ホフスタッターの法則

ホフスタッターの法則（ホフスタッターのほうそく、）とは、ダグラス・ホフスタッターが1979年の著書『ゲーデル、エッシャー、バッハ』の中で提唱した自己言及的な格言であり、かなり複雑な作業を完了するためにかかる時間を正確に見積もることができないという、広く経験されている困難さを表現したものであるGödel, Escher, Bach: An Eternal Golden Braid. 20th anniversary ed., 1999, p. 152. .。

この法則は、『人月の神話』や「エクストリーム・プログラミング」など、生産性を向上させるための技術の議論において、プログラマがしばしば引用する。

歴史
1979年、ホフスタッターは、チェスをプレイするコンピュータについての議論の中で、この法則を紹介した。当時、チェスをプレイするコンピュータは、再帰的分析の深さでは人間を上回っていたにもかかわらず、トップレベルの人間のプレイヤーとの対戦では負け続けていた。それまでの常識では、人間のプレイヤーの強さは、可能性のある全ての局面を最終的に追求するのではなく、特定の局面に集中する能力（ヒューリスティクス）にあるとされていた。ホフスタッターはこう書いている。

初めてコンピュータが人間のチャンピオンを破ったのは、この18年後の1997年、チェスコンピュータ「ディープ・ブルー」がガルリ・カスパロフに勝利したときだった。

脚注

 関連項目 
 人名に由来する法則の一覧
 収穫加速の法則

 90対90の法則

 パーキンソンの法則

 参照クラス予測
 学生症候群

Category:アフォリズム
Category:コンピュータに関する法則
Category:自己言及
Category:ダグラス・ホフスタッター
Category:エポニム