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

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

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

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