ita https://blog.hatena.ne.jp/ita/ ita’s diary https://ita.hatenadiary.jp/ SF J しました http://d.hatena.ne.jp/ita/20080312/p1 でも間違えてるかも。チェックのためこれ読んでるけど http://www.scottaaronson.com/writings/limitsqc-draft.pdf 激しく面白い。英語がわりと読めて計算というものに興味があるなら、今から７日以内に読まないと死にます。 タイムマシンを作るとNP完全問題を多項式時間で解けるからタイムマシンは不可能、とかいう面白い議論を展開してます。そうかイーガンのオラクルに出てきた議論はそのへんが絡んでるのか。 あとは普通の計算機にNP完全問題を計算させて自分は光速に近い宇宙船で… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fita.hatenadiary.jp%2Fentry%2F20080316%2Fp2" title=" 宇宙消失、追記 - ita’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-03-16 00:00:01 rich https://ita.hatenadiary.jp/entry/20080316/p2 1.0 100%