ゲームとパズルの計算量

Cover

このページはゲームとパズルの計算量のサポートページです． 原著のサポートページはここにあります． ここでは日本語訳の目次・訂正表・ 関連する文献などを紹介しています．

書籍データ

(原著)Games, Puzzles, and Computation
Robert A. Hearn and Erik D. Demaine. A K Peters, July 2009.
（翻訳）ゲームとパズルの計算量

訂正表と補足

現在わかっているミスは今のところ，以下のとおりです．

章
ページ
場所
間違い
訂正
 言い訳
発見者
発見日
3章
38ページ
-11行目
 Ei⊂ Vi⊂ G Ei⊂ Vi2 , Vi⊂ V typo
伊藤大雄
2022年5月13日
3章
38ページ
-8行目
 Eiの辺のうち，直前に反転されていないもの Eiの辺のうち，今まで一度も反転されていないもの 誤訳
鈴木龍太郎
2023年8月6日
3章
40ページ
3行目
 Ei⊂ Vi⊂ G Ei⊂ Vi2 , Vi⊂ V typo
伊藤大雄
2022年5月13日
4章
55ページ
2行目
 a2' a2 typo
斉藤凜
2023年8月6日
5章
67ページ
-3行目
 非決定的多項式領域 非決定性多項式領域 用語の不統一
斉藤凜
2023年8月6日
5章
68ページ
2,3行目
 非決定的制約論理 非決定性制約論理 用語の不統一
川名陸翔
2023年8月6日
9章
138ページ
10行目
 ブロックAが左に動く ブロックAが右に動く （原文での）typo
斉藤凜
2023年8月6日
9章
144ページ
5行目
 NLC NCL typo
八木田剛
2018年12月10日
9章
158ページ
-9行目
 一番下の2列分 一番下の2行分 誤訳
川名陸翔
2023年8月6日

また，本書で「DCLはPSPACE完全」という定理4.3が証明されていますが， この証明には欠陥があり，それを修正する結果が以下の論文に含まれています．

上記の間違いの多くと，この論文の情報は 2023年8月6日斉藤凜氏に教えていただきました．感謝します．

Last modified: Fri Dec 24 20:14:43 JST 2010
by Ryuhei Uehara (uehara@jaist.ac.jp) 		Valid HTML 4.0!