recursive
IPA: rikˈɝsɪv
adjective
- drawing upon itself, referring back.
- (mathematics, not comparable) of an expression, each term of which is determined by applying a formula to preceding terms
- (computing, not comparable) of a program or function that calls itself
- (computing theory, not comparable, of a function) which can be computed by a theoretical model of a computer, in a finite amount of time
- (computing theory, not comparable, of a set) whose characteristic function is recursive (4)
Advertisement
Examples of "recursive" in Sentences
- Unfolds are the co recursive analogues of recursive folds.
- Every primitive recursive function is a general recursive function.
- If A is a recursive set then the complement of A is a recursive set.
- Furthermore the proofs of the non recursive algorithms are recursive.
- He proved that it is a recursive function which is not primitive recursive.
- The complement of the halting language is therefore not recursively enumerable.
Related Links
synonyms for recursiveAdvertisement
Advertisement