Breitensuche
Konzept · 1945 · Digitales Zeitalter
Traversing a graph level by level (Zuse, 1945; Moore, 1959).
Autor: Konrad Zuse.
Prinzipien und Materialien, die es nutzt
- Graph theory — nutzt. Graph traversal.
Wozu es gehört
- Algorithmus — ist eine Art von. An algorithm.
Wie wichtig es ist
Platz im Wichtigkeitsranking der Erfindungen: 2090 von 2848, Punktzahl 16.2 von 100. Direkte Verbindungen zu anderen Dingen: 2; Technikbereiche, in denen es vorkommt: 1; Dinge, die direkt darauf aufbauen: 0. Hall of Fame der Erfindungen.
Ähnliche Dinge der gleichen Zeit und des gleichen Bereichs
- Computer (1945) — A programmable machine for processing information.
- ENIAC (1945) — One of the first general-purpose electronic digital computers.
- Von Neumann architecture (1945) — The program and data are stored in the same computer memory.
- Trackball (1946) — A ball pointing device.
- Harvard Mark I (1944) — Howard Aiken’s electromechanical programmable computer.
- Colossus (1943) — A British electronic codebreaking machine built with vacuum tubes.
Was es mit anderen Dingen gemeinsam hat
- Breitensuche und fahrrad: was sie gemeinsam haben — eine Verbindung in 6 Schritte
- Breitensuche und paper machine: was sie gemeinsam haben — eine Verbindung in 5 Schritte
- Breitensuche und watt steam engine: was sie gemeinsam haben — eine Verbindung in 6 Schritte