Transdichotomous model
કોમ્પ્યુટેશનલ કોમ્પ્લેક્સિટી થિયરીમાં, અને વધુ ખાસ કરીને પૂર્ણાંક ડેટા સાથેના અલ્ગોરિધમ્સના વિશ્લેષણમાં, ટ્રાન્સડીકોટોમસ મોડેલ એ રેન્ડમ-એક્સેસ મશીનની વિવિધતા છે જેમાં મશીન શબ્દનું કદ સમસ્યાના કદ સાથે મેળ ખાય તેવું માનવામાં આવે છે. આ મોડેલની દરખાસ્ત માઈકલ ફ્રેડમેન અને ડેન વિલાર્ડ દ્વારા કરવામાં આવી હતી, જેમણે તેનું નામ પસંદ કર્યું હતું "કારણ કે મશીન મોડેલ અને સમસ્યાના કદ વચ્ચેના દ્વિભાજનને વાજબી રીતે પાર કરવામાં આવે છે". પૂર્ણાંક સૉર્ટિંગ જેવી સમસ્યામાં જેમાં પૂર્ણાંકોને સૉર્ટ કરવાના હોય છે, ટ્રાન્સડીકોટોમસ મોડેલ ધારે છે કે દરેક પૂર્ણાંક કમ્પ્યુટર મેમરીના એક શબ્દમાં સંગ્રહિત થઈ શકે છે, કે એક શબ્દો પરની કામગીરીઓ ઓપરેશન દીઠ સતત સમય લે છે, અને એક શબ્દમાં સંગ્રહિત કરી શકાય તેવા બિટ્સની સંખ્યા ઓછામાં ઓછી છે. આ મોડેલમાં જટિલતા વિશ્લેષણનો ધ્યેય સમય મર્યાદા શોધવાનો છે જે ફક્ત ઇનપુટ મૂલ્યો અથવા મશીન શબ્દોના વાસ્તવિક કદ પર નહીં પણ તેના પર આધાર રાખે છે. પૂર્ણાંક ગણતરીના મોડેલિંગમાં, એવું માનવું જરૂરી છે કે મશીન શબ્દો કદમાં મર્યાદિત છે, કારણ કે અમર્યાદિત ચોકસાઇવાળા મોડેલો ગેરવાજબી રીતે શક્તિશાળી છે (બહુપદી સમયમાં PSPACE-પૂર્ણ સમસ્યાઓ હલ કરવામાં સક્ષમ). ટ્રાન્સડીકોટોમસ મોડેલ આ પ્રકારની ન્યૂનતમ ધારણા કરે છેઃ કે ત્યાં કેટલીક મર્યાદા છે, અને તે મર્યાદા ઇનપુટ ડેટામાં રેન્ડમ-એક્સેસ અનુક્રમણિકાને મંજૂરી આપવા માટે પૂરતી મોટી છે. પૂર્ણાંક વર્ગીકરણ માટે તેના ઉપયોગની સાથે સાથે, ટ્રાન્સડીકોટોમસ મોડેલને અગ્રતા કતારોની રચના અને કોમ્પ્યુટેશનલ ભૂમિતિ અને ગ્રાફ અલ્ગોરિધમ્સની સમસ્યાઓ પર પણ લાગુ કરવામાં આવ્યું છે. વર્ડ રેમ સેલ-પ્રોબ મોડેલ સંદર્ભો કોમ્પ્યુટેશનલ જટિલતા સિદ્ધાંત ગણતરીના નમૂનાઓ પણ જુઓ.