Recursion
| Advanced search |
- About 4 results found and you can help!
 A visual form of recursion known as the Droste effect. The woman in this image is holding an object which contains a smaller image of her holding an identical object, which in turn contains a smaller image of herself holding an identical object, and so forth. |
Recursion is the process of repeating items in a self-similar way. For instance, when the surfaces of two mirrors are exactly parallel with each other the nested images that occur are a form of infinite recursion. The term has a variety of meanings specific to a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics and computer science, in which it refers to a method of defining functions in which the function being defined is applied within its own definition. Specifically this defines an infinite number of instances (function values), using a finite expression that for some instances may refer to other instances, but in such a way that no loop or infinite chain of references can occur. The term is also used more generally to describe a process of repeating objects in a self-similar way.
- See also: Wikipedia, Wiktionary
- Related: Church-Turing thesis, Continuous predicate, Corecursion, Course-of-values recursion, Digital infinity, Droste effect, Fixed point combinator, Infinite loop, Infinitism, Iterated function, Mise en abyme, Primitive recursive function, Reentrant (subroutine), Self-reference, Strange loop, Tail recursion, Turtles all the way down, Viable System Model
| Recursion Recursion www.freenetpages.co.uk/hp/alan.gauld/tutrecur.htm - Web |
| A Primer on Recursion A Primer on Recursion amitksaha.files.wordpress.com/2009/05/recursion-primer.pdf - Web |
| Zip Files All The Way Down Zip Files All The Way Down research.swtch.com/2010/03/zip-files-all-way-down.html - Web |
Average relevance
| Nevins, Andrew and David Pesetsky and Cilene Rodri... Nevins, Andrew and David Pesetsky and Cilene Rodrigues. Evidence and Argumentation: A Reply to Everett (2009). Language 85.3: 671--681 (2009) www.ucl.ac.uk/.../npr09b - Web |
