[cryptopack id="115"]

【朗報】これが解けたら世界中のビットコインが思いのままになるという問題がこちらwwwwww      #仮想通貨 $BTC

ブログランキングに参加中!!ポチッと押して応援よろしくお願い致します!!

にほんブログ村 投資ブログ 仮想通貨投資へ

【朗報】これが解けたら世界中のビットコインが思いのままになるという問題がこちらwwwwww      #仮想通貨 $BTC

g2ef213

1: 一般国民 ★ 2019/07/21(日) 11:50:03.26 ID:CAP_USER
これが解けたら世界中のビットコインは思いのままに
https://headlines.yahoo.co.jp/hl?a=20190716-00000028-giz-sctch

(画像)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問題。解くのは難しいけど、答え合わせはめちゃ簡単ですからね。

(※中略、全文はソース元へ)
https://www.gizmodo.jp/

仮想通貨FXするなら、30秒あれば登録可能&すぐに取引できるBitMEX(ビットメックス)

bitmex-banner

↑から登録すると、最初の 6 か月間手数料が10%割引!(半年経った人も再登録すると手数料が10%割引)

3: ニュースソース検討中@自治議論スレ 2019/07/21(日) 11:55:06.54 ID:jtoVvBpW
わかっちゃった

2: ニュースソース検討中@自治議論スレ 2019/07/21(日) 11:54:56.62 ID:Jy1bzsnD
仮想通貨が天文学的な数値を超える!国の1つや2つ軽く潰せるね

4: ニュースソース検討中@自治議論スレ 2019/07/21(日) 11:55:51.65 ID:pvY7nrDh
解けた

6: ニュースソース検討中@自治議論スレ 2019/07/21(日) 11:59:33.67 ID:C9S+1Ugf
P=NP照明できても暗号を解く方法が存在するのがわかるだけで
解き方まではわかるとは限らないのにな

11: ニュースソース検討中@自治議論スレ 2019/07/21(日) 12:07:18.73 ID:4Jeidx8G
>>6
だよなw
正しいと仮定しても暗号が解ける訳ではない

13: ニュースソース検討中@自治議論スレ 2019/07/21(日) 12:18:49.14 ID:q7fSDY6V
>>6
馬○?
NP=Pが証明できるということは
あらゆるNP問題をP問題に変換できるアルゴリズムが存在するというのと同じことだ。
このアルゴリズムは任意のNP問題をP問題に変換できるから、現在の任意の暗号を復号する問題をP問題に変換できる。

馬○には難しいか?

46: ニュースソース検討中@自治議論スレ 2019/07/21(日) 16:47:40.35 ID:fi5cG/RC
>>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である

7: ニュースソース検討中@自治議論スレ 2019/07/21(日) 12:03:50.27 ID:sPK4vvf6
>>1を読むだけでも心折れた人は挙手

ノシ

27: ニュースソース検討中@自治議論スレ 2019/07/21(日) 13:51:04.47 ID:G2pKNsVP
>>7

43: ニュースソース検討中@自治議論スレ 2019/07/21(日) 15:46:15.88 ID:CHTPk8DA
>>7
ノシ

8: ニュースソース検討中@自治議論スレ 2019/07/21(日) 12:05:51.89 ID:WhJp52Hp
たぶん0で割ればいいと思う

12: ニュースソース検討中@自治議論スレ 2019/07/21(日) 12:14:46.88 ID:HMMI+H1i
>>1
解けたけど混乱起こしたく無いから黙っとくわ

15: ニュースソース検討中@自治議論スレ 2019/07/21(日) 12:19:51.25 ID:usnOa3ix
暗号解読法が分かっても暗号を変えればいいだけなのでビットコインは安泰

17: ニュースソース検討中@自治議論スレ 2019/07/21(日) 12:39:12.97 ID:+hkmVFRY
何言ってるか全く理解できないけど、俺がよく使うパスワード12345963は安全なんだよな?

