Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,918,489,488 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

recursion

   Also found in: Encyclopedia, Wikipedia 0.01 sec.
re·cur·sion  (r-kûrzhn)
n. Mathematics
1. An expression, such as a polynomial, each term of which is determined by application of a formula to preceding terms.
2. A formula that generates the successive terms of a recursion.

[Late Latin recursi, recursin-, a running back, from Latin recursus, past participle of recurrere, to run back; see recur.]

re·cursive adj.

recursion [rɪˈkɜːʃən]
n
1. the act or process of returning or running back
2. (Philosophy / Logic) (Mathematics) Logic Maths the application of a function to its own values to generate an infinite sequence of values. The recursion formula or clause of a definition specifies the progression from one term to the next, as given the base clause f(0) = 0, f(n + 1) = f(n) + 3 specifies the successive terms of the sequence f(n) = 3n
[from Latin recursio, from recurrere recur]
recursive  adj
ThesaurusLegend:  Synonyms Related Words Antonyms
Noun1.recursion - (mathematics) an expression such that each term is generated by repeating a particular mathematical operation
formula, rule - (mathematics) a standard procedure for solving a class of mathematical problems; "he determined the upper bound with Descartes' rule of signs"; "he gave us a general formula for attacking polynomials"
math, mathematics, maths - a science (or group of related sciences) dealing with the logic of quantity and shape and arrangement


Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Feedback
Add definition
Mentioned in?  References in periodicals archive?   Dictionary browser?   Full browser?
 
His topics include the basic classical notions, structure theory for pointclasses, the playful universe, the recursion theorem, and meta-mathematics.
“With or without recursion, the significance of this [new DNS amplification variation] is that even if your name server is configured using the best practices up until [now], it was still vulnerable to this technique,” he said.
Some Chomsky acolytes counter by arguing that recursion is an innate tool that doesn't have to be used.
 
 
 
Dictionary, Thesaurus, and Translations
?

Terms of Use | Privacy policy | Feedback | Advertise with Us | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.