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