এই প্রশ্নের বাক্যটি সামান্য সমস্যাযুক্ত কারণ একটি সুনির্দিষ্ট টেপযুক্ত একটি টুরিং মেশিন তর্কাতীতভাবে কোনও টুরিং মেশিনের সাথে সম্পর্কিত নয় এবং মূলত একটি সীমাবদ্ধ রাষ্ট্রের মেশিনের নিকটবর্তী হয়। একইভাবে ট্যুরিং মেশিনে অন্য সমস্ত "বিধিনিষেধের" সাথে, প্রায় কোনও সীমাবদ্ধতা একেবারেই আলাদা ঘটনা বলে মনে হয় (অর্থাত্ সম্পূর্ণ ভিন্ন বৈশিষ্ট্যযুক্ত টুরিং সম্পূর্ণতা ব্যতীত)। প্রকৃতপক্ষে কিছু কাগজপত্র এই সীমাটি বিস্তারিতভাবে কল করে / অধ্যয়ন করে এবং এর সাথে অন্য একটি বিখ্যাত কম্পিউটিং বাউন্ডারি অর্থাৎ এনপি সম্পূর্ণ ফেজ ট্রানজিশনের সাথে কিছুটা মিল থাকতে পারে।
এবং এর কিছুটা বিপরীত যে "গণনামূলকভাবে সহজ / সম্পূর্ণ নির্ধারণযোগ্য" এফএসএম তত্ত্বটি টুরিং মেশিন আবিষ্কারের অনেক পরে উদ্ভূত হয়েছিল, সম্ভবত এটি কিছুটা আলগাভাবে এর দ্বারা অনুপ্রাণিত হয়েছিল। সুতরাং পুনঃপ্রকাশের একটি উপায় হ'ল গণনার "সর্বাধিক পরিশীলিত সিদ্ধান্ত গ্রহণযোগ্য মডেল" বা "অনিচ্ছুক এবং সিদ্ধান্ত গ্রহণযোগ্য কম্পিউটিং মডেলের মধ্যে সীমানা অধ্যয়ন করা"।
তাই যাহাই হউক না কেন তারপর সামান্য এই ভাবে reformulated, একটি যুক্তিসঙ্গত উত্তর / তত্ত্ব / গবেষণা প্রোগ্রাম এখনো তালিকাভুক্ত না এখন উল্লেখযোগ্যভাবে উন্নত ও সক্রিয়ভাবে গবেষণা / তত্ত্ব আগুয়ান সুবিধানুযায়ী অটোমাটা যা শুধু Alur / Dill জন্য একটি চার্চ পুরস্কার জিতেছে। সময়োচিত অটোমাটা সম্পর্কিত একটি কাগজের উদাহরণ এবং গণনা মডেল (আন) ডেসিবেটিবিলিটি বাউন্ডার অধ্যয়ন এবং এই শিরাতে আরও অনেকে রয়েছে।