【数学/電算】これが解けたら世界中のビットコインは思いのままに[07/21]|5chまとめのモネッス

1 :モネッスチャンネル 2019/07/21(日) 11:50:03.26 CAP_USER.net
これが解けたら世界中のビットコインは思いのままに
https://headlines.yahoo.co.jp/hl?a=20190716-00000028-giz-sctch
https://headlines.yahoo.co.jp/hl?a=20190716-00000028-giz-sctch&p=2
2019/7/16(火) 11:01配信
YAHOO!JAPAN NEWS,ギズモード・ジャパン
(記事全文は、ソースをご覧ください。)

【科学(学問)ニュース+】

(画像)PとNPの問題の複雑性(難易度)の相関図。Pは多項式時間(polynomial time)でアッサリ解ける問題。 NPは多項式時間で解け、多項式時間で答え合わせできる問題。 NP完全(NP-Complete)は、その答えが見つかると、それで全NP…

5分で折れた人類よ、目覚め奮起せよ。

コンピュータの世界の根幹に関わる命題として米クレイ数学研究所が人類7つの最難問「ミレニアム懸賞問題」に掲げ 、解けた人に100万ドル(約1億800万円)を用意している「P vs NP問題」。なかなか解けたというニュースが流れてこないことに痺れを切らしたのか、量子コンピュータ研究者のスコット・アーロンソン博士が先日開かれたニューメキシコ州ロスアラモス国立研究所の講演で、満場の聴衆にこう発破をかけ話題です。

「P=NPを証明できた人は、まず2000億ドル(約21兆6930億円)のビットコインを盗む。で、ミレニアム懸賞問題の残りの難問も解いてしまうだろう」

・PとかNPって、どういうこと?

コンピュータも所詮は問題を解く機械ですからね。機械が理解できるコードに問題を置き換えてフィードして処理させるマシン。これはアラン・チューリングがドイツの暗号エニグマを解読するマシンをつくった当初から変わっていません。問題を解くにはそれなりの時間とステップが必要で、問題が難しくなればなるほど、解く時間は長くなります。

「P問題」というのは、コンピュータがある程度短時間で解ける問題全般を指します。2つの数の掛け算なんかの単純なものから、ネット閲覧みたいなややこしいタスクまで内容はさまざまあり、複雑になればなるほど、時間はかかり、処理時間は「多項式時間」のべき乗(nの2乗など)で増えていきます。nの2乗で解ける問題なら、解かせる量を2倍にすると、処理時間は2倍ではなく4倍になる、というわけです。とはいえ、一定時間のうちに解けるもの。

いっぽう、答え合わせは多項式時間でスラスラ〜ッとできるのに、解くのは多項式時間にはまったく間に合わない問題も数多くあります。これがいわゆる「 非決定性多項式時間 (Nondeterministic Polynomial time)」、略して「NP問題」です。身近な例でいうと、数独はNP問題。解くのは難しいけど、答え合わせはめちゃ簡単ですからね。

もっと重要な例では巨大な数の素因数分解、これもNP問題です。解くまでには(今のところ)膨大な時間がかかって、多項式時間にはとても間に合わないのに、答え合わせは一発で、単なる掛け算で終わります。実は今のメール、ウェブ、アプリなんかの暗号化技術は大体これ。破るのは難しいけど、認証(答え合わせ)は簡単、そういう鍵を生成してがっちんこブロックをかけているんですね〜はい〜。

まとめると、P問題は現代のコンピューターが現実的に解ける問題集。NP問題は、現代のコンピューターだと現実的には解けない=P問題としては解けない、と思われている問題集ということです(ただし答え合わせは簡単)。

■■以下、小見出しなど抜粋

・ビットコイン台帳のマスターキー
・次世代コンピューターは…?

satomi

最終更新:7/16(火) 11:01
ギズモード・ジャパン

GIZMODO
https://www.gizmodo.jp/

2 :モネッスチャンネル 2019/07/21(日) 11:54:56.62 Jy1bzsnD.net
仮想通貨が天文学的な数値を超える!国の1つや2つ軽く潰せるね
5 :モネッスチャンネル 2019/07/21(日) 11:57:45.77 FnH1B7+2.net
北朝鮮が金抜きまくっとるやんけ。
6 :モネッスチャンネル 2019/07/21(日) 11:59:33.67 C9S+1Ugf.net
P=NP照明できても暗号を解く方法が存在するのがわかるだけで
解き方まではわかるとは限らないのにな
11 :モネッスチャンネル 2019/07/21(日) 12:07:18.73 4Jeidx8G.net
>>6
だよなw
正しいと仮定しても暗号が解ける訳ではない
14 :モネッスチャンネル 2019/07/21(日) 12:19:12.67 q7fSDY6V.net
>>11
問題が解けるんだよ。
13 :モネッスチャンネル 2019/07/21(日) 12:18:49.14 q7fSDY6V.net
>>6
馬鹿?
NP=Pが証明できるということは
あらゆるNP問題をP問題に変換できるアルゴリズムが存在するというのと同じことだ。
このアルゴリズムは任意のNP問題をP問題に変換できるから、現在の任意の暗号を復号する問題をP問題に変換できる。

馬鹿には難しいか?

18 :モネッスチャンネル 2019/07/21(日) 12:42:30.37 4Jeidx8G.net
>>13,14
アルゴリズムが存在するとしてそれが多項式時間でできるのかってことは問題にならんのかね?
38 :モネッスチャンネル 2019/07/21(日) 14:51:02.47 WA3NVuQA.net
>>6
これがダンニング・クルーガー効果です
バカほど自己評価が高い
複数の専門家がこのバカ程度が思い付くような程度の事に気づかない訳が無い、と理解できないのです
バカって本当に怖いですね
7 :モネッスチャンネル 2019/07/21(日) 12:03:50.27 sPK4vvf6.net
>>1を読むだけでも心折れた人は挙手

