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