मैनुअल ब्लम के " एडवांस टू बिगिनिंग ग्रेजुएट स्टूडेंट ":
LEONID LEVIN का मानना है कि मैं ऐसा करता हूं कि P = NP का उत्तर जो भी हो? समस्या, ऐसा कुछ भी नहीं होगा जैसा आपको लगता है कि यह होना चाहिए। और उसने कुछ बेहतरीन उदाहरण दिए हैं। एक के लिए, उन्होंने एक ऐसा ALGORITHM दिया है जो काफी हद तक इष्टतम है। वह यह साबित करता है कि यदि उसका एल्गोरिथ्म घातीय है, तो FACTORING के लिए प्रत्येक एल्गोरिथ्म घातीय है। समान रूप से, यदि फैक्टरिंग के लिए कोई एल्गोरिथ्म पाली-टाइम है, तो उसका एल्गोरिदम पॉली-टाइम है। लेकिन हम उनके एल्गोरिथ्म के चल रहे समय को बताने में सक्षम नहीं हैं क्योंकि, एक मजबूत अर्थ में, यह समय चल रहा है अकल्पनीय है।
लेविन का प्रकाशन पृष्ठ 404 देता है, डीबीएलपी फैक्टरिंग से संबंधित कुछ भी नहीं दिखाता है, और Google विद्वान पर "लेओनिड लेविन फैक्टरिंग" के लिए एक खोज ब्याज की कुछ भी नहीं है जो मुझे मिल सकती है। AFAIK सामान्यीकृत छलनी सबसे तेज एल्गोरिथ्म है जिसे फैक्टरिंग के लिए जाना जाता है। मैनुअल ब्लम किस बारे में बात कर रहा है? क्या कोई मुझे कागज से जोड़ सकता है?