ノシ

マンション無料投資セミナー

知識0!資金0!失敗したくない人のための
マンション無料投資セミナー
詳しくはこちらをクリック!
Ads
続きを読む
8 :モネッスチャンネル 2019/07/21(日) 12:05:51.89 WhJp52Hp.net
たぶん0で割ればいいと思う
9 :モネッスチャンネル 2019/07/21(日) 12:06:13.23 Rj4UPxQi.net
そこまで言って委員会NP
10 :モネッスチャンネル 2019/07/21(日) 12:06:48.79 GGgAbtjM.net
3x3+4x4=5x5
15 :モネッスチャンネル 2019/07/21(日) 12:19:51.25 usnOa3ix.net
暗号解読法が分かっても暗号を変えればいいだけなのでビットコインは安泰
28 :モネッスチャンネル 2019/07/21(日) 13:52:57.79 G2pKNsVP.net
>>15
678ッキリ9ッキリ10芝さんの方が
グ〜。
16 :モネッスチャンネル 2019/07/21(日) 12:30:51.79 yzf8yv9V.net
三体問題
17 :モネッスチャンネル 2019/07/21(日) 12:39:12.97 +hkmVFRY.net
何言ってるか全く理解できないけど、俺がよく使うパスワード12345963は安全なんだよな?
21 :モネッスチャンネル 2019/07/21(日) 12:47:55.82 67Q7LtWk.net
>>17
安全だよ…
ち、超安全…(´-﹏-`;)
19 :モネッスチャンネル 2019/07/21(日) 12:43:25.37 Q1kiTU3K.net
P=NP証明が解けたら21兆円以上の価値があるのは確かだが
完全にオーバースペックだ
25 :モネッスチャンネル 2019/07/21(日) 13:29:16.10 hi1GQ4qV.net
>>19
むしろ、解けた瞬間にビットコインの価値が0になるのでは?

全てのビットコインを独占しても、
自分以外の他者が価値を認めなければ価値は0だ

39 :モネッスチャンネル 2019/07/21(日) 15:02:40.22 oe4dXSM5.net
>>25
内緒で掘り尽くして売り抜けば良いが、流通量でバレるね。
20 :モネッスチャンネル 2019/07/21(日) 12:43:31.53 aS6hpM1H.net
多項式時間(莫大)
22 :モネッスチャンネル 2019/07/21(日) 12:54:52.76 ASil8G+R.net
「解の公式」に当てはめれば簡単じゃん
23 :モネッスチャンネル 2019/07/21(日) 13:16:34.31 x8g19iCg.net
量子コンピューターが実用化段階になると、ブロックチェーン技術が崩壊すると?
24 :モネッスチャンネル 2019/07/21(日) 13:28:58.38 Ac9uI0x7.net
解けた人は公開するより自分だけで利用したほうが大儲かり。
26 :モネッスチャンネル 2019/07/21(日) 13:43:13.07 4y4mjLXI.net
消費税が10%になったら、自給自足とバーター取引が流行るぞ
36 :モネッスチャンネル 2019/07/21(日) 14:45:14.42 c+gic1ut.net
>>26
経済成長が必要な理由の一つが投資すると儲かることだからな。

ゲームで一攫千金☆ミリオンゲームDX

電子マネーが ソッコーGETできる!
・ミリオンゲームDX専用のゲームサイトです。
[GREE]や[モバゲー]などと違い、DXでは貯めたメダルを 電子マネーや豪華景品と交換できちゃうんです!
Ads
続きを読む
29 :モネッスチャンネル 2019/07/21(日) 13:56:57.46 7Q9u+Ncw.net
ユニバーサルメルカトル図法(茨城)の出番やね
30 :モネッスチャンネル 2019/07/21(日) 14:17:10.58 HavZmp0q.net
要約すると、『旨いもん』は『旨い』ってことだね
35 :モネッスチャンネル 2019/07/21(日) 14:37:37.82 7LMTmQPL.net
辺な書き方してるけどみた感じ普通の帰納法で証明しろっていう普通の数学問題なのか
どうせまた数学というより物理の問題なんだろうけどさ
いいかげんアラブだかの数学者リスペクとして抽象化するのやめたらいいのに
あるがままの現実世界>数字の世界なんだから
37 :モネッスチャンネル 2019/07/21(日) 14:48:22.13 8jQEFLfi.net
うーん、解いた時点で信用という価値が棄損されるから
21兆が21兆として存続できない気が
40 :モネッスチャンネル 2019/07/21(日) 15:09:08.04 U7c/PErI.net
仮想通貨、
盗んだやつだけわかる
実はそんなもの、存在していなかった
41 :モネッスチャンネル 2019/07/21(日) 15:12:53.58 cH6pEN96.net
「P=NPであることが証明された」としても、素因数分解を
多項式時間で解くためのアルゴリズム」が「存在すること」が
証明されただけで、具体的にどんな方法なのか分からなければ
意味無いよね。

ひょっとしたら宇宙が終わるまで頑張っても発見困難なくらいの
超絶複雑なアルゴリズムかも知れない。

未経験からプログラマーへの転職率95.1%

GEEK JOBの特長は、無料であること、最短1ヶ月という早さ、 現役のプログラマーから“仕事で使えるプログラミング”を実践的に学べることです。
Ads
続きを読む

シェアしてください。

このエントリーをはてなブックマークに追加