Hofstadter Gesetz ist eine selbstbezügliche zeitbezogenen Sprichwort von Douglas Hofstadter geprägt und nach ihm benannt.

Hofstadter Gesetz war ein Teil von Douglas Hofstadter von 1979 Buch Gödel, Escher, Bach. Das Gesetz ist eine Aussage über die Schwierigkeit der genauen Schätzung der Zeit, die notwendig, um Aufgaben von erheblicher Komplexität vervollständigen wird. Es wird oft unter Programmierern zitiert, vor allem in der Diskussion von Techniken, um die Produktivität zu verbessern, wie The Mythical Man-Month oder Extreme Programming. Die rekursive Natur des Gesetzes ist ein Spiegelbild der weithin erfahrene Schwierigkeit der Schätzung komplexe Aufgaben trotz aller Bemühungen, auch zu wissen, dass die Aufgabe ist komplex.

Das Gesetz wurde ursprünglich im Zusammenhang mit einer Diskussion der Schachcomputer, in dem Top-Level-Spieler wurden kontinuierlich schlagen Maschinen eingeführt, obwohl die Maschinen überwogen die Spieler in rekursiven Analyse. Die Intuition war, dass die Spieler konnten sich auf bestimmte Positionen statt nach jeder möglichen Spiellinie zu Ende zu konzentrieren. Hofstadter schrieb: ". In den frühen Tagen der Computer-Schach, benutzten die Menschen zu schätzen, dass es zehn Jahre, bis ein Computer war Weltmeister aber nach zehn Jahre vergangen waren, so schien es, dass der Tag ein Computer wäre Weltmeister zu werden war noch mehr als zehn Jahren weg ". Er schlägt vor, dann, dass es sich "nur ein weiterer Beweis für die nicht rekursive Hofstadter Gesetz."