Transdichotomous model
कम्प्यूटेशनल जटिलता सिद्धांत में, और विशेष रूप से पूर्णांक डेटा के साथ एल्गोरिदम के विश्लेषण में, ट्रांसडाइकोटोमस मॉडल यादृच्छिक-अभिगम मशीन की एक भिन्नता है जिसमें मशीन शब्द का आकार समस्या के आकार से मेल खाता है। मॉडल को माइकल फ्रेडमैन और डैन विलार्ड द्वारा प्रस्तावित किया गया था, जिन्होंने इसका नाम चुना "क्योंकि मशीन मॉडल और समस्या के आकार के बीच द्विभाजन को उचित तरीके से पार किया जाता है।" पूर्णांक छँटाई जैसी समस्या में जिसमें पूर्णांकों को क्रमबद्ध किया जाना है, ट्रांसडाइकोटोमस मॉडल यह मानता है कि प्रत्येक पूर्णांक को कंप्यूटर मेमोरी के एक शब्द में संग्रहीत किया जा सकता है, कि एकल शब्दों पर संचालन प्रति ऑपरेशन में निरंतर समय लेता है, और कि एक शब्द में संग्रहीत किए जा सकने वाले बिट्स की संख्या कम से कम है। इस मॉडल में जटिलता विश्लेषण का लक्ष्य समय सीमा का पता लगाना है जो केवल इनपुट मूल्यों या मशीन शब्दों के वास्तविक आकार पर निर्भर नहीं करता है। पूर्णांक गणना के प्रतिरूपण में, यह मान लेना आवश्यक है कि मशीनी शब्द आकार में सीमित हैं, क्योंकि असीमित परिशुद्धता वाले प्रतिरूप अनुचित रूप से शक्तिशाली हैं (बहुपद समय में पी. एस. पी. ए. सी. ई.-पूर्ण समस्याओं को हल करने में सक्षम)। ट्रांसडाइकोटोमस मॉडल इस प्रकार की एक न्यूनतम धारणा बनाता हैः कि कुछ सीमा है, और यह कि सीमा इनपुट डेटा में यादृच्छिक-पहुंच अनुक्रमण की अनुमति देने के लिए पर्याप्त है। पूर्णांक छँटाई के लिए इसके अनुप्रयोग के साथ-साथ, ट्रांसडाइकोटोमस मॉडल को प्राथमिकता कतारों के डिजाइन और कम्प्यूटेशनल ज्यामिति और ग्राफ एल्गोरिदम में समस्याओं के लिए भी लागू किया गया है। वर्ड रैम सेल-प्रोब मॉडल संदर्भ कम्प्यूटेशनल जटिलता सिद्धांत गणना के मॉडल भी देखें।