ইম্পাগলিয়াজো, পাটুরি এবং ক্যালাব্রো, ইমপাগলিয়াজো, পাটুরি এক্সপেনশনাল -টাইম হাইপোথিসিস (ইটিএইচ) এবং স্ট্রংলি এক্সপোনেনশিয়াল-টাইম হাইপোথিসিস ( এসইটিএইচ) প্রবর্তন করেছিলেন। মোটামুটিভাবে, SETH বলছে যে এমন কোনও অ্যালগরিদম নেই যা সময়কে sol এ স্যাট সমাধান করে ।
আমি ভাবছিলাম এসথ ভাঙার অর্থ কী? আমাদের অবশ্যই একটি অ্যালগরিদম সন্ধান করা দরকার যা than টিরও কম পদক্ষেপে স্যাটকে সমাধান করে , তবে আমাদের কোন কম্পিউটারের মডেলটি ব্যবহার করা উচিত তা আমি পুরোপুরি বুঝতে পারি না। আমি যতদূর জানি, এসএইচএটি ভিত্তিক ফলাফলগুলি (দেখুন, যেমন, সিগান, ডেল, লোকশতানভ, মার্কস, নেদারলফ, ওকামোটো, পাটুরি, সৌরভ, ওয়াহলস্ট্রম ) গণনার অন্তর্নিহিত মডেল সম্পর্কে অনুমান করার প্রয়োজন নেই।
ধরুন, উদাহরণস্বরূপ, আমরা একটি অ্যালগরিদম পেয়েছি যা time সময় ব্যবহার করে সময় স্যাট সমাধান করে । এটি কি স্বয়ংক্রিয়ভাবে ইঙ্গিত দেয় যে আমরা একটি টুরিং মেশিনটি খুঁজে পেতে পারি যা এই সমস্যার সমাধান করে ? এটি কি SETH ভেঙে দেয়?