"স্যাট-সলভারগুলি ব্যবহার করে দক্ষ সার্কিটগুলি সন্ধান করা" তে কোজেভনিকিকভ, কুলিকভ এবং ইয়ারোস্লাভটসেভ ফাংশন গণনার জন্য আরও ভাল সার্কিট খুঁজতে স্যাট সলভার ব্যবহার করেছেন ।এমও ডিট
আমি এখানে বর্ণিত হিসাবে সময়-স্থান নিম্ন সীমাগুলির প্রমাণগুলি খুঁজে পেতে কম্পিউটারগুলি ব্যবহার করেছি । তবে এটি কেবলমাত্র সম্ভব ছিল কারণ আমি একটি অত্যন্ত সীমাবদ্ধ প্রমাণ ব্যবস্থার সাথে কাজ করছিলাম।
মাভারিক উ এবং আমি কম্পিউটার ব্যবহার করে সার্কিট আপার / নিম্ন সীমা প্রমাণ করার জন্য "ডান" ডোমেনটি সন্ধানের জন্য কিছুদিন ধরে কাজ করছি। আমরা আশা করেছিলাম যে আমরা স্যাট সলভার ব্যবহার করে বনাম এ সি সি 0 (বা এটির একটি খুব দুর্বল সংস্করণ) সমাধান করতে পারি তবে এটি আরও বেশি সম্ভাবনাযুক্ত দেখাচ্ছে। (আমি আশা করি মাভেরিক আমাকে এই কথা বলতে আপত্তি করবে না ...)সিসি0এ সিসি0
অবিচ্ছিন্ন নিম্ন সীমানা প্রমাণ করতে ব্রুট-ফোর্স অনুসন্ধান ব্যবহার করে প্রথম জেনেরিক সমস্যাটি হ'ল এটি খুব বেশি কম্পিউটারে এমনকি খুব বেশি লম্বা সময় নেয়। বিকল্পটি হ'ল স্যাট সলভার, কিউবিএফ সলভার বা অন্যান্য পরিশীলিত অপ্টিমাইজেশন সরঞ্জামগুলি ব্যবহার করার চেষ্টা করা, তবে তারা অনুসন্ধানের জায়গার বিশালত্বটি অফসেট করার পক্ষে যথেষ্ট বলে মনে হয় না। সার্কিট সংশ্লেষণজনিত সমস্যাগুলি যেগুলির মধ্যে আসতে পারে তার মধ্যে সবচেয়ে কঠিন ব্যবহারিক উদাহরণ রয়েছে।
দ্বিতীয় জেনেরিক সমস্যাটি হ'ল ফলস্বরূপ নিম্ন স্তরের "প্রমাণ" (নিষ্ঠুরূপে অনুসন্ধান চালানো এবং কিছুই না পেয়ে প্রাপ্ত) অত্যন্ত দীর্ঘ এবং আপাতদৃষ্টিতে কোনও অন্তর্দৃষ্টি দেবে না (নীচের দিকে আবদ্ধ হওয়া ব্যতীত)। সুতরাং "পরীক্ষামূলক জটিলতা তত্ত্ব" কে একটি বড় চ্যালেঞ্জ হ'ল আকর্ষণীয় নিম্ন বদ্ধ প্রশ্নগুলি অনুসন্ধান করা যার জন্য নীচের গণ্ডির শেষ "প্রমাণ" যাচাইযোগ্য হওয়ার পক্ষে যথেষ্ট সংক্ষিপ্ত, এবং আরও অন্তর্দৃষ্টি নিয়ে যাওয়ার পক্ষে যথেষ্ট আকর্ষণীয়।