Skip to content
Комбинатор неподвижной точки

Image by MasterTux on Pixabay · Pixabay License

EntityQ2976255· pop 8· linked from 45 articles

Комбинатор неподвижной точки

Sign in to save

higher-order function y for which y f = f (y f)

Wikidata facts

Subclass of
fixed point
Sources (1)

via Wikidata · CC0

Article · Русский

Комбина́тор неподви́жной то́чки (или оператор неподвижной точки) — функция высшего порядка, вычисляющая неподвижную точку другой функции. Наиболее известным комбинатором неподвижной точки является Y-комбинатор в λ-исчислении, введённый известным американским учёным Хаскеллом Карри как Иногда имя этого комбинатора ошибочно используется для обозначения вообще всех комбинаторов неподвижной точки. Языки программирования, в которых допустим комбинатор неподвижной точки, позволяют использовать рекурсию анонимных функций без присвоения значения такой функции переменной.

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 8 languages

via Wikidata sitelinks · CC0