4
বহুবর্ষীয় সূত্রের আকার হ্রাস করার জটিলতা
যাক একটি ডিগ্রী হতে ঘ বহুপদী মধ্যে এন ভেরিয়েবল উপর এফ 2 , যেখানে ঘ ধ্রুবক (বলতে 2 বা 3)। আমি ক্ষুদ্রতম সূত্র খুঁজে পেতে চাই চ , যেখানে "সূত্র" এবং "সূত্র আকার" সুস্পষ্ট ভাবে সংজ্ঞায়িত করা হয় (যেমন। জন্য বহুপদী ক্ষুদ্রতম সূত্র এক্স 1 এক্স 2 + + এক্স …