【数学/電算】これが解けたら世界中のビットコインは思いのままに[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/

もうビットコインは中国人専用でエエわ…

21兆円あったらゲームのプロデューサーやりたい
あとなんかイベントやりたい
花火大会で二尺玉あげたい

>>117
そのぐらいなら２１兆の１万分１で出来るだろｗ
ってか普通に頑張ればできると思うぞ

ブロックチェーン/分散型台帳技術 [無断転載禁止]©2ch.net
http://rio2016.5ch.net/test/read.cgi/future/1476975355

ふーん、なるほどね

ビビットコイン

ビットコインがなくなるとブロックチェーンも無くなるは詭弁

ビットコインが誕生してはや10年
ビットコインはイノベーションを理由に無法地帯が10年も続いた

ブロックチェーン=ビットコインではない
ブロックチェーンを利用する際もシステム的にもビットコインは必要ない。アメリカSECとCFTCが価格操作を指摘している

ブラックロックCEO
『ほしいのは仮想通貨ではない、ドルとユーロの交換を
今以上に安いコストで瞬時に計算し貨幣化するコンピューター（システム）が必要』

ブロックチェーンを利用したシステムにはビットコインは必要ない
仮想通貨も必要ないのだ
ビットコインを含む仮想通貨はブロックチェーンの一面にすぎない


>>1-9

>>122


仮想通貨はイノベーションを理由に、長年放置されてきた。
911を体験していない日本人はテロに対する認識が甘い。
ビットコインのテロ資金供与問題　G7でも話題になっている。
マネロンとテロ資金供与問題は『リブラ』だけの問題ではない
ビットコインを含む暗号資産全体が抱える問題。

仮想通貨市場はテロ資金供与防止を無視した。
メールアドレスだけで登録可能な匿名性の高い
bitmexなどの取引所が存在する市場（日本では利用が禁止されていない）
匿名性か高い取引所を利用することは、
意図せずテロ資金供与に関与する可能性が増す。
ビットコインなどは銀行と違い
送金先の身元を確認しない。国内外に自由に送金できる。
テロ資金供与対策を実施中の銀行は受取人の
身元確認が完了するまで送金できない

つまり現在の暗号資産は身元確認なしで国内外送金し放題
テロ資金供与及びマネロンの温床とG7やG20でも危惧されている
早急に送受金時の身元確認の対策をすべきだ。

CMEグループ Bitcoinに関連するリスク
https://www.cmegroup.com/ja/disclaimer/bitcoin-futures-risk-factors.html

>>115

>P=NPの証明が非構成的に行える可能性（つまりP≠NPと仮定して矛盾を導く背理法による証明の可能性）は
>少なくとも現時点までのP vs NP問題に関して知られている事実からは排除できない

>108 はマジメだからこんなふうに書いてるけど

背理法によるP=NP の証明なんか絶対にできないことに カシオミニを10000個賭けてもいい。
できるとしたら実際にアルゴリズムを示す構成的証明。

つまり、>1 はいたってまともな論旨

>>124
君のレス中の>>115と>108とは逆じゃないの？

ビットコインを盗むような犯罪を犯すより、大量に掘り起こせば良いのに

『ビットコインは安全資産ではない。
デジタルゴールドは過剰表現であり誇大広告』

CMEグループ Bitcoinに関連するリスクについて
https://www.cmegroup.com/ja/disclaimer/bitcoin-futures-risk-factors.html

>>1
解いたらビットコインを盗めるって意味が分からない(・д・)