これが解けたら世界中のビットコインは思いのままに
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/
探検
【数学/電算】これが解けたら世界中のビットコインは思いのままに[07/21]
■ このスレッドは過去ログ倉庫に格納されています
2019/07/21(日) 11:50:03.26ID:CAP_USER
2ニュースソース検討中@自治議論スレ
2019/07/21(日) 11:54:56.62ID:Jy1bzsnD 仮想通貨が天文学的な数値を超える!国の1つや2つ軽く潰せるね
3ニュースソース検討中@自治議論スレ
2019/07/21(日) 11:55:06.54ID:jtoVvBpW わかっちゃった
4ニュースソース検討中@自治議論スレ
2019/07/21(日) 11:55:51.65ID:pvY7nrDh 解けた
5ニュースソース検討中@自治議論スレ
2019/07/21(日) 11:57:45.77ID:FnH1B7+2 北朝鮮が金抜きまくっとるやんけ。
6ニュースソース検討中@自治議論スレ
2019/07/21(日) 11:59:33.67ID:C9S+1Ugf P=NP照明できても暗号を解く方法が存在するのがわかるだけで
解き方まではわかるとは限らないのにな
解き方まではわかるとは限らないのにな
7ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:03:50.27ID:sPK4vvf68ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:05:51.89ID:WhJp52Hp たぶん0で割ればいいと思う
2019/07/21(日) 12:06:13.23ID:Rj4UPxQi
そこまで言って委員会NP
10ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:06:48.79ID:GGgAbtjM 3x3+4x4=5x5
11ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:07:18.73ID:4Jeidx8G2019/07/21(日) 12:14:46.88ID:HMMI+H1i
>>1
解けたけど混乱起こしたく無いから黙っとくわ
解けたけど混乱起こしたく無いから黙っとくわ
13ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:18:49.14ID:q7fSDY6V >>6
馬鹿?
NP=Pが証明できるということは
あらゆるNP問題をP問題に変換できるアルゴリズムが存在するというのと同じことだ。
このアルゴリズムは任意のNP問題をP問題に変換できるから、現在の任意の暗号を復号する問題をP問題に変換できる。
馬鹿には難しいか?
馬鹿?
NP=Pが証明できるということは
あらゆるNP問題をP問題に変換できるアルゴリズムが存在するというのと同じことだ。
このアルゴリズムは任意のNP問題をP問題に変換できるから、現在の任意の暗号を復号する問題をP問題に変換できる。
馬鹿には難しいか?
14ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:19:12.67ID:q7fSDY6V >>11
問題が解けるんだよ。
問題が解けるんだよ。
15ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:19:51.25ID:usnOa3ix 暗号解読法が分かっても暗号を変えればいいだけなのでビットコインは安泰
16ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:30:51.79ID:yzf8yv9V 三体問題
17ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:39:12.97ID:+hkmVFRY 何言ってるか全く理解できないけど、俺がよく使うパスワード12345963は安全なんだよな?
18ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:42:30.37ID:4Jeidx8G >>13,14
アルゴリズムが存在するとしてそれが多項式時間でできるのかってことは問題にならんのかね?
アルゴリズムが存在するとしてそれが多項式時間でできるのかってことは問題にならんのかね?
19ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:43:25.37ID:Q1kiTU3K P=NP証明が解けたら21兆円以上の価値があるのは確かだが
完全にオーバースペックだ
完全にオーバースペックだ
20ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:43:31.53ID:aS6hpM1H 多項式時間(莫大)
2019/07/21(日) 12:47:55.82ID:67Q7LtWk
22ニュースソース検討中@自治議論スレ
2019/07/21(日) 12:54:52.76ID:ASil8G+R 「解の公式」に当てはめれば簡単じゃん
23ニュースソース検討中@自治議論スレ
2019/07/21(日) 13:16:34.31ID:x8g19iCg 量子コンピューターが実用化段階になると、ブロックチェーン技術が崩壊すると?
24ニュースソース検討中@自治議論スレ
2019/07/21(日) 13:28:58.38ID:Ac9uI0x7 解けた人は公開するより自分だけで利用したほうが大儲かり。
25ニュースソース検討中@自治議論スレ
2019/07/21(日) 13:29:16.10ID:hi1GQ4qV26ニュースソース検討中@自治議論スレ
2019/07/21(日) 13:43:13.07ID:4y4mjLXI 消費税が10%になったら、自給自足とバーター取引が流行るぞ
2019/07/21(日) 13:51:04.47ID:G2pKNsVP
>>7
ノ
ノ
2019/07/21(日) 13:52:57.79ID:G2pKNsVP
2019/07/21(日) 13:56:57.46ID:7Q9u+Ncw
ユニバーサルメルカトル図法(茨城)の出番やね
30ニュースソース検討中@自治議論スレ
2019/07/21(日) 14:17:10.58ID:HavZmp0q 要約すると、『旨いもん』は『旨い』ってことだね
31よっちゃん
2019/07/21(日) 14:24:54.44ID:pCLpcM/l Black holes are where God divided by 0:
Division by zero:1/0=0/0=z/0=tan(pi/2)=0 発見5周年を迎えて
再生核研究所声明 470 (2019.2.2)
ゼロ除算 1/0=0/0=z/0=\tan(\pi/2)=0 発見5周年を迎えて
Division by zero:1/0=0/0=z/0=tan(pi/2)=0 発見5周年を迎えて
再生核研究所声明 470 (2019.2.2)
ゼロ除算 1/0=0/0=z/0=\tan(\pi/2)=0 発見5周年を迎えて
32よっちゃん
2019/07/21(日) 14:25:57.19ID:pCLpcM/l https://juniperpublishers.com/bboaj/pdf/BBOAJ.MS.ID.555703.pdf
Is It Really Impossible To Divide By Zero?
Is It Really Impossible To Divide By Zero?
33よっちゃん
2019/07/21(日) 14:28:05.44ID:pCLpcM/l 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?
the division by zero calculus tan(pi/2)=0, log 0=0 as the outputs of a computer?
34よっちゃん
2019/07/21(日) 14:28:34.50ID:pCLpcM/l2019/07/21(日) 14:37:37.82ID:7LMTmQPL
辺な書き方してるけどみた感じ普通の帰納法で証明しろっていう普通の数学問題なのか
どうせまた数学というより物理の問題なんだろうけどさ
いいかげんアラブだかの数学者リスペクとして抽象化するのやめたらいいのに
あるがままの現実世界>数字の世界なんだから
どうせまた数学というより物理の問題なんだろうけどさ
いいかげんアラブだかの数学者リスペクとして抽象化するのやめたらいいのに
あるがままの現実世界>数字の世界なんだから
36ニュースソース検討中@自治議論スレ
2019/07/21(日) 14:45:14.42ID:c+gic1ut >>26
経済成長が必要な理由の一つが投資すると儲かることだからな。
経済成長が必要な理由の一つが投資すると儲かることだからな。
2019/07/21(日) 14:48:22.13ID:8jQEFLfi
うーん、解いた時点で信用という価値が棄損されるから
21兆が21兆として存続できない気が
21兆が21兆として存続できない気が
38ニュースソース検討中@自治議論スレ
2019/07/21(日) 14:51:02.47ID:WA3NVuQA39ニュースソース検討中@自治議論スレ
2019/07/21(日) 15:02:40.22ID:oe4dXSM5 >>25
内緒で掘り尽くして売り抜けば良いが、流通量でバレるね。
内緒で掘り尽くして売り抜けば良いが、流通量でバレるね。
40ニュースソース検討中@自治議論スレ
2019/07/21(日) 15:09:08.04ID:U7c/PErI 仮想通貨、
盗んだやつだけわかる
実はそんなもの、存在していなかった
盗んだやつだけわかる
実はそんなもの、存在していなかった
2019/07/21(日) 15:12:53.58ID:cH6pEN96
「P=NPであることが証明された」としても、素因数分解を
多項式時間で解くためのアルゴリズム」が「存在すること」が
証明されただけで、具体的にどんな方法なのか分からなければ
意味無いよね。
ひょっとしたら宇宙が終わるまで頑張っても発見困難なくらいの
超絶複雑なアルゴリズムかも知れない。
多項式時間で解くためのアルゴリズム」が「存在すること」が
証明されただけで、具体的にどんな方法なのか分からなければ
意味無いよね。
ひょっとしたら宇宙が終わるまで頑張っても発見困難なくらいの
超絶複雑なアルゴリズムかも知れない。
42ニュースソース検討中@自治議論スレ
2019/07/21(日) 15:23:29.92ID:OZBEHZGe 21長文盗んでも使いようないだろアホか
43ニュースソース検討中@自治議論スレ
2019/07/21(日) 15:46:15.88ID:CHTPk8DA >>7
ノシ
ノシ
44ニュースソース検討中@自治議論スレ
2019/07/21(日) 16:16:16.61ID:nGCzFHOp その難問解く、AIはよ
45ニュースソース検討中@自治議論スレ
2019/07/21(日) 16:40:22.03ID:hsfjgtWA 解くもなにも何を問うているのかが分からない
2019/07/21(日) 16:47:40.35ID: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である
一例を出そう
割り算をして余りを求める作業を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である
47ニュースソース検討中@自治議論スレ
2019/07/21(日) 16:54:07.58ID:Auz+DEKN2019/07/21(日) 16:58:27.93ID:fi5cG/RC
2019/07/21(日) 17:07:30.87ID:7LMTmQPL
>>41
p=npが証明されたらpはどこでも成り立つわけだが
p=npが証明されたらpはどこでも成り立つわけだが
2019/07/21(日) 17:18:26.67ID:fXHK0X2r
ソフトバンク「われわれには必要ない」
>「P=NPを証明できた人は、まず2000億ドル(約21兆6930億円)の
>10兆円ビジョンファンドの第2弾、さらに巨額の可能性
禿「すでに持っている」
>「P=NPを証明できた人は、まず2000億ドル(約21兆6930億円)の
>10兆円ビジョンファンドの第2弾、さらに巨額の可能性
禿「すでに持っている」
51ニュースソース検討中@自治議論スレ
2019/07/21(日) 17:37:39.54ID:fd80QYf0 さてと 寝よ
52ニュースソース検討中@自治議論スレ
2019/07/21(日) 17:42:41.31ID:HSyOxjhe >>これが解けたら世界中のビットコインは思いのままに
これね…通貨がどういうモノか分かってないよねぇ。
これね…通貨がどういうモノか分かってないよねぇ。
53ニュースソース検討中@自治議論スレ
2019/07/21(日) 17:50:59.14ID:1SYS8g7Y >アラン・チューリングがドイツの暗号エニグマを解読するマシン
エニグマには文脈があるが、NP問題の答えには文脈がない。
暗号は元の文脈にしばられるとかで大金ころがりこめばいいなぁ。
エニグマには文脈があるが、NP問題の答えには文脈がない。
暗号は元の文脈にしばられるとかで大金ころがりこめばいいなぁ。
2019/07/21(日) 18:03:10.84ID:Fz6NEG+N
いい歳した脳みそイキりキッズ達の隔離スレ
55ニュースソース検討中@自治議論スレ
2019/07/21(日) 18:11:05.19ID:WCvDuYiy 金ローの「サマー・ウォーズ」も数学少年が暗号を解いたことで
アカウントを乗っ取られてなりすまされて云々って話だったっけ。
アカウントを乗っ取られてなりすまされて云々って話だったっけ。
56ニュースソース検討中@自治議論スレ
2019/07/21(日) 18:36:26.34ID:RLcQOadc シグネチャーをテキストに埋め込む
57ニュースソース検討中@自治議論スレ
2019/07/21(日) 18:40:05.73ID:SiDIZ2DK この手の問題解くのはペレルマンみたいにお金に興味のない人のような気もするし、
金銭的なインセンティブがどこまで意味あるのか怪しい。
金銭的なインセンティブがどこまで意味あるのか怪しい。
58ニュースソース検討中@自治議論スレ
2019/07/21(日) 18:48:05.66ID:DbszuobO >>15
いままでより簡単な暗号なんてスパコンで一瞬だろw
いままでより簡単な暗号なんてスパコンで一瞬だろw
2019/07/21(日) 18:48:29.52ID:jPn2+PUn
>>1
>これが解けたら世界中のビットコインは思いのままに
なんか勘違いしているみたいだけど、この問題が解けたら
「思いのままになる」か「思いのままにならない」かどちらかがわかる
だぞ?
現状は「思いのままにならない」って予測で動いているってだけで。
>これが解けたら世界中のビットコインは思いのままに
なんか勘違いしているみたいだけど、この問題が解けたら
「思いのままになる」か「思いのままにならない」かどちらかがわかる
だぞ?
現状は「思いのままにならない」って予測で動いているってだけで。
60ニュースソース検討中@自治議論スレ
2019/07/21(日) 18:50:06.78ID:w9WIYO+j P≠NPにきまってるだろ
61ニュースソース検討中@自治議論スレ
2019/07/21(日) 18:53:37.69ID:w9WIYO+j >>41
素数の発見アルゴで十分検証できてるだろ
素数の発見アルゴで十分検証できてるだろ
62ニュースソース検討中@自治議論スレ
2019/07/21(日) 19:21:26.19ID:+90xXXrR >>50
持ってるならさっさと借金返せよ
持ってるならさっさと借金返せよ
2019/07/21(日) 19:56:43.49ID:jFGzW9Ar
P と NP はおそらく違うクラスだから
P=NP を証明できるという話自体が意味ないだろうな
P=NP を証明できるという話自体が意味ないだろうな
2019/07/21(日) 19:59:01.41ID:jFGzW9Ar
2019/07/21(日) 20:00:46.39ID:XJDTsyuw
回路の利得みたいに半分頂くが正解?
66ニュースソース検討中@自治議論スレ
2019/07/21(日) 20:05:14.86ID:GK67TX/8 (゚∀。) ナルヘソ
2019/07/21(日) 21:25:55.37ID:mzXHvl4x
半導体の処理速度上げるほうが簡単だな
2019/07/21(日) 22:12:25.56ID:NHYPw0oJ
なるほどわからん
69ニュースソース検討中@自治議論スレ
2019/07/21(日) 23:39:19.00ID:JgDyk5MI NP→P
ゲートがいくつもあるので無理
ゲートをくぐる度に、そのゲートの命題を仮説推論してトライアンドエラー
その命題を仮説立てできるのは、今んとこ人間
ゲートがいくつもあるので無理
ゲートをくぐる度に、そのゲートの命題を仮説推論してトライアンドエラー
その命題を仮説立てできるのは、今んとこ人間
2019/07/21(日) 23:55:25.41ID:+bcr2Doa
Pi=NiPi
i=0
0=00
0
i=0
0=00
0
71ニュースソース検討中@自治議論スレ
2019/07/22(月) 00:33:16.87ID:YRx5esO7 これを解いた奴は犯罪者という事だな
72ニュースソース検討中@自治議論スレ
2019/07/22(月) 00:34:02.97ID:YRx5esO7 数学って2000億円強奪するような犯罪をするためにやってるんだな。
73ニュースソース検討中@自治議論スレ
2019/07/22(月) 00:34:33.52ID:wk0VhIVV そんなもんわかるわけがないだろ。それがわかれば5チャンネルに書き込みなどしない
74ニュースソース検討中@自治議論スレ
2019/07/22(月) 01:01:05.50ID:PxUXxkie そんなことできたら、宇宙の演算ができちゃうわ!
2019/07/22(月) 01:14:09.11ID:+hjSTtec
P=NP
c=mc2
何か共通してるのあるよね?
c=mc2
何か共通してるのあるよね?
2019/07/22(月) 01:19:50.35ID:+hjSTtec
相対性理論のc=mc2に似てる
という事は、速度が速くなれば、この場合、演算速度がどんなに速くなっても
P=NPは無限の時間が費やされる事になるとか考えられる
NPはPに近づく事は、あり得ない
0に近づくなら無限の質量増加があるんだから
NPは無限に難問になりうる
という事は、速度が速くなれば、この場合、演算速度がどんなに速くなっても
P=NPは無限の時間が費やされる事になるとか考えられる
NPはPに近づく事は、あり得ない
0に近づくなら無限の質量増加があるんだから
NPは無限に難問になりうる
2019/07/22(月) 01:21:24.53ID:+hjSTtec
いくら簡単な問題でも天文学的な数字と数字との足し算すら無限の時間がかかる
むしろ難問のほうに対してイコールになる
むしろ難問のほうに対してイコールになる
78ニュースソース検討中@自治議論スレ
2019/07/22(月) 01:40:30.04ID:PIZzkQif N=1
2019/07/22(月) 01:45:24.37ID:+hjSTtec
たぶんNP=Pなら
すぐに真だとなるから、P=NPで偽
N(非決定的な)=P(多項式時間)P(簡単な問題)なら難しい問題=PPで無限の時間が費やされるから
NP=Pで対偶はN=PP
P多項式時間P簡単な問題=N(非決定的な)なら、時間が許すならN(難しい問題)の答えが必ずしも出てこない
簡単な問題とはイコールにならないP=NPとPP=Nは対偶
すぐに真だとなるから、P=NPで偽
N(非決定的な)=P(多項式時間)P(簡単な問題)なら難しい問題=PPで無限の時間が費やされるから
NP=Pで対偶はN=PP
P多項式時間P簡単な問題=N(非決定的な)なら、時間が許すならN(難しい問題)の答えが必ずしも出てこない
簡単な問題とはイコールにならないP=NPとPP=Nは対偶
2019/07/22(月) 01:51:39.19ID:+hjSTtec
時間の制限がなく悠久の時間が使えるなら
P∞=N∞P∞
簡単な問題に無限の時間が使えるから、
非決定的な多項式時間にも無限の時間が使える
この時は、有意差は問題にならないという意味でイコールになる
P∞=N∞P∞
簡単な問題に無限の時間が使えるから、
非決定的な多項式時間にも無限の時間が使える
この時は、有意差は問題にならないという意味でイコールになる
2019/07/22(月) 01:58:21.29ID:SY7ggIA3
p=np だと? n=1 じゃん。簡単だな。
金くれ。
金くれ。
2019/07/22(月) 03:44:29.85ID:0r6Jb0Sj
>>1
解けたけどここに書くにはちょっと狭すぎる
解けたけどここに書くにはちょっと狭すぎる
2019/07/22(月) 04:23:06.45ID:noaPFsYp
証明できても追求を諦めるか続ける意味があるかの指標でしかない
が、当然大きな意味はある
が、当然大きな意味はある
84ニュースソース検討中@自治議論スレ
2019/07/22(月) 05:22:04.65ID:+JTp+Rbx 数独はサイズが決まっている問題だからO(1)。
85ニュースソース検討中@自治議論スレ
2019/07/22(月) 06:47:41.66ID:BgoZUtGU ブルートフォースアタック
総当たり攻撃が多項式時間でおさまるならP=NP
グーグルが答えを出してるな
総当たり攻撃が多項式時間でおさまるならP=NP
グーグルが答えを出してるな
86ニュースソース検討中@自治議論スレ
2019/07/22(月) 06:50:23.20ID:BgoZUtGU87ニュースソース検討中@自治議論スレ
2019/07/22(月) 06:54:15.25ID:BgoZUtGU 解っていうのは、数字の入れ替えに過ぎないんで
ブルートフォースアタックが最強になるはず
これが現実世界では有限次数有限桁数なので総当たりが有限多項式に収まれば
事実上P=NP
ブルートフォースアタックが最強になるはず
これが現実世界では有限次数有限桁数なので総当たりが有限多項式に収まれば
事実上P=NP
88ニュースソース検討中@自治議論スレ
2019/07/22(月) 07:08:47.08ID:BgoZUtGU2019/07/22(月) 07:31:51.15ID:7pKcTpuc
素数がでてくるパターンを誰か解き明かしてよ。
90ニュースソース検討中@自治議論スレ
2019/07/22(月) 08:46:21.24ID:t5DL8WpM >>15
無茶言うな
無茶言うな
91ニュースソース検討中@自治議論スレ
2019/07/22(月) 09:04:19.50ID:O07sqtvi >>13
馬鹿は、存在証明が必ずしも構成的証明とは限らないことがわかってない、お前な
馬鹿は、存在証明が必ずしも構成的証明とは限らないことがわかってない、お前な
92ニュースソース検討中@自治議論スレ
2019/07/22(月) 09:28:27.69ID:Got91E55 >>1
いやいや、多項式全部の式の証明って、難易度高杉。
いやいや、多項式全部の式の証明って、難易度高杉。
2019/07/22(月) 12:15:07.17ID:r8GwrCRq
>>7
ノシ
ノシ
94ニュースソース検討中@自治議論スレ
2019/07/22(月) 12:50:10.09ID:dtmJF/UA 7payより安全なnpay
2019/07/22(月) 21:33:03.27ID:+ncoK7+I
解けても「思いのままに」は難しいな
発覚しないように少しづつチートマイニングを行って売りさばく
大手マイナーと結託すれば増やせる?
発覚しないように少しづつチートマイニングを行って売りさばく
大手マイナーと結託すれば増やせる?
96ニュースソース検討中@自治議論スレ
2019/07/22(月) 22:32:00.29ID:MCDRlGnf 仮性か真性かの違い。自慰可能は共通。
97ニュースソース検討中@自治議論スレ
2019/07/22(月) 22:45:00.89ID:/Ny8GcXu サマーウォーズのやつ?
98ニュースソース検討中@自治議論スレ
2019/07/22(月) 22:57:26.07ID:Bh+IMe5q これを考えない人が金を儲けている、ってことは分かってる
2019/07/22(月) 23:01:22.05ID:Vzeb6WmY
ビットコインは楕円関数曲線をガロア空間にぶち込んでんだろ?
単なる素因数分解じゃないだろ。
単なる素因数分解じゃないだろ。
2019/07/22(月) 23:54:01.27ID:CeJ7OVru
ビットコインをビッコって訳したらだめって言われた
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【長崎】「そういう空気が、日本中に広がりつつあるのではないか」 “非核三原則” 見直しの動きに被爆者4団体が抗議声明 [煮卵★]
- 【速報】国分さんの人権救済「取り扱わず」と日弁連 [蚤の市★]
- 【さいたま】小泉進次郎防衛相「カロリーメイト」支給 陸自隊員から要望受け対応依頼 備蓄米に続き即断 [少考さん★]
- 岡田克也氏「国民感情をコントロール」発言 クリスマスまで炎上が続くワケ [少考さん★]
- 【おこめ】「新米5キロ3000円台」の衝撃…迫りくるコメ価格「暴落のXデー」、関係者が危険視する“3つのタイミング”とは? ★3 [ぐれ★]
- 国分太一さんの人権救済申し立てを認めず 日本弁護士連合会 国分さんの代理人「『人権侵害ではない』と認定されたわけではない」 [Ailuropoda melanoleuca★]
- 昔ってもっとクリスマスムードあったと思うんだ 年々ますますクリスマスに冷めてきてないか、日本人 [452836546]
- 【高市悲報】鈴木農相「とにかく勝手にコメを作るなぁ!😡」コメどころ新潟に釘を差す [359965264]
- 日本人「明日からの17連休、何をしたらいいかわからない…」 [667744927]
- 科研費、100億円増加することを決定!わーくにの科学は強いぞ!PCも実験機器も学会参加費も値上がりしてるけどへっちゃらだ! [163661708]
- 【高市ロケット】 JAXAさん。また迷言を発表「打ち上げに失敗したH3ロケットは、地球に “再突入” している 😤」 [485983549]
- 三橋貴明「国債は日銀が買えばいい」→公明党「世界はやってない」→三橋「戦争の時はやってる」 [834922174]
