ম্যানুয়েল ব্লামের " একটি বিগনিং স্নাতক শিক্ষার্থীর পরামর্শ ":
লিওনিড লেভিন বিশ্বাস করেন যে আমি যা করি তা পি = এনপি-র উত্তর যাই হোক না কেন? সমস্যা, এটি এমন কোনও কিছুর মতো হবে না যা আপনি ভাবেন যে এটি হওয়া উচিত। এবং তিনি কিছু দুর্দান্ত উদাহরণ দিয়েছেন। একটির জন্য, তিনি একটি গুণক অ্যালগরিথ দিয়েছেন যা সম্ভবত অনুকূল, একটি গুণক ধ্রুবক পর্যন্ত। তিনি প্রমাণ করেছেন যে যদি তার অ্যালগরিদমটি ক্ষতিকারক হয় তবে ফ্যাক্টরিংয়ের জন্য প্রতিটি অ্যালগরিদম হ'ল ব্যয়যুক্ত। সমানভাবে, যদি ফ্যাক্টরিংয়ের জন্য কোনও অ্যালগরিদম পলিটাইম হয় তবে তার অ্যালগরিদমটি বহু-সময় is তবে আমরা তাঁর অ্যালগরিদমের চলমান সময়টি বলতে পারিনি কারণ দৃ strong় অর্থে, এটি চলমান সময়টি অগ্রহণযোগ্য।
লেভিনের প্রকাশনা পৃষ্ঠাগুলি একটি 404 ফেরত দেয়, ডিবিএলপি ফ্যাক্টরিং সম্পর্কিত কোনও কিছুই দেখায় না, এবং গুগল স্কলারে "লিওনিড লেভিন ফ্যাক্টরিং" অনুসন্ধানে আমার খুঁজে পাওয়া আগ্রহের কিছুই পাওয়া যায় না। এএফআইকে সাধারণীকৃত চালনী হ'ল ফ্যাক্টরিংয়ের জন্য পরিচিত দ্রুততম অ্যালগরিদম। ম্যানুয়েল ব্লাম কী সম্পর্কে কথা বলছেন? কেউ কি আমাকে একটি কাগজে লিঙ্ক করতে পারেন?