पी = एनपी के वास्तविक-विश्व निहितार्थ पर कई राय हैं। जैसा कि अन्य अच्छी प्रतिक्रियाओं में देखा गया है, मुख्य रूप से विचार के 2 स्कूल हैं। एक यह है कि पी-टाइम एल्गोरिथ्म वास्तव में अमूर्तता से जुड़ी "अप्रत्याशित विसंगतियों" के कारण लागू करने के लिए बहुत मुश्किल या अक्षम हो सकता है। उदाहरण के लिए:
- कार्यक्रम वास्तव में कोड के लिए "बड़ा" हो सकता है
- इसमें एक बहुत बड़ा स्थिरांक शामिल हो सकता है जैसे "स्थलीय संगणना" की पहुंच के भीतर सभी उदाहरणों के लिए, वे अभी भी लंबे समय से चल रहे हैं, अर्थात बहुत बड़े उदाहरणों को छोड़कर दक्षता "किक" नहीं है। यह ज्ञात है कि कुछ एल्गोरिदम वास्तव में इस मामले में फिट होते हैं जैसा कि हाल ही में नुथ (प्रश्न 15) द्वारा बताया गया है
सामान्य तौर पर मैं उन एल्गोरिदम पर अधिक ध्यान केंद्रित करना चाहता हूं जो उन समस्याओं के संबंध में तेजी से काम करते हैं जिनके आकार, एन, संभव हैं। आज का अधिकांश साहित्य एल्गोरिदम के लिए समर्पित है जो कि विषम रूप से महान हैं, लेकिन वे केवल तभी सहायक होते हैं जब n ब्रह्मांड के आकार से अधिक हो।
एक प्रसिद्ध केस स्टडी इम्पेग्लियाज़ो द्वारा अन्य उत्तर में जे द्वारा उद्धृत की गई है। हालाँकि, इस बीच उनके निबंध को कुछ हद तक अलग किया गया है। यहां एक विशेषज्ञ द्वारा एक महान नया संदर्भ दिया गया है जो इस प्रश्न को विज्ञान-फाई भविष्य के परिदृश्य, ch2 / p11 के एक प्रकार में चार्ज करता है। का सारांश
गोल्डन टिकट: पी, एनपी, और लांस फ़ोर्टवेन द्वारा असंभव की खोज
"अगर यह पता चलता है कि पी = एनपी और हमारे पास सभी एनपी समस्याओं के लिए कुशल एल्गोरिदम हैं, तो दुनिया उन तरीकों से बदल जाएगी जो इंटरनेट को इतिहास में एक फुटनोट की तरह लगेंगे। न केवल इन सभी परिवर्तनों का वर्णन करना असंभव होगा बल्कि नई तकनीकों के सबसे बड़े निहितार्थ का अनुमान लगाना असंभव होगा। "
सुपर कंप्यूटर पर एल्गोरिदम जल्दी से लागू किया गया। बोइंग तुरंत एक नए विमान के लिए एक बेहतर विंग डिजाइन प्राप्त करने के लिए अनुबंध करता है, जो इसे लंदन से सिडनी नॉनस्टॉप तक उड़ान भरने की अनुमति देता है।
खोज एल्गोरिथ्म एक नया एल्गोरिथ्म खोजने के लिए उपयोग किया जाता है जो मूल पी = एनपी समाधान के अनुकूलन के साथ और भी तेज है। अनजाने कोड की 42 मिलियन लाइनों के परिणाम के साथ समाप्त होता है। जिसे "अर्बना एल्गोरिथम" कहा जाता है
एल्गोरिदम का उपयोग व्यक्तियों के लिए अनुकूलित कैंसर उपचार / निकट-इलाज को खोजने के लिए किया जाता है। कैंसर, एड्स, मधुमेह को ठीक करता है लेकिन आम सर्दी एक रहस्य बनी हुई है
सुपर शेड्यूलिंग एल्गोरिदम पूर्वानुमानकर्ताओं को "मौसम की भविष्यवाणी में अविश्वसनीय प्रगति करने की अनुमति देता है, जिससे तापमान, हवाओं, क्लाउड कवर की सटीक भविष्यवाणी की अनुमति मिलती है और लगभग एक साल पहले वर्षा होती है। इसी तरह के एल्गोरिदम अब तूफान, तूफान, तूफान का सटीक अनुमान लगाकर लोगों की जान बचा सकते हैं। आवश्यकतानुसार तैयार करें या खाली करें। ”
अत्यधिक सटीक चेहरा पहचान
कंप्यूटर विभिन्न कैमरा कोणों से रियलटाइम में एक दृश्य के 3 डी मॉडल का पुनर्निर्माण कर सकता है
कंप्यूटर एल्गोरिदम खेल आयोजन के लिए कैमरा संचालन को नियंत्रित करता है (मानव नियंत्रित के बजाय)
एल्गोरिथम द्वारा स्वचालित टिप्पणी और रिप्ले को अच्छी तरह से चुने गए कोणों और आँकड़ों सहित तैयार किया जाता है, और वास्तविक समय में किसी भी भाषा में उत्पन्न किया जाता है
काल्पनिक बेसबॉल / खेल अत्यधिक सटीक सिमुलेशन के साथ नए आयाम पर चलते हैं
एल्गोरिथ्म द्वारा खाद्य नुस्खा स्वाद में सुधार हुआ
एल्गोरिदम का उपयोग "कुछ भी सीखने के लिए किया जा सकता है, जिसमें अच्छी कला, लोकप्रिय संगीत और आत्मा को उत्तेजित करने वाले शब्द शामिल हैं। याद रखें कि पी = एनपी का मतलब है कि हम क्या परीक्षण कर सकते हैं, हम पा सकते हैं। इसलिए एक बार आपके पास एक एल्गोरिदम है। महानता को पहचानने की प्रक्रिया, आप उस महानता को जल्दी से खोजने के लिए एल्गोरिथ्म का फिर से उपयोग कर सकते हैं। "
राजनीतिज्ञ कंप्यूटर एल्गोरिदम का उपयोग महान भाषणों को पहचानने और पैटर्न को फिट करने वाले उत्पन्न करने के लिए करता है। भाषण इंटरनेट पर वायरल हो जाता है।
लोग अधूरी / अधूरी कला जैसे सिम्फनी से कला के पूर्ण कार्य उत्पन्न करते हैं। वे नए बीटल्स / एल्विस रिकॉर्ड बनाने के लिए एल्गोरिथ्म का उपयोग करते हैं। नई कला, उपन्यास, नाटक और कविता जैसे कि हम्फ्रे बोगार्ट / जूलिया रॉबर्ट्स के साथ रोमांटिक कॉमेडी।
अमेज़न मांग पर व्यक्तियों के लिए अनुकूलित उपन्यास बना सकता है। एनबीसी पूरी तरह से कंप्यूटर द्वारा बनाई गई लाइव एक्शन एडवेंचर टेलीविजन श्रृंखला बनाता है
संभव खेल लाइनों के एक निश्चित सेट के बजाय खिलाड़ियों के किसी भी क्रिया की अनुमति देने वाले वीडियो गेम में आभासी वास्तविकता का अनुकरण किया।
कानून प्रवर्तन एल्गोरिथ्म का उपयोग करता है "अपराधों को सुलझाने में अविश्वसनीय उपकरण, प्रतीत होता है कि नीचे संदिग्धों को ट्रैक करने में असंभव है।" कंप्यूटर एल्गोरिथ्म केवल डीएनए का उपयोग करके संभावित चेहरों (समग्र रेखाचित्रों के लिए) का पुनर्निर्माण कर सकता है। पुलिस ने हत्या के संदेह को ड्रायवर स्केच (डीएनए से) के साथ संरेखित ड्राइवर लाइसेंस फोटो डेटाबेस की बड़े पैमाने पर खोज का उपयोग करते हुए मैच किया।
दुर्भाग्य से ऊपर नहीं है कि फोर्टवॉइन की रूपरेखा वास्तविक वैज्ञानिक साहित्य द्वारा समर्थित है, शायद इम्पेग्लियाज़ोस दुनिया के एक कल्पनात्मक एक्सट्रपलेशन को छोड़कर। इस बिंदु-दर-बिंदु को अलग करने के लिए बहुत अधिक लगेगा, लेकिन संक्षेप में कहें , तो यह सभी मनोरंजक लेकिन शानदार / इच्छाधारी सोच (या शायद वह उसका छोटा बिंदु है) प्रतीत होता है । वास्तव में वैज्ञानिक सिद्धांत हैं जो कई वस्तुओं के साथ संघर्ष में हैं। और ध्यान दें कि फोर्टवॉइन एक खेल प्रशंसक है, इसलिए उस क्षेत्र में एक विस्तारित रूपक विकसित करता है, लेकिन क्या यह मनुष्यों के खांचे में सोचने का एक संकेत हो सकता है ?
उदाहरण के लिए "तितली प्रभाव" का तात्पर्य यह है कि "पूर्व स्थितियों पर संवेदनशील निर्भरता" के कारण सटीक मौसम की भविष्यवाणी (कहना) कई दिनों के क्षितिज के लिए असंभव है (और बाद में फोर्टवे ने अपने ब्लॉग पर इस पर बार-बार आलोचना की बात स्वीकार की है। बिंदु)। इसके अलावा, कई सबूत हैं कि कंप्यूटर अत्यधिक मानव-व्यक्तिपरक कार्यों पर विफल होते हैं जैसे कि प्रभावशाली कला को उत्पन्न करना या पहचानना (एक कार्य जिसे विशेषज्ञ मानव भी लगातार सफल नहीं होते हैं)।
असल में पूरे सवाल पर verging है प्रतितथ्यात्मक या एक झूठे आधार । ध्यान दें कि अब तक असंज्ञेय प्रमाण की कमी के बावजूद, विशेषज्ञ वैज्ञानिकों के एक बड़े बहुमत ने सोच / विश्वास किया, पी ≠ एनपी। और इसकी तुलना अन्य ज्ञात कानूनों / प्रतिबंधों / सीमाओं जैसे कि ऊष्मप्रवैगिकी (उदाहरण के लिए स्थायी गति / मुक्त ऊर्जा ) और आँकड़ों के साथ की जाती है, उदाहरण के लिए "नो फ्री लंच प्रमेय" ।
तो लब्बोलुआब यह है कि शायद विशेषज्ञ वैज्ञानिक भी पी = एनपी के परिणाम की भविष्यवाणी नहीं कर सकते हैं। तो शायद अब के लिए सबसे अच्छा जवाब स्वीकार करना है कि इस समय मनुष्यों के पास एक अच्छा जवाब नहीं है।