TOP カテ一覧 スレ一覧 100～終まで 2ch元 削除依頼
【スペック】宇宙に「低スペックなCPU」しか持って行けない理由とは？[11/13]
【化学】中国で「水で走る車」騒動 米ハイテク圧力で過熱か[05/28]
【環境】〈PM2.5〉「世界最大の空気清浄機」が中国に建てられ効果を発揮していることが判明
【人工知能】AIで女性の顔の“魅力”も数値化――東大で研究中の「魅力工学」とは？［06/06］
【環境】木がメタンガスを放出、温暖化の一因、証拠続々[03/29]
【天体物理学】宇宙膨張が標準理論と不一致？クエーサーの観測から示唆［02/04］
【環境】上海ガニの密輸に困惑する米国、すでに野生化も [しじみ★]
【ジェンダー】娘がいる男性は性差別意識が低くなる傾向 研究［12/22］
【医学】アルツハイマー病、治療薬は3年以内、ワクチンは10年以内に実用化の見込み［03/30］
神の信仰は社会の複雑性が進化した結果 慶應義塾大学など解明［03/26］
【数学/電算】これが解けたら世界中のビットコインは思いのままに[07/21]
- 1 ：2019/07/21 ～ 最終レス ：2019/08/04
- これが解けたら世界中のビットコインは思いのままに
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/
- 2 ：
- 仮想通貨が天文学的な数値を超える！国の1つや2つ軽く潰せるね
- 3 ：
- わかっちゃった
- 4 ：
- 解けた
- 5 ：
- 北朝鮮が金抜きまくっとるやんけ。
- 6 ：
- P=NP照明できても暗号を解く方法が存在するのがわかるだけで
解き方まではわかるとは限らないのにな
- 7 ：
- >>1を読むだけでも心折れた人は挙手
ﾉｼ
- 8 ：
- たぶん０で割ればいいと思う
- 9 ：
- そこまで言って委員会NP
- 10 ：
- ３ｘ３＋４ｘ４＝５ｘ５
- 11 ：
- >>6
だよなｗ
正しいと仮定しても暗号が解ける訳ではない
- 12 ：
- >>1
解けたけど混乱起こしたく無いから黙っとくわ
- 13 ：
- >>6
馬鹿？
NP=Pが証明できるということは
あらゆるNP問題をP問題に変換できるアルゴリズムが存在するというのと同じことだ。
このアルゴリズムは任意のNP問題をP問題に変換できるから、現在の任意の暗号を復号する問題をP問題に変換できる。
馬鹿には難しいか？
- 14 ：
- >>11
問題が解けるんだよ。
- 15 ：
- 暗号解読法が分かっても暗号を変えればいいだけなのでビットコインは安泰
- 16 ：
- 三体問題
- 17 ：
- 何言ってるか全く理解できないけど、俺がよく使うパスワード12345963は安全なんだよな？
- 18 ：
- >>13,14
アルゴリズムが存在するとしてそれが多項式時間でできるのかってことは問題にならんのかね？
- 19 ：
- P=NP証明が解けたら２１兆円以上の価値があるのは確かだが
完全にオーバースペックだ
- 20 ：
- 多項式時間(莫大)
- 21 ：
- >>17
安全だよ…
ち、超安全…(´-﹏-`；)
- 22 ：
- 「解の公式」に当てはめれば簡単じゃん
- 23 ：
- 量子コンピューターが実用化段階になると、ブロックチェーン技術が崩壊すると？
- 24 ：
- 解けた人は公開するより自分だけで利用したほうが大儲かり。
- 25 ：
- >>19
むしろ、解けた瞬間にビットコインの価値が０になるのでは?
全てのビットコインを独占しても、
自分以外の他者が価値を認めなければ価値は０だ
- 26 ：
- 消費税が１０％になったら、自給自足とバーター取引が流行るぞ
- 27 ：
- >>7
ﾉ
- 28 ：
- >>15
６７８ッキリ９ッキリ１０芝さんの方が
グ～。
- 29 ：
- ユニバーサルメルカトル図法（茨城）の出番やね
- 30 ：
- 要約すると、『旨いもん』は『旨い』ってことだね
- 31 ：
- 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 発見５周年を迎えて
- 32 ：
- https://juniperpublishers.com/bboaj/pdf/BBOAJ.MS.ID.555703.pdf
Is It Really Impossible To Divide By Zero?
- 33 ：
- 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?
- 34 ：
- What Was Division by Zero?;
Division by Zero Calculus and New
World：
http://vixra.org/abs/1904.0408
- 35 ：
- 辺な書き方してるけどみた感じ普通の帰納法で証明しろっていう普通の数学問題なのか
どうせまた数学というより物理の問題なんだろうけどさ
いいかげんアラブだかの数学者リスペクとして抽象化するのやめたらいいのに
あるがままの現実世界>数字の世界なんだから
- 36 ：
- >>26
経済成長が必要な理由の一つが投資すると儲かることだからな。
- 37 ：
- うーん、解いた時点で信用という価値が棄損されるから
21兆が21兆として存続できない気が
- 38 ：
- >>6
これがダンニング・クルーガー効果です
バカほど自己評価が高い
複数の専門家がこのバカ程度が思い付くような程度の事に気づかない訳が無い、と理解できないのです
バカって本当に怖いですね
- 39 ：
- >>25
内緒で掘り尽くして売り抜けば良いが、流通量でバレるね。
- 40 ：
- 仮想通貨、
盗んだやつだけわかる
実はそんなもの、存在していなかった
- 41 ：
- 「P=NPであることが証明された」としても、素因数分解を
多項式時間で解くためのアルゴリズム」が「存在すること」が
証明されただけで、具体的にどんな方法なのか分からなければ
意味無いよね。
ひょっとしたら宇宙が終わるまで頑張っても発見困難なくらいの
超絶複雑なアルゴリズムかも知れない。
- 42 ：
- 21長文盗んでも使いようないだろアホか
- 43 ：
- >>7
ﾉｼ
- 44 ：
- その難問解く、AIはよ
- 45 ：
- 解くもなにも何を問うているのかが分からない
- 46 ：
- >>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である
- 47 ：
- >>1
解けたからと言って思いのままって何も理解してないな
有限時間内で解けることを証明しただけだ
- 48 ：
- >>47
もとから有限時間だぞ
何億年であろうと
- 49 ：
- >>41
p=npが証明されたらpはどこでも成り立つわけだが
- 50 ：
- ソフトバンク「われわれには必要ない」
＞「P=NPを証明できた人は、まず2000億ドル（約21兆6930億円）の
>10兆円ビジョンファンドの第2弾、さらに巨額の可能性
禿「すでに持っている」
- 51 ：
- さてと 寝よ
- 52 ：
- >>これが解けたら世界中のビットコインは思いのままに
これね…通貨がどういうモノか分かってないよねぇ。
- 53 ：
- >アラン・チューリングがドイツの暗号エニグマを解読するマシン
エニグマには文脈があるが、NP問題の答えには文脈がない。
暗号は元の文脈にしばられるとかで大金ころがりこめばいいなぁ。
- 54 ：
- いい歳した脳みそイキりキッズ達の隔離スレ
- 55 ：
- 金ローの「サマー・ウォーズ」も数学少年が暗号を解いたことで
アカウントを乗っ取られてなりすまされて云々って話だったっけ。
- 56 ：
- シグネチャーをテキストに埋め込む
- 57 ：
- この手の問題解くのはペレルマンみたいにお金に興味のない人のような気もするし、
金銭的なインセンティブがどこまで意味あるのか怪しい。
- 58 ：
- >>15
いままでより簡単な暗号なんてスパコンで一瞬だろｗ
- 59 ：
- >>1
>これが解けたら世界中のビットコインは思いのままに
なんか勘違いしているみたいだけど、この問題が解けたら
「思いのままになる」か「思いのままにならない」かどちらかがわかる
だぞ？
現状は「思いのままにならない」って予測で動いているってだけで。
- 60 ：
- P≠NPにきまってるだろ
- 61 ：
- >>41
素数の発見アルゴで十分検証できてるだろ
- 62 ：
- >>50
持ってるならさっさと借金返せよ
- 63 ：
- P と NP はおそらく違うクラスだから
P=NP を証明できるという話自体が意味ないだろうな
- 64 ：
- 素因数分解は多項式時間じゃないのか？
https://ja.wikipedia.org/wiki/AKS%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A%E6%B3%95
- 65 ：
- 回路の利得みたいに半分頂くが正解？
- 66 ：
- （ﾟ∀。） ﾅﾙﾍｿ
- 67 ：
- 半導体の処理速度上げるほうが簡単だな
- 68 ：
- なるほどわからん
- 69 ：
- NP→P
ゲートがいくつもあるので無理
ゲートをくぐる度に、そのゲートの命題を仮説推論してトライアンドエラー
その命題を仮説立てできるのは、今んとこ人間
- 70 ：
- Pi=NiPi
i=0
0=00
0
- 71 ：
- これを解いた奴は犯罪者という事だな
- 72 ：
- 数学って2000億円強奪するような犯罪をするためにやってるんだな。
- 73 ：
- そんなもんわかるわけがないだろ。それがわかれば5チャンネルに書き込みなどしない
- 74 ：
- そんなことできたら、宇宙の演算ができちゃうわ！
- 75 ：
- P=NP
c=mc2
何か共通してるのあるよね？
- 76 ：
- 相対性理論のc=mc2に似てる
という事は、速度が速くなれば、この場合、演算速度がどんなに速くなっても
P=NPは無限の時間が費やされる事になるとか考えられる
ＮＰはＰに近づく事は、あり得ない
０に近づくなら無限の質量増加があるんだから
ＮＰは無限に難問になりうる
- 77 ：
- いくら簡単な問題でも天文学的な数字と数字との足し算すら無限の時間がかかる
むしろ難問のほうに対してイコールになる
- 78 ：
- N=1
- 79 ：
- たぶんＮＰ＝Ｐなら
すぐに真だとなるから、Ｐ＝ＮＰで偽
Ｎ(非決定的な)＝Ｐ(多項式時間)P(簡単な問題)なら難しい問題＝ＰＰで無限の時間が費やされるから
ＮＰ＝Ｐで対偶はＮ＝ＰP
Ｐ多項式時間Ｐ簡単な問題＝Ｎ(非決定的な)なら、時間が許すならＮ(難しい問題)の答えが必ずしも出てこない
簡単な問題とはイコールにならないＰ＝ＮPとＰＰ＝Ｎは対偶
- 80 ：
- 時間の制限がなく悠久の時間が使えるなら
P∞=N∞P∞
簡単な問題に無限の時間が使えるから、
非決定的な多項式時間にも無限の時間が使える
この時は、有意差は問題にならないという意味でイコールになる
- 81 ：
- p＝np だと？ n＝1 じゃん。簡単だな。
金くれ。
- 82 ：
- >>1
解けたけどここに書くにはちょっと狭すぎる
- 83 ：
- 証明できても追求を諦めるか続ける意味があるかの指標でしかない
が、当然大きな意味はある
- 84 ：
- 数独はサイズが決まっている問題だからＯ（１）。
- 85 ：
- ブルートフォースアタック
総当たり攻撃が多項式時間でおさまるならP=NP
グーグルが答えを出してるな
- 86 ：
- >>76
事実上P=NPってことだろ
理論上はP≠NP
- 87 ：
- 解っていうのは、数字の入れ替えに過ぎないんで
ブルートフォースアタックが最強になるはず
これが現実世界では有限次数有限桁数なので総当たりが有限多項式に収まれば
事実上P=NP
- 88 ：
- >>67
ムーアの法則により p=2^(y/1.5)
多項式時間がこれ以内におさまるならP=NP
- 89 ：
- 素数がでてくるパターンを誰か解き明かしてよ。
- 90 ：
- >>15
無茶言うな
- 91 ：
- >>13
馬鹿は、存在証明が必ずしも構成的証明とは限らないことがわかってない、お前な
- 92 ：
- >>1
いやいや、多項式全部の式の証明って、難易度高杉。
- 93 ：
- >>7
ﾉｼ
- 94 ：
- 7payより安全なnpay
- 95 ：
- 解けても「思いのままに」は難しいな
発覚しないように少しづつチートマイニングを行って売りさばく
大手マイナーと結託すれば増やせる？
- 96 ：
- 仮性か真性かの違い。自慰可能は共通。
- 97 ：
- サマーウォーズのやつ？
- 98 ：
- これを考えない人が金を儲けている、ってことは分かってる
- 99 ：
- ビットコインは楕円関数曲線をガロア空間にぶち込んでんだろ？
単なる素因数分解じゃないだろ。
- 100 ：
- ビットコインをビッコって訳したらだめって言われた
100～のスレッドの続きを読む
【再生医療】はげ治療に進展、幹細胞から皮膚を作ったら毛が生えてきたとの研究結果 ハーバード大学 [しじみ★]
【ポールシフト】地磁気逆転？北磁極がシベリアに向かって原因不明の高速移動をしている[12/24]
【考察】〈おっちゃんは無事なのか？〉名探偵コナンの「腕時計型麻酔銃」はいったい何を撃ち込んでいるのか？
【栄養学】年収が低いほど食事が炭水化物に偏っていることが判明 「手っ取り早くお腹がいっぱいになるものを食べる傾向」滋賀医科大学
【麻酔】20人に1人は手術中に目覚めている可能性アリ、忘れているだけで耐えがたい痛みを感じるケースも
【食品添加物】ハムなら1日80枚までOK「食品添加物が危ない」の嘘を検証する[08/19]
【スギ花粉】「今年は３倍」ヒノキは「過去最大か」［01/31］
【神経解剖学/行動科学/心理学】ダビンチ、ＡＤＨＤだった？ 研究者らが気性や習慣を分析[05/28]
【宇宙/危機管理】巨大小惑星の地球衝突を防止せよ-ロケットで軌道をそらす方法を検討 NASAなどの米国研究チーム[03/22]
【医学】〈池江璃花子選手〉白血病は「血液のがん」…１０歳代後半で8割完治、治療期間は半年から２年［02/12］
--------------------
☆★外資・海外子会社経理担当★★
ドラマを語ろう(IDなし）☆2019/10/7～
【岐阜】少年が執拗に追い回す姿、防犯カメラに ホームレス殺人★4 [さかい★]
中京地区のアニメ事情 24
【悲報】金康陳と金浩二(山田浩二)容疑者は心のとも
ガンバ大阪 Part3102
許昕ってペンホルダーのくせに強すぎじゃね？
【実業家】孫正義氏、サムスンなど大手トップ５人と晩餐…「韓日関係について多くの対話」
【人気スレ】西成・あいりん・釜ヶ崎 ドヤ7日目
椎名林檎の声の劣化 ついでに歌唱力も
■人事異動への不満を愚痴ろう■
【関東大震災】 虐殺朝鮮人遺族２人が来日「真実が明らかになれば、日韓関係は改善し、東アジアの平和につながる」[09/07]
＋╋The Blues Chelsea FC 830╋＋
●●●AV監督 大山マスカキ
ウラ・ヒップロック２
FX為替BO・株取引やってる、興味ある喪女 9
ダークソウル3 悪質プレイヤー晒しスレ22
【悪質】ｾﾌﾞﾝ商法被害者の会
ポール日本公演 407
【元アイドリング!!!】メンテナンス Part10
TOP カテ一覧 スレ一覧 100～終まで 2ch元 削除依頼
