ホフスタッターの法則

ホフスタッターの法則（ホフスタッターのほうそく、）とは、ダグラス・ホフスタッターが1979年の著書『ゲーデル、エッシャー、バッハ』の中で提唱した自己言及的な格言であり、かなり複雑な作業を完了するためにかかる時間を正確に見積もることができないという、広く経験されている困難さを表現したものである。
この法則は、『人月の神話』や「エクストリーム・プログラミング」など、生産性を向上させるための技術の議論において、プログラマがしばしば引用する。
歴史.
1979年、ホフスタッターは、チェスをプレイするコンピュータについての議論の中で、この法則を紹介した。当時、チェスをプレイするコンピュータは、再帰的分析の深さでは人間を上回っていたにもかかわらず、トップレベルの人間のプレイヤーとの対戦では負け続けていた。それまでの常識では、人間のプレイヤーの強さは、可能性のある全ての局面を最終的に追求するのではなく、特定の局面に集中する能力（ヒューリスティクス）にあるとされていた。ホフスタッターはこう書いている。
初めてコンピュータが人間のチャンピオンを破ったのは、この18年後の1997年、チェスコンピュータ「ディープ・ブルー」がガルリ・カスパロフに勝利したときだった。