একটি মেশিন একটি র্যান্ডম বুলিয়ান ফাংশন ওরাকল প্রবেশাধিকার দেওয়া হয় এবং দুটি ফুরিয়ার বর্ণালীতে এবং ।
একটি ফাংশন এর ফুরিয়ার বর্ণালীতে হিসাবে সংজ্ঞায়িত করা হয় :
এক বা প্রকৃত ফুরিয়ার বর্ণালীতে হয় এবং অন্যান্য এক মাত্র একটি জাল ফুরিয়ার একটি অজানা র্যান্ডম বুলিয়ান ফাংশন একাত্মতার Spectra হয়।
এটা তোলে দেখানোর জন্য কঠিন নয় যে একটি মেশিন, করতে পারেন না এমনকি আনুমানিক কোন ।
উচ্চ সাফল্যের সম্ভাব্যতা কোনটি সত্য তা দিয়ে সিদ্ধান্ত নেওয়ার প্রশ্নের জটিলতা কী?
এটা আমার কাছে আকর্ষণীয়, যেহেতু যদি এই সমস্যাটি না থাকে তবে যে কেউ একটি উপসেট না হয়ে সাথে সম্পর্কিত একটি ওরাকল উপস্থিত থাকতে পারে ।