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