Algorithm characterizations are attempts to formalize the word algorithm. Algorithm does not have a generally accepted formal definition. Researchers...
73 KB (8,991 words) - 09:35, 25 May 2025
Control Algorithm aversion Algorithm engineering Algorithm characterizations Algorithmic bias Algorithmic composition Algorithmic entities Algorithmic synthesis...
61 KB (7,016 words) - 18:37, 15 July 2025
Machine learning (redirect from Machine learning algorithm)
intelligence concerned with the development and study of statistical algorithms that can learn from data and generalise to unseen data, and thus perform...
140 KB (15,535 words) - 12:17, 3 August 2025
computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems...
23 KB (3,126 words) - 12:31, 25 April 2025
In mathematical logic, a Lindström quantifier is a generalized polyadic quantifier. Lindström quantifiers generalize first-order quantifiers, such as the...
7 KB (1,192 words) - 18:47, 6 April 2025
satisfy the problem constraints as soon as possible. Algorithm engineering Algorithm characterizations Theory of computation "technique | Definition of technique...
9 KB (913 words) - 12:12, 18 May 2025
system that uses paging for virtual memory management, page replacement algorithms decide which memory pages to page out, sometimes called swap out, or write...
47 KB (6,238 words) - 02:10, 22 July 2025
Greedoid (category Greedy algorithms)
by greedy algorithms. Around 1980, Korte and Lovász introduced the greedoid to further generalize this characterization of greedy algorithms; hence the...
12 KB (1,736 words) - 07:06, 10 May 2025
Visibility graph (section Characterization)
visibility graphs induce a simple polygon. However, an efficient algorithmic characterization of the visibility graphs of simple polygons remains unknown....
8 KB (937 words) - 21:43, 15 June 2025
B-machine Post–Turing machine - description plus examples Algorithm Algorithm characterizations Halting problem Busy beaver Stack machine WDR paper computer...
54 KB (5,282 words) - 02:27, 7 April 2025
science, an enumeration algorithm is an algorithm that enumerates the answers to a computational problem. Formally, such an algorithm applies to problems...
9 KB (1,189 words) - 05:05, 24 June 2025
intended function of the algorithm. Bias can emerge from many factors, including but not limited to the design of the algorithm or the unintended or unanticipated...
140 KB (15,571 words) - 17:39, 2 August 2025
P versus NP problem (section Logical characterizations)
polynomial function on the size of the input to the algorithm. The general class of questions that some algorithm can answer in polynomial time is "P" or "class...
63 KB (7,797 words) - 07:17, 31 July 2025
Selection is a genetic operator in an evolutionary algorithm (EA). An EA is a metaheuristic inspired by biological evolution and aims to solve challenging...
13 KB (1,736 words) - 16:53, 18 July 2025
Outline of computer programming (section Algorithms)
concerns Threaded coding List of algorithms List of algorithm general topics Algorithm characterizations Introduction to Algorithms Theory of computation Computational...
15 KB (987 words) - 02:34, 21 July 2025
Gröbner basis (redirect from Multivariate division algorithm)
word" for having two different characterizations of Gröbner bases. All the following assertions are characterizations of Gröbner bases: a polynomial f...
63 KB (10,037 words) - 13:25, 4 August 2025
Point in polygon (redirect from Ray casting algorithm)
ray intersection algorithm. This algorithm is sometimes also known as the crossing number algorithm or the even–odd rule algorithm, and was known as...
12 KB (1,530 words) - 23:08, 6 July 2025
colour refinement algorithm also known as the naive vertex classification, or the 1-dimensional version of the Weisfeiler-Leman algorithm, is a routine used...
9 KB (1,129 words) - 07:18, 28 July 2025
Linear programming (redirect from Algorithms for linear programming)
affine (linear) function defined on this polytope. A linear programming algorithm finds a point in the polytope where this function has the largest (or...
61 KB (6,690 words) - 17:57, 6 May 2025
In numerical linear algebra, the tridiagonal matrix algorithm, also known as the Thomas algorithm (named after Llewellyn Thomas), is a simplified form...
20 KB (4,086 words) - 16:38, 25 May 2025
The Shapiro—Senapathy algorithm (S&S) is a computational method for identifying splice sites in eukaryotic genes. The algorithm employs a Position Weight...
91 KB (8,393 words) - 14:35, 28 July 2025
an obstruction set for that family. Forbidden graph characterizations may be used in algorithms for testing whether a graph belongs to a given family...
16 KB (1,155 words) - 23:27, 18 July 2025
Logarithm (redirect from Logarithmic algorithm)
commonplace in scientific formulae, and in measurements of the complexity of algorithms and of geometric objects called fractals. They help to describe frequency...
98 KB (11,674 words) - 07:27, 12 July 2025
Levit, Vadim E. (2003), "Correspondence between two antimatroid algorithmic characterizations", Electronic Journal of Combinatorics, 10: Research Paper 44...
35 KB (4,947 words) - 19:54, 19 June 2025
algorithm; setting δ=1 gives the totally parallel algorithm. ANALYSIS: With a proper selection of the parameter δ in the partially parallel algorithm...
40 KB (5,451 words) - 01:27, 25 June 2025
Matching (graph theory) (section Characterizations)
Hopcroft-Karp algorithm in time O(√VE) time, and there are more efficient randomized algorithms, approximation algorithms, and algorithms for special classes...
24 KB (3,032 words) - 23:25, 29 June 2025
RC4 (redirect from RC4 decryption algorithm)
Subhamoy; Paul, Goutam (2008). "A Complete Characterization of the Evolution of RC4 Pseudo Random Generation Algorithm". Journal of Mathematical Cryptology...
45 KB (5,091 words) - 05:33, 18 July 2025
PCP theorem (redirect from PCP characterization theorem)
probabilistically checkable proofs (proofs that can be checked by a randomized algorithm) of constant query complexity and logarithmic randomness complexity (uses...
17 KB (2,089 words) - 20:08, 17 July 2025
Geometric median (redirect from Weiszfeld's algorithm)
points — but it has been shown that no explicit formula, nor an exact algorithm involving only arithmetic operations and kth roots, can exist in general...
23 KB (2,829 words) - 22:57, 14 February 2025
Pi (section Role and characterizations in mathematics)
simple spigot algorithm in 1995. Its speed is comparable to arctan algorithms, but not as fast as iterative algorithms. Another spigot algorithm, the BBP digit...
148 KB (17,241 words) - 16:02, 24 July 2025