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