ホフスタッターの法則
1979年、ホフスタッターは、チェスをプレイするコンピュータについての議論の中で、この法則を紹介した。当時、チェスをプレイするコンピュータは、再帰的分析の深さでは人間を上回っていたにもかかわらず、トップレベルの人間のプレイヤーとの対戦では負け続けていた。それまでの常識では、人間のプレイヤーの強さは、可能性のある全ての局面を最終的に追求するのではなく、特定の局面に集中する能力(ヒューリスティクス)にあるとされていた。ホフスタッターはこう書いている。
初めてコンピュータが人間のチャンピオンを破ったのは、この18年後の1997年、チェスコンピュータ「ディープ・ブルー」がガルリ・カスパロフに勝利したときだった。