本書「今度こそわかる P ≠ NP」の訂正情報のページです. (以下の間違いを指摘して下さった方々に感謝します!) 疑問点,誤りを見つけた場合にはご連絡下さい.よろしくお願いします.
現在までに分かっている修正点第 2 章
- p.31, こだわり②の中のプログラム store lin 11: goto 3 → goto 11(指摘 by 橋崎 智昭氏,北陸先端大)
- p.31, こだわり②の中のプログラム fetch: 訂正版
- p.38, 図 2.4(レジスタ #2 の実行後の値): 1100 → 1011 (指摘 by 宮崎 修一氏,京大)
- p.40, line+8: 変な活字のl(エル)→ 通常のエルの小文字
第 7 章
- p.159, 最終行: 1/(l_r)^3 しかない → (l_r)^3 / 2^{l_r} しかない (指摘 by 宮崎 修一氏,京大)
- p.160,line+1: gamma(l_r) = 1 - (l_r)^{-1/3} → gamma(l_r) = 1 - (l_r)^{1/3} / 2^{l_r}
- p.160, 定理 7.4 の証明の line+4: 入力 x 対する → 入力 x に対する (指摘 by 宮崎 修一氏,京大)