কিছু ভাষা বিবেচনা করুন এমন যে:
এবং তাই যে
অন্য কথায়, দ্রুততম মেশিন নির্ণয় সময় এবং সবচেয়ে স্থান দক্ষ মেশিন নির্ণয় স্থান ব্যবহার করার সময়।
এম এর স্পেস দক্ষতা বা এম এর সময় দক্ষতা সম্পর্কে কী বলা যেতে পারে? বা আরো সঠিকভাবে, যদি সব মেশিন যে Compute এর সেট মধ্যে তারপর কি করতে আমরা সবচেয়ে স্থান দক্ষ মেশিন সম্পর্কে বলার ? সুস্পষ্ট স্থান সংস্করণের জন্য একই জিনিসটি সম্পর্কে কী: ।
বিকল্পভাবে, এবং কিছু ভাল স্থান-সময় ট্রেডফেস সংজ্ঞায়িত করতে ব্যবহার করা যেতে পারে? বা আরও সাধারণভাবে কিছু স্পেস-টাইম ট্রেড অফ জন্য what কী শর্তে অধীনে what ।g ( n ) T S ∈ o ( f ( n ) g ( n ) ) h ( T , S ) h ( T , S ) ∈ h ( o ( f ( n ) ) , o ( g ( n) ) ) )