とても強い計算量クラスのコンピュータとその実現方法 - Qiita

この記事は武蔵野アドベントカレンダー19日目の記事です。 物理のステートメントはだいぶ雑ですが、計算のステートメントには一応正確さに気を使って書いているつもりです。何か誤りがあった場合は、@iKodackまでご連絡いただけると幸いです。 (2018/12/22に「宇宙破壊コンピュータはセールスマン巡回問題の最適化問題を解けるか？ 」「時間遡行コンピュータで無限ループすると何が起きるか？」を記事末尾に追加しました。) (2018/12/28に「宇宙破壊コンピュータは答えが無い場合に全ての宇宙を破壊する？」について記事末尾に追加しました。) 前書き より速い計算機が欲しい、という欲求は全ソフトウェアエンジニア共通であることが知られています。 最近、業務において500GBのSSDや16GBのメモリを最低水準にするべきではないか、という議論がネットで活発になされていますが、生産性を限界まで高める限

[YarmUI]

factoring(N)にintの範囲以上の素因数しか含まない自然数入れたらすべての宇宙が破壊されるやん…

[trashtoy]

TASの計算って実際こんな感じだよね (求めている結果が得られる確率がゼロでなければ, 失敗した結果を捨てて試行し続けることで確実に欲しい計算結果が得られる)

[Ho-oTo]

postselectionみたいな量子計算複雑性で出てくる話を無理やり現実のものだと考えたらどうなるか、みたいな話か/多世界解釈あたりの文章は確かにおかしい。少なくとも観測結果がAの宇宙とBの宇宙に分岐すると書くべきかな

[shozzy]

そこそこ面白いんだけど、SF投稿サイトじゃないと思うのよ、Qiitaって。

[Appakun]

“もしあなたが消滅する宇宙に存在していた場合、潔くソフトウェアの高速化のために職に殉じましょう。”

[sugyan]

面白い〜 と思いながら読んでたけど中盤くらいからどんどんついていけなくなったｗ

[sho]

前半はSFで実装済みだったんだがなー

[tomo31415926563]

[殿堂

[barringtonia]

形而上学的処理がプログラミングに与える影響についての面白い考察

[uehaj]

「相対論によりメモリバンド幅は最大でも1bit/year」レイテンシと勘違いしてる？

[Lhankor_Mhy]

SFだと思ってる人いるけど、これをSFだと言うなら「数学はSFである」と言うべきではないかな。

[zu2]

これは面白い。もうちょっと専門的な解説を増やして雑誌に掲載してほしいなあ。パリティは休刊するらしいから、数理科学あたり？

[huyukiitoichi]

“宇宙破壊コンピュータ”

[takuya-a]

哲学的…

[bespectacled]

何が本当で嘘で例え話なのか素でそうなのか分からない世界

[goodstoriez]

“強さランキングっぽく書くと、今回の記事の内容は以下のようになります。 SSS : 囲碁 (EXPTIME) SS : 時間遡行, オセロ (PSPACE) S : 確率操作量子, MAJSAT (PP) A : 確率操作、宇宙破壊 (PostBPP) B : セールスマン巡回 (NP) C : 素因数分解

[mojimojikun]

こういうの好きー

[hageatama-]

“random.shuffleでn!に分岐した世界線のうち、開発者が生きている世界線のみが生き残るため、残存した宇宙では必ず数列がソートされています。”

[Nyoho]

おもしろ

[shaphere939]

”気にくわない計算結果を得た場合に自身のいる宇宙を破壊することで、自身が生存する世界線においては常に計算が成功”“数々の数学者が挑み解けなかった素因数分解がたった5行で解けてしまいました！”

[murashit]

ウケるしちょっと感動しさえする。囲碁強すぎでしょ

[mikage014]

"ラノベで敵に時間遡行者がいたら囲碁の勝負を挑んで相手の脳のスタックを爆破しましょう"

[ravelll]

だいぶ面白い

[mrkn]

こういうのもっと読みたい。

[tagomoris]

囲碁つよい……!!! “全宇宙の原子の2状態に0/1を割り振りスタックメモリにしても、時間遡行の途中でスタックオーバーフローしてしまう”

[gfx]

宇宙の破壊や時間遡行のできる計算機があると巡回セールスマン問題程度なら簡単に解けるという話。めちゃくちゃ面白かった。

[progrhyme]

「宇宙破壊コンピュータ」単語の破壊力がヤバい

[yumura_s]

面白すぎる計算複雑性理論