I guess I think it's this one. None of these are exactly true and none of these are exactly false.
This is kind of a fuzzy problem, but there are a lot of cryptographic protocols that are based on,
on factoring like problems that are in NP.
NP is a good source of secret keeping algorithm.
For the same reason that NP problems are good for puzzles--that is to say,
you might be able to look at an encrypted message and not be able to figure out where it came from,
but if I gave you the secret information behind the scene, you should be able to read it.
The people who have the key should be able to decode the message and other people not.
There are definite cryptographic protocols based on factoring.
If it shown the peak was NP, we actually have an algorithm that runs very quickly
to solve all problems in NP, then this would definitely be true.
A lot of CS theoreticians will be out of work. They will find something interesting to do.
I'm not very worried about them. They're very smart people.
They will presumably not work directly on this problem anymore, but there really only a
handful people who spend a lot of their time directly on this.
They're usually working on side problems that they hoped would build up to a solution to this problem.
Whether this makes computer smarter than people or not, I really have no idea.
My own research area is in artificial intelligence and machine learning,
and there's definitely a lot of problems that we encounter
that are NP type problems that we don't have the solutions for.
If we could solve them quickly, that will be great, but I'll certainly able to believe that
if the computers can solve it quickly, the human brain probably can solve it quickly too
if we look at it the right way, and for now most of the problems that really seem to stump
computers, these NP type problems, people seem to be able to do in practice rather well.
If anything, it might help computers become similarly smart to people.
मुझे लगता है कि मुझे लगता है कि यह यह एक है। इनमें से कोई नहीं बिल्कुल सही हैं और इनमें से कोई भी नहीं बिल्कुल झूठी हैं।
इस तरह के एक फजी समस्या है, लेकिन वहाँ क्रिप्टोग्राफ़िक प्रोटोकॉल पर आधारित कर रहे हैं की एक बहुत कुछ कर रहे हैं,
फैक्टरिंग पर समस्याओं का है कि NP में कर रहे हैं की तरह।
NP गुप्त रखते हुए एल्गोरिथ्म का एक अच्छा स्रोत है।
एक ही कारण है कि NP समस्याओं के लिए पहेली - अच्छा कर रहे हैं कि कहने के लिए है,
तुम एक एन्क्रिप्टेड संदेश में लग रही है और यह कहाँ से आया लगाने के लिए सक्षम नहीं किया जा करने में सक्षम हो सकता है,
लेकिन अगर मैं तुम दृश्य के पीछे गुप्त जानकारी दी, आप को इसे पढ़ने में सक्षम होना चाहिए।
लोग हैं, जो महत्वपूर्ण है नहीं और अन्य लोगों के संदेश को डिकोड करने में सक्षम होना चाहिए।
वहाँ निश्चित क्रिप्टोग्राफ़िक प्रोटोकॉल फैक्टरिंग पर आधारित कर रहे हैं।
यदि यह चोटी NP था दिखाया, हम वास्तव में बहुत जल्दी से चलने वाली एक एल्गोरिथ्म है
NP में सभी समस्याओं को हल करने के लिए, तो यह निश्चित रूप से सच हो जाएगा।
सी एस theoreticians के बहुत काम का होगा। वे कुछ करने के लिए दिलचस्प मिल जाएगा।
मैं उनके बारे में बहुत चिंतित नहीं हूँ। वे बहुत ही स्मार्ट लोग कर रहे हैं।
वे शायद सीधे इस समस्या पर अब और नहीं है, लेकिन वहाँ काम नहीं वास्तव में केवल एक
मुट्ठी भर लोग हैं, जो सीधे इस पर अपने समय की एक बहुत खर्च।
वे आम तौर पर पक्ष समस्या है कि वे इस समस्या का समाधान करने के लिए निर्माण होगा आशा व्यक्त की पर काम कर रहे हैं।
क्या यह कंप्यूटर होशियार लोगों से बनाता या नहीं है, मैं सच में पता नहीं है।
अपने अनुसंधान के क्षेत्र में कृत्रिम बुद्धि और सीखने मशीन है,
और वहाँ निश्चित रूप से समस्याओं का है कि हम मुठभेड़ की एक बहुत कुछ है
कि NP प्रकार समस्या है कि हम समाधान के लिए है नहीं कर रहे हैं।
अगर हम उन्हें जल्दी से ठीक हो सकता है, कि महान हो जाएगा, लेकिन मैं निश्चित रूप से विश्वास है कि करने में सक्षम हूँ
यदि कंप्यूटर यह जल्दी हल कर सकते हैं, मानव मस्तिष्क शायद इसे जल्दी से भी हल कर सकते हैं
अगर हम इसे सही तरीके से, और अभी के लिए सबसे अधिक समस्याओं का है कि सच में लगता है स्टंप के
कंप्यूटर, इन NP प्रकार समस्या है, लोगों के व्यवहार में बल्कि अच्छी तरह से करने में सक्षम होना करने के लिए लग रहे हैं।
कुछ भी अगर, यह लोगों को इसी तरह स्मार्ट हो गए कंप्यूटर्स मदद कर सकता है।
どの可能性も正解であり不正解です
これはあいまいな問題ですが
多くの暗号プロトコルは
因数分解のようなNP問題に属しています
NPは秘密保全には有効なアルゴリズムですし
同じ理由でNP問題はパズルに最適です
暗号メッセージを読み解かない限り
データの出所が分かりませんが
秘密の情報を与えられていれば
読み解くことが可能です
鍵を持っている人のみメッセージを読み解けます
因数分解に基づいた確かな暗号プロトコルがあります
P=NPを示せたなら
Pの中のすべての問題は素早く解けます
そして真になります
コンピュータ・サイエンスの理論家の多くが
失業するでしょう
優秀な人たちですから心配はしませんけどね
おそらく理論家たちは問題を解くことをやめ
一握りの人だけがこの問題に取り組み続けるでしょう
きっとサイドの問題に取り組みながら
この問題の解決方法を探るでしょう
最後の可能性については私は予測できません
私の研究分野は人工知能と機械学習ですが
NP問題を扱う際には多くの問題が生じて
解決することができません
素早く解けるのならすばらしいことですが
私はこう信じています
コンピュータにできることは
正しい方法を得た人ならもっと速くにできます
現状ではコンピュータは
ほとんどの問題に手を焼いており
実は人の方がうまく解いていると思います
NP問題はコンピュータの成長を促進する
問題なのかもしれません