SQRT через FIXED-POINT и AVERAGE-DAMP

(defun sqrt6 (x)
  (fixed-point (average-damp (lambda (y) (/ x y)))
               1.0))

Воплощённые идеи

1. Поиск неподвижной точки.
2. Торможение усреднением.
3. Функция y → x/y, специфичная для задачи sqrt.

См. также

• В книге Структура и интерпретация компьютерных программ приведена реализация метода Ньютона через FIXED-POINT.