Algorithme

concept · 820 · Moyen Âge

A finite sequence of steps; named after al-Khwarizmi.

Principes et matériaux utilisés

Chiffres arabes — utilise. Al-Khwarizmi described calculations in decimal notation.

Où c'est utilisé

Turing machine — est utilisé dans. A formalization of the algorithm.
Program control of a machine — est utilisé dans. A program is a written algorithm.
Ordinateur d'échecs — est utilisé dans. A search through the tree of moves.
Artificial neural network — est utilisé dans. Training is the backpropagation algorithm.
MP3 — est utilisé dans. A compression algorithm.
Chatbot — est utilisé dans. ELIZA used patterns.
Rubik’s Cube — est utilisé dans. Solved with algorithms.

De quel type c'est

Ada Lovelace’s program — comprend. An algorithm.
Algorithme de Dijkstra — comprend. An algorithm.
Parcours en largeur — comprend. An algorithm.
Reconnaissance faciale — comprend. Face recognition is an algorithm that compares facial features with samples.
Optical character recognition (OCR) — comprend. OCR is an algorithm that turns a picture of letters into text.

Démonter Algorithme

Quelle importance

Place au classement d'importance des inventions : 243 sur 2848, score 83.2 sur 100. Liens directs avec d'autres objets : 13 ; domaines technologiques : 3 ; choses construites directement dessus : 7. Panthéon des inventions.

Choses similaires de la même époque et du même domaine

Zero (628) — The number zero and positional notation (Brahmagupta).
Boussole (1100) — A magnetic needle that points north.
Hydrometer (400) — A float with a scale: the denser the liquid, the higher it floats. It is used to measure the density of milk, syrup or…
Magnifying glass (1250) — A magnifying lens.
Lens (1280) — A transparent body that focuses light by refraction.
Hourglass (1300) — Measuring time with pouring sand.

Ce que ça a en commun avec d'autres choses

Voir aussi

Ouvrir Evothings