Transdichotomous model
کمپیوٹیشنل پیچیدگی کے نظریہ میں، اور خاص طور پر انٹیجر ڈیٹا کے ساتھ الگورتھم کے تجزیے میں، ٹرانسڈیکوٹومس ماڈل بے ترتیب رسائی والی مشین کا ایک تغیر ہے جس میں مشین کے لفظ کا سائز مسئلہ کے سائز سے مماثل سمجھا جاتا ہے۔ اس ماڈل کی تجویز مائیکل فریڈمین اور ڈین ولارڈ نے پیش کی تھی، جنہوں نے اس کا نام اس لیے منتخب کیا کیونکہ مشین ماڈل اور مسئلہ کے سائز کے درمیان فرق کو معقول انداز میں عبور کیا گیا ہے۔ انٹیجر چھانٹ جیسے مسئلے میں جس میں انٹیجرز کو ترتیب دیا جانا ہے، ٹرانسڈیکوٹومس ماڈل یہ فرض کرتا ہے کہ ہر انٹیجر کو کمپیوٹر میموری کے ایک لفظ میں محفوظ کیا جا سکتا ہے، کہ ایک لفظ پر کارروائیوں میں فی آپریشن مستقل وقت لگتا ہے، اور یہ کہ بٹس کی تعداد جو ایک لفظ میں محفوظ کی جا سکتی ہے کم از کم ہے۔ اس ماڈل میں پیچیدگی کے تجزیے کا مقصد وقت کی حدود کو تلاش کرنا ہے جو صرف ان پٹ ویلیوز یا مشین ورڈز کے اصل سائز پر نہیں بلکہ اس پر منحصر ہے۔ انٹیجر کمپیوٹیشن کی ماڈلنگ میں، یہ فرض کرنا ضروری ہے کہ مشین کے الفاظ سائز میں محدود ہیں، کیونکہ لامحدود درستگی والے ماڈل غیر معقول طور پر طاقتور ہوتے ہیں (کثیر الجہتی وقت میں پی ایس پی اے سی ای مکمل مسائل کو حل کرنے کے قابل)۔ ٹرانسڈیکوٹومس ماڈل اس قسم کا کم سے کم مفروضہ بناتا ہے: کہ کچھ حد ہے، اور یہ کہ حد اتنی بڑی ہے کہ ان پٹ ڈیٹا میں بے ترتیب رسائی انڈیکسنگ کی اجازت دی جا سکے۔ انٹیجر چھانٹنے کے لیے اس کے اطلاق کے ساتھ ساتھ، ٹرانسڈیکوٹومس ماڈل کو ترجیحی قطاروں کے ڈیزائن اور کمپیوٹیشنل جیومیٹری اور گراف الگورتھم کے مسائل پر بھی لاگو کیا گیا ہے۔ مزید دیکھیں ورڈ رام سیل-پروب ماڈل حوالہ جات کمپیوٹیشنل پیچیدگی تھیوری کمپیوٹیشن کے ماڈل