• Thumbnail for Recursion
    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
  • Thumbnail for Recursion (computer science)
    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
  • 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
  • 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
  • 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
  • Thumbnail for Breadth-first search
    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
  • 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
  • Thumbnail for Blake Crouch
    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, 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 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
  • 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
  • Thumbnail for Lapsus$
    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
  • 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
  • Thumbnail for Transfinite induction
    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
  • Thumbnail for Suzuki Recursion
    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