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