Jump to content

Search results

View (previous 20 | ) (20 | 50 | 100 | 250 | 500)
  • Thumbnail for Algorithm
    Nicomachus,: Ch 9.2  and the Euclidean algorithm, which was first described in Euclid's Elements (c. 300 BC).: Ch 9.1 Examples of ancient Indian mathematics included...
    60 KB (6,907 words) - 01:34, 19 May 2025
  • Thumbnail for Search algorithm
    circuits, and so on. Examples include Dijkstra's algorithm, Kruskal's algorithm, the nearest neighbour algorithm, and Prim's algorithm. Another important...
    11 KB (1,453 words) - 16:18, 10 February 2025
  • Thumbnail for Genetic algorithm
    genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA)....
    69 KB (8,221 words) - 21:33, 24 May 2025
  • Searle 2002, p. 17 For examples of this specification-method applied to the addition algorithm "m+n" see Algorithm examples. An example in Boolos-Burgess-Jeffrey...
    73 KB (8,991 words) - 22:54, 22 December 2024
  • Thumbnail for ID3 algorithm
    Dichotomiser 3) is an algorithm invented by Ross Quinlan used to generate a decision tree from a dataset. ID3 is the precursor to the C4.5 algorithm, and is typically...
    10 KB (1,324 words) - 18:04, 1 July 2024
  • Thumbnail for Euclidean algorithm
    In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two integers...
    126 KB (15,349 words) - 16:35, 30 April 2025
  • Thumbnail for Kruskal's algorithm
    Kruskal's algorithm finds a minimum spanning forest of an undirected edge-weighted graph. If the graph is connected, it finds a minimum spanning tree...
    16 KB (1,829 words) - 21:02, 17 May 2025
  • In computer science, an in-place algorithm is an algorithm that operates directly on the input data structure without requiring extra space proportional...
    8 KB (1,151 words) - 04:17, 22 May 2025
  • A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random...
    33 KB (4,218 words) - 18:46, 19 February 2025
  • design language and many assembly languages fit this paradigm. Stack-based algorithms manipulate data by popping data from and pushing data to the stack. Operators...
    13 KB (1,686 words) - 20:55, 26 December 2024
  • algorithm works as follows: Compute the Euclidean or Mahalanobis distance from the query example to the labeled examples. Order the labeled examples by...
    32 KB (4,333 words) - 23:48, 16 April 2025
  • In computer science, divide and conquer is an algorithm design paradigm. A divide-and-conquer algorithm recursively breaks down a problem into two or...
    21 KB (2,894 words) - 09:50, 14 May 2025
  • Thumbnail for Greedy algorithm
    A greedy algorithm is any algorithm that follows the problem-solving heuristic of making the locally optimal choice at each stage. In many problems, a...
    17 KB (1,918 words) - 15:30, 5 March 2025
  • Thumbnail for Time complexity
    takes to run an algorithm. Time complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, supposing that...
    41 KB (5,003 words) - 04:16, 18 April 2025
  • elementary functions.[example needed] The complete description of the Risch algorithm takes over 100 pages. The Risch–Norman algorithm is a simpler, faster...
    15 KB (1,884 words) - 15:01, 6 February 2025
  • is one of the first examples of a quantum algorithm that is exponentially faster than any possible deterministic classical algorithm. The Deutsch–Jozsa...
    12 KB (2,191 words) - 22:19, 13 March 2025
  • Thumbnail for Sorting algorithm
    In computer science, a sorting algorithm is an algorithm that puts elements of a list into an order. The most frequently used orders are numerical order...
    69 KB (6,537 words) - 12:59, 23 April 2025
  • multiplication algorithm is an algorithm (or method) to multiply two numbers. Depending on the size of the numbers, different algorithms are more efficient...
    47 KB (6,871 words) - 22:32, 25 January 2025
  • result for the above examples would be (in reverse Polish notation) "3 4 +" and "3 4 2 1 − × +", respectively. The shunting yard algorithm will correctly parse...
    13 KB (1,054 words) - 15:19, 22 February 2025
  • Thumbnail for Dijkstra's algorithm
    for example, a road network. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later. Dijkstra's algorithm finds...
    45 KB (5,637 words) - 14:13, 14 May 2025
View (previous 20 | ) (20 | 50 | 100 | 250 | 500)