• Thumbnail for Recursion (computer science)
    In computer science, recursion is a method of solving a computational problem where the solution depends on solutions to smaller instances of the same...
    62 KB (7,388 words) - 20:35, 24 November 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
  • Thumbnail for Recursion
    linguistics to logic. The most common application of recursion is in mathematics and computer science, where a function being defined is applied within its...
    30 KB (3,678 words) - 19:37, 18 November 2024
  • repeating items in a self-similar way. Recursion may also refer to Recursion (computer science), a method where the solution to a problem depends on solutions...
    811 bytes (134 words) - 10:23, 12 February 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...
    13 KB (2,312 words) - 22:24, 7 August 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...
    40 KB (4,175 words) - 17:42, 14 October 2024
  • 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,419 words) - 10:46, 16 July 2024
  • Thumbnail for Structure and Interpretation of Computer Programs
    hacker culture. It teaches fundamental principles of computer programming, including recursion, abstraction, modularity, and programming language design...
    9 KB (673 words) - 11:43, 7 September 2024
  • the next iteration. In mathematics and computer science, iteration (along with the related technique of recursion) is a standard element of algorithms....
    6 KB (792 words) - 22:04, 20 July 2024
  • U3 2) ] Fibonacci number McCarthy 91 function Recursion theory Recursion Recursion (computer science) "Recursive Functions". The Stanford Encyclopedia...
    18 KB (2,747 words) - 14:18, 12 October 2024
  • algorithms) Mathematical induction Orthogonal polynomials Recursion Recursion (computer science) Time scale calculus Jacobson, Nathan, Basic Algebra 2 (2nd...
    25 KB (4,165 words) - 20:02, 24 October 2024
  • Thumbnail for Recursive definition
    Recursive definition (category Theoretical computer science)
    programming Mathematical induction Recursive data types Recursion Recursion (computer science) Structural induction Henkin, Leon (1960). "On Mathematical...
    12 KB (1,584 words) - 11:17, 21 March 2024
  • Non-recursive function might refer to: Recursion (computer science): a procedure or subroutine, implemented in a programming language, whose implementation...
    530 bytes (90 words) - 13:47, 24 November 2018
  • recursion, and means that these methods can be overridden by derived classes or objects. By contrast, direct named recursion or anonymous recursion of...
    24 KB (3,119 words) - 17:19, 5 September 2024
  • recursive functions. Grzegorczyk hierarchy Recursion (computer science) Primitive recursive functional Double recursion Primitive recursive set function Primitive...
    37 KB (7,078 words) - 04:17, 13 October 2024
  • In computer science, a lock or mutex (from mutual exclusion) is a synchronization primitive that prevents state from being modified or accessed by multiple...
    28 KB (3,503 words) - 11:54, 25 October 2024
  • initially support recursion because only one set of variables and return address were allocated for each callable. Early computer instruction sets made...
    54 KB (6,633 words) - 05:40, 24 October 2024
  • Computability theory Double recursion Fast-growing hierarchy Goodstein function Primitive recursive function Recursion (computer science) with parameter order...
    51 KB (6,786 words) - 21:31, 26 October 2024
  • Thumbnail for Tower of Hanoi
    pattern Backup rotation scheme, a TOH application Baguenaudier Recursion (computer science) "The Nine Billion Names of God", 1953 Arthur C. Clark short...
    50 KB (7,008 words) - 17:20, 3 November 2024
  • Thumbnail for Sierpiński curve
    Sierpiński curve (category Science and technology in Poland)
    polygon Peano curve List of fractals by Hausdorff dimension Recursion (computer science) Sierpiński triangle Weisstein, Eric W. "Sierpiński Curve". MathWorld...
    10 KB (1,165 words) - 18:42, 28 September 2024
  • Thumbnail for Stephen Cole Kleene
    Stephen Cole Kleene (category American computer scientists)
    mathematical logic known as recursion theory, which subsequently helped to provide the foundations of theoretical computer science. Kleene's work grounds the...
    15 KB (1,354 words) - 21:33, 8 November 2024
  • parser – Recursion (computer science) – Recursive set – Recursively enumerable language – Recursively enumerable set – Reference (computer science) – Referential...
    17 KB (1,381 words) - 15:49, 25 November 2024
  • Thumbnail for Logic in computer science
    Logic in computer science covers the overlap between the field of logic and that of computer science. The topic can essentially be divided into three...
    16 KB (1,721 words) - 08:19, 21 May 2024
  • Thumbnail for Sequence
    (topology) (a generalization of sequences) Ordinal-indexed sequence Recursion (computer science) Set (mathematics) Tuple Permutation If the inequalities are...
    40 KB (6,156 words) - 19:45, 25 October 2024
  • In computer science, divide and conquer is an algorithm design paradigm. A divide-and-conquer algorithm recursively breaks down a problem into two or more...
    19 KB (2,609 words) - 16:49, 15 August 2024
  • Thumbnail for Binary tree
    Optimal binary search tree Random binary tree Recursion (computer science) Red–black tree Rope (computer science) Self-balancing binary search tree Splay tree...
    35 KB (5,083 words) - 10:19, 20 June 2024
  • Thumbnail for The Art of Computer Programming
    The Art of Computer Programming (TAOCP) is a comprehensive monograph written by the computer scientist Donald Knuth presenting programming algorithms...
    34 KB (3,792 words) - 03:41, 3 November 2024
  • This glossary of computer science is a list of definitions of terms and concepts used in computer science, its sub-disciplines, and related fields, including...
    214 KB (23,805 words) - 16:22, 5 November 2024
  • In logic and computer science, specifically automated reasoning, unification is an algorithmic process of solving equations between symbolic expressions...
    70 KB (7,377 words) - 16:26, 9 November 2024
  • Thumbnail for Quine (computing)
    standard terms for these programs in the computability theory and computer science literature are "self-replicating programs", "self-reproducing programs"...
    25 KB (2,505 words) - 11:33, 20 June 2024