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
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 (redirect from Computability theory (computer science))
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
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
Iteration (redirect from Iteration (computer science))
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
General recursive function (redirect from Μ recursion)
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
Recurrence relation (redirect from Recursion relation)
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
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
Primitive recursive function (redirect from Primitive recursion)
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
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
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
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
Index of computing articles (redirect from List of computer topics)
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
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
Sequence (section Defining a sequence by recursion)
(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
Divide-and-conquer algorithm (redirect from Divide and conquer (computer science))
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
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
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
Quine (computing) (redirect from Quine (computer science))
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