সম্পত্তির সাথে অ্যালগরিদমের কোনও পরিচিত, সুস্পষ্ট উদাহরণ রয়েছে কি যে যদি তবে এই অ্যালগরিদম বহুত্বের সময়ে চলবে না এবং যদি তবে এটি বহুপদী সময়ে চলবে?
9
প্রকার, রকম. যদি পি = এনপি হয় তবে লেভিনের সর্বজনীন অনুসন্ধান অ্যালগরিদম উদাহরণ স্বীকার করে নেওয়ার
—
এমিল জেবেক মনোকিকে
@ ইমিল: যদি পি = এনপি হয় তবে পি = কোএনপিও, তাই আপনি কী একই সাথে আপনার ভাষার পরিপূরক অনুসন্ধান করতে পারবেন না, এইভাবে সমস্ত দৃষ্টিতে সত্যিকারের বহু সময়ের আলগোরিদিম দেবেন?
—
জোশুয়া গ্রাচো
@ জোশুয়া গ্রাচো ভাষাটি সিএনপি হিসাবে প্রকাশ করার জন্য, প্রথমে পুরো উদ্দেশ্যকে পরাভূত করে এনপি-র জন্য পলটাইম অ্যালগরিদম সম্পর্কে আমার প্রথমে জানতে হবে ।
—
এমিল জেবেক