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

これが解けたら世界中のビットコインは思いのままに
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…
https://amd.c.yimg.jp/amd/20190716-00000028-giz-000-1-view.jpg

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/

仮想通貨が天文学的な数値を超える！国の1つや2つ軽く潰せるね

わかっちゃった

解けた

北朝鮮が金抜きまくっとるやんけ。

P=NP照明できても暗号を解く方法が存在するのがわかるだけで
解き方まではわかるとは限らないのにな

>>1を読むだけでも心折れた人は挙手

ﾉｼ

たぶん０で割ればいいと思う

そこまで言って委員会NP

３ｘ３＋４ｘ４＝５ｘ５

>>6
だよなｗ
正しいと仮定しても暗号が解ける訳ではない

>>1
解けたけど混乱起こしたく無いから黙っとくわ

>>6
馬鹿？
NP=Pが証明できるということは
あらゆるNP問題をP問題に変換できるアルゴリズムが存在するというのと同じことだ。
このアルゴリズムは任意のNP問題をP問題に変換できるから、現在の任意の暗号を復号する問題をP問題に変換できる。

馬鹿には難しいか？

>>11
問題が解けるんだよ。

暗号解読法が分かっても暗号を変えればいいだけなのでビットコインは安泰

三体問題

何言ってるか全く理解できないけど、俺がよく使うパスワード12345963は安全なんだよな？

>>13,14
アルゴリズムが存在するとしてそれが多項式時間でできるのかってことは問題にならんのかね？

P=NP証明が解けたら２１兆円以上の価値があるのは確かだが
完全にオーバースペックだ

多項式時間(莫大)

>>17
安全だよ…
ち、超安全…(´-﹏-`；)

「解の公式」に当てはめれば簡単じゃん

量子コンピューターが実用化段階になると、ブロックチェーン技術が崩壊すると？

解けた人は公開するより自分だけで利用したほうが大儲かり。

>>19
むしろ、解けた瞬間にビットコインの価値が０になるのでは?

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

消費税が１０％になったら、自給自足とバーター取引が流行るぞ

>>7
ﾉ

>>15
６７８ッキリ９ッキリ１０芝さんの方が
グ〜。

ユニバーサルメルカトル図法（茨城）の出番やね

要約すると、『旨いもん』は『旨い』ってことだね

Black holes are where God divided by 0：
Division by zero：1/0=0/0=z/0=tan(pi/2)=0 発見５周年を迎えて

再生核研究所声明 470 (2019.2.2) 　
ゼロ除算 1/0=0/0=z/0=\tan(\pi/2)=0 発見５周年を迎えて

https://juniperpublishers.com/bboaj/pdf/BBOAJ.MS.ID.555703.pdf

Is It Really Impossible To Divide By Zero?

Announcement 478: Who did derive first the division by zero 1/0 and
the division by zero calculus tan(pi/2)=0, log 0=0　as the outputs of a computer?

What Was Division by Zero?;
Division by Zero Calculus and New
World：

http://vixra.org/abs/1904.0408

辺な書き方してるけどみた感じ普通の帰納法で証明しろっていう普通の数学問題なのか
どうせまた数学というより物理の問題なんだろうけどさ
いいかげんアラブだかの数学者リスペクとして抽象化するのやめたらいいのに
あるがままの現実世界>数字の世界なんだから

>>26
経済成長が必要な理由の一つが投資すると儲かることだからな。

うーん、解いた時点で信用という価値が棄損されるから
21兆が21兆として存続できない気が

>>6
これがダンニング・クルーガー効果です
バカほど自己評価が高い
複数の専門家がこのバカ程度が思い付くような程度の事に気づかない訳が無い、と理解できないのです
バカって本当に怖いですね

>>25
内緒で掘り尽くして売り抜けば良いが、流通量でバレるね。

仮想通貨、
盗んだやつだけわかる
実はそんなもの、存在していなかった

「P=NPであることが証明された」としても、素因数分解を
多項式時間で解くためのアルゴリズム」が「存在すること」が
証明されただけで、具体的にどんな方法なのか分からなければ
意味無いよね。

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

21長文盗んでも使いようないだろアホか

>>7
ﾉｼ

その難問解く、AIはよ

解くもなにも何を問うているのかが分からない

>>6
一例を出そう
割り算をして余りを求める作業をPとする
11割る2は余りが1
11割る3は余りが2
11割る5は余りが1
11割る7は余りが4

このときNPの作業とは
ある共通の数xを求める作業である
xを2で割ると余り1
xを3で割ると余り2
xを5で割ると余り1
xを7で割ると余り4
※商は分からないものとする
この程度であれば簡単だが
実際には100桁以上の数字で行う

このxをPWに用いるPWが正規のものであるかを確かめる作業がPでありこのPWを入手可能な情報から求める方法がNPである

>>1
解けたからと言って思いのままって何も理解してないな
有限時間内で解けることを証明しただけだ