21: ニュースソース検討中@自治議論スレ 2019/07/21(日) 12:47:55.82 ID:67Q7LtWk
>>17
安全だよ…
ち、超安全…(´-﹏-`;)

19: ニュースソース検討中@自治議論スレ 2019/07/21(日) 12:43:25.37 ID:Q1kiTU3K
P=NP証明が解けたら21兆円以上の価値があるのは確かだが
完全にオーバースペックだ

25: ニュースソース検討中@自治議論スレ 2019/07/21(日) 13:29:16.10 ID:hi1GQ4qV
>>19
むしろ、解けた瞬間にビットコインの価値が0になるのでは?

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

39: ニュースソース検討中@自治議論スレ 2019/07/21(日) 15:02:40.22 ID:oe4dXSM5
>>25
内緒で掘り尽くして売り抜けば良いが、流通量でバレるね。

23: ニュースソース検討中@自治議論スレ 2019/07/21(日) 13:16:34.31 ID:x8g19iCg
量子コンピューターが実用化段階になると、ブロックチェーン技術が崩壊すると?

24: ニュースソース検討中@自治議論スレ 2019/07/21(日) 13:28:58.38 ID:Ac9uI0x7
解けた人は公開するより自分だけで利用したほうが大儲かり。

35: ニュースソース検討中@自治議論スレ 2019/07/21(日) 14:37:37.82 ID:7LMTmQPL
辺な書き方してるけどみた感じ普通の帰納法で証明しろっていう普通の数学問題なのか
どうせまた数学というより物理の問題なんだろうけどさ
いいかげんアラブだかの数学者リスペクとして抽象化するのやめたらいいのに
あるがままの現実世界>数字の世界なんだから

37: ニュースソース検討中@自治議論スレ 2019/07/21(日) 14:48:22.13 ID:8jQEFLfi
うーん、解いた時点で信用という価値が棄損されるから
21兆が21兆として存続できない気が

41: ニュースソース検討中@自治議論スレ 2019/07/21(日) 15:12:53.58 ID:cH6pEN96
「P=NPであることが証明された」としても、素因数分解を
多項式時間で解くためのアルゴリズム」が「存在すること」が
証明されただけで、具体的にどんな方法なのか分からなければ
意味無いよね。

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

49: ニュースソース検討中@自治議論スレ 2019/07/21(日) 17:07:30.87 ID:7LMTmQPL
>>41
p=npが証明されたらpはどこでも成り立つわけだが

61: ニュースソース検討中@自治議論スレ 2019/07/21(日) 18:53:37.69 ID:w9WIYO+j
>>41
素数の発見アルゴで十分検証できてるだろ

44: ニュースソース検討中@自治議論スレ 2019/07/21(日) 16:16:16.61 ID:nGCzFHOp
その難問解く、AIはよ

45: ニュースソース検討中@自治議論スレ 2019/07/21(日) 16:40:22.03 ID:hsfjgtWA
解くもなにも何を問うているのかが分からない

47: ニュースソース検討中@自治議論スレ 2019/07/21(日) 16:54:07.58 ID:Auz+DEKN
>>1
解けたからと言って思いのままって何も理解してないな
有限時間内で解けることを証明しただけだ

48: ニュースソース検討中@自治議論スレ 2019/07/21(日) 16:58:27.93 ID:fi5cG/RC
>>47
もとから有限時間だぞ
何億年であろうと

52: ニュースソース検討中@自治議論スレ 2019/07/21(日) 17:42:41.31 ID:HSyOxjhe
>>これが解けたら世界中のビットコインは思いのままに

これね…通貨がどういうモノか分かってないよねぇ。

57: ニュースソース検討中@自治議論スレ 2019/07/21(日) 18:40:05.73 ID:SiDIZ2DK
この手の問題解くのはペレルマンみたいにお金に興味のない人のような気もするし、
金銭的なインセンティブがどこまで意味あるのか怪しい。

59: ニュースソース検討中@自治議論スレ 2019/07/21(日) 18:48:29.52 ID:jPn2+PUn
>>1
>これが解けたら世界中のビットコインは思いのままに

なんか勘違いしているみたいだけど、この問題が解けたら

「思いのままになる」か「思いのままにならない」かどちらかがわかる

だぞ?
現状は「思いのままにならない」って予測で動いているってだけで。

63: ニュースソース検討中@自治議論スレ 2019/07/21(日) 19:56:43.49 ID:jFGzW9Ar
P と NP はおそらく違うクラスだから
P=NP を証明できるという話自体が意味ないだろうな

65: ニュースソース検討中@自治議論スレ 2019/07/21(日) 20:00:46.39 ID:XJDTsyuw
回路の利得みたいに半分頂くが正解?

67: ニュースソース検討中@自治議論スレ 2019/07/21(日) 21:25:55.37 ID:mzXHvl4x
半導体の処理速度上げるほうが簡単だな

68: ニュースソース検討中@自治議論スレ 2019/07/21(日) 22:12:25.56 ID:NHYPw0oJ
なるほどわからん

こちらの記事もどうぞ!↓
インフルエンサーさん「いいか、利確すべき時ってのはこういう時なんだぞ・・・」(※画像あり)

【愕然】2025年からやってきた未来人が語る2019年のビットコイン価格がこちら・・・      #仮想通貨 $BTC

【緊急速報】買い増しし続けたリップラーが自害、報道関係者が数人駆けつけているとの情報      #仮想通貨 #リップル $XRP

【唖然】リップルを2円の時に買ってた友人の現在wwwwwww

【愕然】ビットコイン暴落で−3000万円となったトレーダーさんが損失を取り返そうと頑張った結果・・・(※画像あり)

【愕然】リップルが5年後に87万になるかもと知ってしまったwwwwww      #仮想通貨 $XRP

【朗報】「ビットコインで人生変わった女子大生」可愛すぎワロタwwwwwwwww(※画像あり)    #仮想通貨 $BTC

【速報】2chにビットコインFXで全資産1億8000万円をレバ15倍で売ると宣言した猛者が出現!!!(※画像あり)    #仮想通貨 $BTC

30秒あれば登録可能、すぐに取引できる仮想通貨FXはBitMEX(ビットメックス)!リップル・イーサリアム・BCH・ADA等の様々なアルトコインもレバレッジ取引可能!

↑こちらからの登録で最初の 6 か月間手数料が 10% OFF!(半年後の再登録の際も手数料が 10% OFF)

仮想通貨を買ったまま眠らせてるんですか!? ビットバンクなら置いておくだけで仮想通貨が増やせますよ!
bitbank(ビットバンク)なら仮想通貨を貸して増やせる!1年間最大年率5%!

国内でビットコインFXするならLiquid(QUOINEX)!
手数料最安クラス&取引高日本No.1!

【期間限定】口座開設するだけで現金1000円がもらえる!下落相場の中でも利益を出す事が可能なビットコイン・アルトコインのFXを提供中!
↓DMM Bitcoinはこちら!↓

引用元: 【数学/電算】これが解けたら世界中のビットコインは思いのままに

引用元はこちら

当サイトは非営利にて運営を行わせて頂いております。
運営に関する募金はビットコインにて随時行わせて頂いております。
もし今後も当サイトを応援して頂ける方は是非ビットコインにて募金して頂けますと幸いです。

■ビットコイン(Bitcoin)
1L1mCDuAPZJJtt7boJvDzBNCqv66X3eqgQ

■イーサリアム(Ether)
0xB6c362e6c49F54F271E17CC1D064D5Ae6605066B

コメントを残す

Translate »
%d人のブロガーが「いいね」をつけました。