আমি এনপি-হার্ড অপ্টিমাইজেশান সমস্যার তালিকা খুঁজছি, যেখানে তাদের সমাধানের জন্য ব্যবহারিক তাত্ত্বিক বিষয়ে সক্রিয় গবেষণা রয়েছে এবং সেখানে প্রচলিত মানদণ্ড রয়েছে, যা মানুষ মারতে চেষ্টা করে।
উদাহরণগুলির মধ্যে রয়েছে: ফিলোজেনেটিক ট্রি পুনর্নির্মাণ (উদাহরণস্বরূপ এখানে বৈজ্ঞানিক ) ট্র্যাভেলিং সেলসম্যান (এত সক্রিয় নয়, তবে এলকেএইচ যথেষ্ট পরিচিত)
আরও সুনির্দিষ্টভাবে, আমি গবেষণার ক্ষেত্রগুলি খুঁজছি, যেখানে লোকেরা সত্যিকার অর্থে ফলাফলের ব্যয় করে (যেমন উপরে উল্লিখিত টিএসপি বা ফাইলোজিনি)। উদাহরণস্বরূপ সিদ্ধান্ত গাছের সন্ধান করা কোনও জিনিস নয় যা আমি খুঁজছি, কারণ খুব কম লোকই গাছের উচ্চতার ফলে যত্নশীল about
1
তালিকাটি খুব দীর্ঘ I আমি মনে করি যা এই প্রশ্নটিকে প্রশস্ত করে তোলে। আপনি যদি বৃহত্তর একটি তালিকা চান তবে আমি এনপি-সম্পূর্ণ সমস্যার সংমিশ্রণটি পরীক্ষা করার পরামর্শ দেব: nada.kth.se/~viggo/problemlist/compendium.html
—
Kaveh
এই তালিকাটি দুর্দান্ত, তবে প্রায়শই সান্নিধ্যে ফোকাস করে। আমি বাস্তব তালিকার উপর দৃষ্টি নিবদ্ধ করে একটি তালিকা চাই।
—
usamec
আপনি কি পরীক্ষা করেছেন যে এতে আপনার আগ্রহী হ'ল হিউরিস্টিক অ্যালগরিদম রয়েছে? আমি মনে করি তারা বরং বিভিন্ন অ্যালগরিদমের জন্য উন্মুক্ত। (আমি অনুমান করছি যে আপনি তাত্ত্বিক কম্পিউটার বিজ্ঞানের প্রসঙ্গে হিরিস্টিকিক অর্থটি জানেন এবং কেবল যে কাজগুলি মনে হয় কেবল সেগুলি উল্লেখ না করে দয়া করে সহায়তা কেন্দ্রটি দেখুন না )) যাইহোক, অবিচ্ছিন্ন প্রশ্নগুলি সাধারণভাবে ভাল হতে পারে না don't , যদি আপনি সেই তালিকাটিতে সন্তুষ্ট না হন তবে কেন আপনি আগ্রহী এবং প্রশ্নের ক্ষেত্রটি সঙ্কুচিত করছেন সে সম্পর্কে আপনার আরও স্পষ্ট হওয়া উচিত।
—
কাভেহ
এটা যুক্তিসঙ্গত প্রশ্ন। সম্ভবত ওপি আরও স্পষ্ট করতে পারে। এটি কি সেই সমস্যাগুলির জন্য যা অনুশীলনে হিউরিস্টিক্স ব্যবহৃত হয় বা সমস্যাগুলির জন্য যা হিরিস্টিক্সে সক্রিয়ভাবে স্নাতক গবেষণা চলছে?
—
চন্দ্র চেকুরি
সমস্যাগুলির এক বিস্তৃত ক্লাস্টার হ'ল। কে-ই অর্থের জন্য হিউরিস্টিকস, কে-মিডিয়ান এবং সম্পর্কিত সমস্যাগুলি গবেষণার মোটামুটি সক্রিয় ক্ষেত্র। এছাড়াও, গ্রাফিকাল অনুক্রমের জন্য মেট্রিক লেবেলিং এবং সম্পর্কিত সমস্যা।
—
চন্দ্র চেকুরি