ভাল প্রশ্ন, তবে বিজ্ঞানী "আলগোরিদমিকা" কেও বাকি ক্ষেত্রেগুলি থেকে আলাদা করতে সক্ষম হননি, আমরা ঠিক যে পৃথিবীতে বাস করছি তা সিদ্ধান্ত নেওয়া যাক।
বলেছিল, এই বিষয় নিয়ে বেশ কয়েকটি গবেষণা পত্র রয়েছে। উদাহরণস্বরূপ দেখুন:
গোল্ডরিচ এবং গোল্ডওয়াসার দ্বারা পি! = এনপি এবং এর রেফারেন্সগুলি অনুমান করে ক্রিপ্টোগ্রাফি ভিত্তিক সম্ভাবনার উপর ।
আরও দেখুন দ্বারা NP-কঠোরতা উপর একমুখী ফাংশন ভিত্তিবিন্দু উপর আদি Akavia দ্বারা এট অল।
তদ্ব্যতীত, এটি সুপরিচিত যে কয়েকটি ক্রিপ্টোসিস্টেমগুলি ডিকোডিং করা হয় এনপি-হার্ড (উদাহরণস্বরূপ, ম্যাকেলিস ক্রিপ্টোসিস্টেম বা ল্যাটিস-ভিত্তিক ক্রিপ্টোগ্রাফি )। আমি জানি না কেন এটি সমস্যার সমাধান করে না, কারণ আমি এই জাতীয় ক্রিপ্টোসিস্টেমগুলির সাথে পরিচিত নই। পিটার শোর নীচে মন্তব্য দেখুন।
আমি আপনাকে পরামর্শ দিচ্ছি যে আপনি স্ট্যাকওভারফ্লোতে আলোচনার দিকে নজর দিন । ইমপাগলিয়াজোর কাজকে উদ্ধৃত করে এমন সাহিত্য পর্যালোচনা করাও শিক্ষণীয় হতে পারে।
সম্পাদনা:
নিম্নলিখিত ফলাফলগুলি আগ্রহী হতে পারে:
ফিজেনবাউম এবং ফোর্তনো। সম্পূর্ণ সেটগুলির এলোমেলো-স্ব-হ্রাসযোগ্যতা। কম্পিউটারে সিয়াম জার্নাল, 22: 994–1005, 1993।
বোগদানভ এবং ট্রেভিসান। এনপি সমস্যাগুলির জন্য সবচেয়ে খারাপ-কেস থেকে গড়-কেস হ্রাস। কম্পিউটার সায়েন্সের ফাউন্ডেশনগুলির 44 তম বার্ষিক আইইইই সিম্পোজিয়ামের কার্যক্রমে, পৃষ্ঠা 308–317, 2003।
আকাভিয়া, গোল্ডরিচ, গোল্ডওয়াসার এবং মোশকভিত্জ। এনপি-কঠোরতার উপর বেজিং ওয়ানওয়ে ফাংশনগুলি
গুটফ্রেন্ড এবং তা-শমা। ডেরানডমাইজেশন, নিকৃষ্টতম জটিলতা এবং গড়-কেস জটিলতার মধ্যে নতুন সংযোগ। প্রযুক্তি. টিআর 066-108, পুনরায় গণনা সংক্রান্ত জটিলতা, 2006।
বোগদানভ এবং ট্রেভিসান। গড়-কেস জটিলতা। পাওয়া গেছে। ট্রেন্ডস থিওর। Comput। সী। 2, 1 (অক্টোবর 2006), 1-106। ডিওআই = http://dx.doi.org/10.1561/0400000004