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