मुझे बहुत संदेह होगा कि यह (एक बहुपद समय एल्गोरिथ्म के अस्तित्व के प्रमाण के अर्थ में) है। हालांकि यह असंभव नहीं है कि पेपर सही हो, कई चेतावनी संकेत हैं:
- लेखक ने एक सहकर्मी की समीक्षा स्थल (7 साल बाद भी) में परिणाम प्रकाशित नहीं किया है।
- लेखक को कहीं और कुछ भी प्रकाशित नहीं लगता है।
- कागज एल्गोरिदम प्रस्तुत करता है, लेकिन शुद्धता का दावा जटिलता के बारे में एक अनौपचारिक हाथ से तर्क है।
- एक समस्या के लिए जिसने कुछ बहुत ही चतुर लोगों के प्रयासों का विरोध किया है, कागज में गणित बहुत सरल है।
लेखक एक शैक्षणिक संस्थान से संबद्ध नहीं है। पेपर का नया संस्करण इसे स्पष्ट करता है।
फिर से, किसी को कागज में दोष की पहचान के बिना, ये मूर्खतापूर्ण संकेत नहीं हैं। हो सकता है कि लेखक के पास अंतर्दृष्टि का एक अनूठा फ्लैश था और फिर पूरी तरह से अलग जीवन में चला गया, लेकिन संभावना का वजन इसके खिलाफ है - असाधारण दावों को असाधारण सबूत की आवश्यकता होती है।
हाल ही में दी गई खबरों (4) को विस्तार से बताने के लिए, लेज़्ज़्लो बाबई ने हाल ही में ज्ञात ग्राफ आइसोमॉर्फिज्म एल्गोरिदम (अभी तक कोई छाप नहीं है, लेकिन उनके सार्वजनिक व्याख्यान पर एक सभ्य चल टिप्पणी यहाँ पाई जा सकती है ) पर एक बड़ा सुधार का दावा किया , एक छद्म बहुपद समय एल्गोरिथ्म दे रहा है। बाबई और उनके सहयोगी निश्चित रूप से बहुत ही चतुर लोग हैं, और इस परिणाम को प्राप्त करने के लिए उपयोग किया जाने वाला गणित कठिन, गहरा और ग्राफ सिद्धांत और समूह सिद्धांत है। संभावना के वजन को देखते हुए, इस तरह की समस्या पर महत्वपूर्ण अग्रिम के लिए यह अपेक्षित स्तर है।