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