
Image by MasterTux on Pixabay · Pixabay License
Комбинатор неподвижной точки
Sign in to savehigher-order function y for which y f = f (y f)
Article · Русский
Комбина́тор неподви́жной то́чки (или оператор неподвижной точки) — функция высшего порядка, вычисляющая неподвижную точку другой функции. Наиболее известным комбинатором неподвижной точки является Y-комбинатор в λ-исчислении, введённый известным американским учёным Хаскеллом Карри как Иногда имя этого комбинатора ошибочно используется для обозначения вообще всех комбинаторов неподвижной точки. Языки программирования, в которых допустим комбинатор неподвижной точки, позволяют использовать рекурсию анонимных функций без присвоения значения такой функции переменной.
Abstract from DBpedia / Wikipedia · CC BY-SA