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