বৃহত্তম ট্যুরিং মেশিনগুলির জন্য যার থামার সমস্যাটি স্থিতিশীল dec
TM(2,3),TM(2,2),TM(3,2) (যেখানে সঙ্গে টুরিং মেশিনে সেট রাজ্য এবং প্রতীক)।TM(k,l)kl
এর decidability এবং সীমানা উপর এবং এটি নিষ্পত্তির কঠিন কারণ এটা Collatz অনুমান যা একটি খোলা সমস্যা উপর নির্ভর করে।TM(2,4)TM(3,3)
পি। মিশেল (2004) দ্বারা কোলাটজ-এর মতো ট্যুরিং মেশিন এবং " ছোট্ট টুরিং মেশিন এবং সাধারণ ব্যস্ত বিভার প্রতিযোগিতা " সম্পর্কে ক্লাসেটি সম্পর্কে আমার উত্তরও দেখুন (এটি অনুমান করা হয় যে ও নির্ধারিত)।TM(4,2)
কাভের মন্তব্য এবং মোহাম্মদের উত্তর সঠিক, সুতরাং এই জাতীয় ফলাফলগুলিতে ব্যবহৃত স্ট্যান্ডার্ড / অ-মানক টুরিং মেশিনের একটি আনুষ্ঠানিক সংজ্ঞা দেওয়ার জন্য দেখুন টার্বল নেয়ারি এবং ড্যামিয়েন উডস ছোট সার্বজনীন ট্যুরিং মেশিনে কাজ করে, যেমন ছোট সার্বজনীন ট্যুরিং মেশিনের জটিলতা: একটি সমীক্ষা (নিয়ম 110 টিএম টি দুর্বলভাবে সর্বজনীন)।