3 স্যাট [ 1 ] এর জন্য নিম্ন সীমানা নিয়ে আলোচনার পরে , আমি ভাবছি যে স্থান-কালীন ট্রেডঅফস হিসাবে সূচিত প্রধান নিম্ন সীমাবদ্ধ ফলাফলগুলি কী। আমি ফলাফলগুলি বাদ দিচ্ছি যেমন, বলুন, স্যাভিচের উপপাদ্য; একটি ভাল এন্ট্রি একক সমস্যা এবং তার সীমাতে ফোকাস করবে। একটি উদাহরণ হবে:
"টি এবং এস-কে যে কোনও স্যাট অ্যালগরিদমের চলমান সময় এবং স্থান সীমাবদ্ধ হতে দিন Then তারপরে আমাদের অবশ্যই T⋅S≥n2cos (π / 7) −o (1) প্রায়শই অসীমভাবে রাখতে হবে।" (দেওয়া [ 1 ] রায়ান উইলিয়ামস দ্বারা দেওয়া ))
অথবা
" সাধারণ র্যান্ডম-অ্যাক্সেস ননডেটারিস্টেমিক টিউরিং মেশিনে n 1 + 0 (1) সময় এবং n 1-ε স্থানের জন্য এক সাথে SAT একসাথে সমাধান করা যায় না ।" (10.1109 / সিসিসি .1997.612300 এ ল্যান্স ফোর্টনো)
আরও, আমি প্রাকৃতিক স্পেস-টাইম ট্রেডঅফ জটিলতা ক্লাসের সংজ্ঞা (সার্কিট ক্লাস বাদে) অন্তর্ভুক্ত করছি।