Transdichotomous model
গণনামূলক জটিলতা তত্ত্বে, এবং আরও সুনির্দিষ্টভাবে পূর্ণসংখ্যা তথ্য সহ অ্যালগরিদমের বিশ্লেষণে, ট্রান্সডিকোটোমাস মডেলটি র্যান্ডম-অ্যাক্সেস মেশিনের একটি প্রকরণ যেখানে মেশিনের শব্দের আকার সমস্যার আকারের সাথে মেলে বলে ধরে নেওয়া হয়। মডেলটি মাইকেল ফ্রেডম্যান এবং ড্যান উইলার্ড দ্বারা প্রস্তাবিত হয়েছিল, যারা এর নামটি বেছে নিয়েছিলেন "কারণ মেশিন মডেল এবং সমস্যার আকারের মধ্যে দ্বৈততা যুক্তিসঙ্গত পদ্ধতিতে অতিক্রম করা হয়"। পূর্ণসংখ্যা বাছাইয়ের মতো একটি সমস্যায় যেখানে সার্ট করার জন্য পূর্ণসংখ্যা রয়েছে, ট্রান্সডিকোটোমাস মডেলটি ধরে নেয় যে প্রতিটি পূর্ণসংখ্যা কম্পিউটার মেমরির একটি শব্দে সংরক্ষণ করা যেতে পারে, একক শব্দের ক্রিয়াকলাপ প্রতি ক্রিয়াকলাপে ধ্রুবক সময় নেয় এবং একটি শব্দে সংরক্ষণ করা যেতে পারে এমন বিটের সংখ্যা কমপক্ষে। এই মডেলে জটিলতা বিশ্লেষণের লক্ষ্য হল এমন সময়সীমা খুঁজে বের করা যা শুধুমাত্র ইনপুট মান বা যান্ত্রিক শব্দের প্রকৃত আকারের উপর নির্ভর করে না। পূর্ণসংখ্যা গণনার মডেলিং-এ, অনুমান করা প্রয়োজন যে যান্ত্রিক শব্দগুলি আকারে সীমিত, কারণ সীমাহীন নির্ভুলতার মডেলগুলি অযৌক্তিকভাবে শক্তিশালী (বহুপদী সময়ে পি. এস. পি. এ. সি. ই-সম্পূর্ণ সমস্যাগুলি সমাধান করতে সক্ষম)। ট্রান্সডাইকোটোমাস মডেল এই ধরনের একটি ন্যূনতম অনুমান করেঃ যে কিছু সীমা আছে, এবং যে সীমা ইনপুট ডেটাতে র্যান্ডম-অ্যাক্সেস সূচীকরণের অনুমতি দেওয়ার জন্য যথেষ্ট বড়। পূর্ণসংখ্যা বাছাইয়ের ক্ষেত্রে এর প্রয়োগের পাশাপাশি, ট্রান্সডিকোটোমাস মডেলটি অগ্রাধিকার সারির নকশা এবং গণনামূলক জ্যামিতি এবং গ্রাফ অ্যালগরিদমের সমস্যাগুলির ক্ষেত্রেও প্রয়োগ করা হয়েছে। আরও দেখুন ওয়ার্ড র্যাম সেল-প্রোব মডেল রেফারেন্স গণনামূলক জটিলতা তত্ত্ব গণনার মডেল