টুরিং মেশিন
যেহেতু টুরিং মেশিনগুলি গাণিতিকভাবে বিশ্লেষণ করা সহজ এবং গণনার অন্য যে কোনও মডেলের মতো শক্তিশালী বলে মনে করা হয়, টুরিং মেশিন জটিলতা তত্ত্বে সর্বাধিক ব্যবহৃত মডেল।
জটিলতা তত্ত্বে সবচেয়ে সাধারণ স্থান মডেল কি ব্যবহার করা হয়?