Fixed-point combinator

In mathematics and computer science in general, a fixed point of a function is a value that is mapped to itself by the function. In combinatory logic for computer science, a fixed-point combinator (or fixpoint combinator) is a higher-order function that returns some fixed point of its argument function, if one exists. Formally, if the function f has one or more fixed points, then and hence, by repeated application,

Comment
enIn mathematics and computer science in general, a fixed point of a function is a value that is mapped to itself by the function. In combinatory logic for computer science, a fixed-point combinator (or fixpoint combinator) is a higher-order function that returns some fixed point of its argument function, if one exists. Formally, if the function f has one or more fixed points, then and hence, by repeated application,
Has abstract
enIn mathematics and computer science in general, a fixed point of a function is a value that is mapped to itself by the function. In combinatory logic for computer science, a fixed-point combinator (or fixpoint combinator) is a higher-order function that returns some fixed point of its argument function, if one exists. Formally, if the function f has one or more fixed points, then and hence, by repeated application,
Is primary topic of
Fixed-point combinator
Label
enFixed-point combinator
Link from a Wikipage to an external page
cs.brown.edu/courses/cs173/2002/Lectures/2002-10-28-lc.pdf
www.brics.dk/RS/05/1/BRICS-RS-05-1.pdf
okasaki.blogspot.com/2008/07/functional-programming-inada.html
hypercubed.github.io/joy/html/j05cmp.html
docs.google.com/viewer%3Furl=https%3A%2F%2Fwww.ps.uni-saarland.de%2Fcourses%2Fsem-prog97%2Fmaterial%2FYYWorks.ps&embedded=true&chrome=false&dov=1
www.ece.uc.edu/~franco/C511/html/Scheme/ycomb.html
rosettacode.org/wiki/Y_combinator
www.sbf5.com/~cduan/technical/ruby/ycombinator.shtml
Link from a Wikipage to another Wikipage
Alan Turing
Anonymous function
Anonymous recursion
Beta reduction
Böhm tree
Category:Combinatory logic
Category:Fixed points (mathematics)
Category:Lambda calculus
Category:Mathematics of computing
Category:Recursion
Church encoding
Closure (mathematics)
Combinator
Combinatory logic
Complex number
Computer science
Context-free grammar
Curry's paradox
Data-flow analysis
Deductive lambda calculus
Extensionality
Fixed point (mathematics)
Fixed-point iteration
Functional programming
Haskell (programming language)
Haskell Curry
Higher-order function
Idempotent
Identifier
Identity function
Imperative programming
Intensional definition
Iterative method
John Tromp
Lambda calculus
Lambda lifting
Lazy evaluation
Let expression
Lisp (programming language)
Mathematics
Matthias Felleisen
Mutual recursion
Name binding
Paraconsistent logic
Production (computer science)
Programming paradigm
Projection (mathematics)
Racket (programming language)
Recursion
Recursion (computer science)
Recursive data type
Recursive definition
Recursive join
Recursively enumerable
Relational database
Scheme (programming language)
Simply typed lambda calculus
SKI combinator calculus
Strict programming language
Strongly normalizing
System F
Transitive closure
Typed lambda calculus
Type system
Type variable
Β-reduction
SameAs
2kqTg
Combinador de ponto fixo
Fixpunkt-Kombinator
m.013bzn
Operator paradoksalny
Püsipunktikombinaator
Q2976255
Комбинатор неподвижной точки
不动点组合子
不動点コンビネータ
Subject
Category:Combinatory logic
Category:Fixed points (mathematics)
Category:Lambda calculus
Category:Mathematics of computing
Category:Recursion
WasDerivedFrom
Fixed-point combinator?oldid=1122775029&ns=0
WikiPageLength
34845
Wikipage page ID
150287
Wikipage revision ID
1122775029
WikiPageUsesTemplate
Template:Citation needed
Template:Full citation needed
Template:ISBN
Template:Misleading
Template:Reflist
Template:Rp
Template:Short description
Template:Wikibooks