Fixed-point combinator

Fixed-point combinator

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5088-1250-8

High Quality Content by WIKIPEDIA articles! In computer science, a fixed-point combinator (or fixpoint combinator) is a higher-order function that computes a fixed point of other functions. If the effect of the other function is to advance a particular computation one step, or to do nothing if the computation is finished, then the fixed point will be a function that advances the same computation by as many steps as required to complete it. This can be used to construct recursive anonymous functions.