Recursion occurs when the definition of a concept or process depends on a simpler or previous version of itself. Recursion is used in a variety of disciplines...
31 KB (3,677 words) - 05:59, 9 March 2025
recursion is a method of solving a computational problem where the solution depends on solutions to smaller instances of the same problem. Recursion solves...
62 KB (7,388 words) - 14:45, 29 March 2025
Look up recursion in Wiktionary, the free dictionary. Recursion is the process of repeating items in a self-similar way. Recursion may also refer to Recursion...
811 bytes (134 words) - 06:43, 8 May 2025
Recursion is a thriller science fiction novel by American writer Blake Crouch, first published in the United States in June 2019 by the Crown Publishing...
8 KB (823 words) - 16:41, 6 March 2024
Tail call (redirect from Tail recursion)
tail recursive, which is a special case of direct recursion. Tail recursion (or tail-end recursion) is particularly useful, and is often easy to optimize...
41 KB (4,248 words) - 02:20, 25 May 2025
Recursion theorem can refer to: The recursion theorem in set theory Kleene's recursion theorem, also called the fixed point theorem, in computability theory...
325 bytes (69 words) - 03:06, 27 February 2024
In mathematics and computer science, mutual recursion is a form of recursion where two mathematical or computational objects, such as functions or datatypes...
15 KB (2,013 words) - 19:17, 16 March 2024
In the formal language theory of computer science, left recursion is a special case of recursion where a string is recognized as part of a language by the...
13 KB (2,312 words) - 18:17, 25 May 2025
In computer programming, Walther recursion (named after Christoph Walther) is a method of analysing recursive functions that can determine if the function...
2 KB (194 words) - 01:58, 15 May 2022
Levinson recursion or Levinson–Durbin recursion is a procedure in linear algebra to recursively calculate the solution to an equation involving a Toeplitz...
18 KB (2,717 words) - 12:33, 25 May 2025
In mathematics, topological recursion is a recursive definition of invariants of spectral curves. It has applications in enumerative geometry, random...
18 KB (4,390 words) - 05:57, 21 February 2025
In computability theory, Kleene's recursion theorems are a pair of fundamental results about the application of computable functions to their own descriptions...
21 KB (3,095 words) - 15:38, 17 March 2025
Functional programming (section Recursion)
depth of recursion. This could make recursion prohibitively expensive to use instead of imperative loops. However, a special form of recursion known as...
87 KB (8,696 words) - 10:16, 3 May 2025
Iteration (section Relation with recursion)
and computer science, iteration (along with the related technique of recursion) is a standard element of algorithms. In mathematics, iteration may refer...
6 KB (792 words) - 22:04, 20 July 2024
The Britto–Cachazo–Feng–Witten recursion relations are a set of on-shell recursion relations in quantum field theory. They are named for their creators...
2 KB (244 words) - 22:20, 5 October 2022
In recursive function theory, double recursion is an extension of primitive recursion which allows the definition of non-primitive recursive functions...
2 KB (189 words) - 22:05, 18 January 2024
The Panjer recursion is an algorithm to compute the probability distribution approximation of a compound random variable S = ∑ i = 1 N X i {\displaystyle...
5 KB (800 words) - 23:16, 11 January 2024
Mathematical logic (section Recursion theory)
mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory (also known as computability theory). Research in mathematical...
69 KB (8,370 words) - 19:50, 19 April 2025
Breadth-first search (redirect from Breadth first recursion)
Breadth-first search (BFS) is an algorithm for searching a tree data structure for a node that satisfies a given property. It starts at the tree root and...
14 KB (1,856 words) - 16:26, 25 May 2025
Divide-and-conquer algorithm (section Recursion)
they use tail recursion, they can be converted into simple loops. Under this broad definition, however, every algorithm that uses recursion or loops could...
21 KB (2,894 words) - 09:50, 14 May 2025
15, 1978) is an American author known for books such as Dark Matter, Recursion, Upgrade, and his Wayward Pines Trilogy, which was adapted into a television...
8 KB (525 words) - 10:31, 16 February 2025
Computability theory (redirect from Recursion theory)
Computability theory, also known as recursion theory, is a branch of mathematical logic, computer science, and the theory of computation that originated...
54 KB (6,414 words) - 07:19, 26 May 2025
In recursion theory, α recursion theory is a generalisation of recursion theory to subsets of admissible ordinals α {\displaystyle \alpha } . An admissible...
9 KB (1,455 words) - 14:40, 25 January 2024
Tony Ballantyne (redirect from Recursion novel)
Tony Ballantyne may refer to: Tony Ballantyne (historian) (born 1972), New Zealand historian Tony Ballantyne (writer) (born 1972), British science-fiction...
208 bytes (54 words) - 15:14, 24 October 2021
type theory (ITT), a discipline within mathematical logic, induction-recursion is a feature for simultaneously declaring a type and function on that...
7 KB (1,134 words) - 21:59, 17 March 2025
Stack overflow (section Infinite recursion)
allowing infinite recursion of a specific sort—tail recursion—to occur without stack overflow. This works because tail-recursion calls do not take up...
11 KB (961 words) - 20:17, 25 May 2025
Lapsus$ (redirect from Recursion Team)
Lapsus$, stylised as LAPSUS$ and classified by Microsoft as Strawberry Tempest, is an international extortion-focused hacker group known for its various...
24 KB (2,220 words) - 14:08, 22 May 2025
Well-founded relation (redirect from Well-founded recursion)
and recursion on S gives primitive recursion. If we consider the order relation (N, <), we obtain complete induction, and course-of-values recursion. The...
10 KB (1,378 words) - 01:20, 18 April 2025
Transfinite induction (redirect from Transfinite recursion)
chosen. More formally, we can state the Transfinite Recursion Theorem as follows: Transfinite Recursion Theorem (version 1). Given a class function G: V...
8 KB (1,142 words) - 11:05, 24 October 2024
The Suzuki Recursion is a turbocharged concept motorcycle shown by Suzuki at the 2013 Tokyo Auto Show. The engine is a 588 cc parallel-twin with intercooled...
4 KB (354 words) - 21:52, 21 September 2023