Búsqueda en anchura
concepto · 1945 · Era digital
Traversing a graph level by level (Zuse, 1945; Moore, 1959).
Autor: Konrad Zuse.
Principios y materiales que usa
- Teoría de grafos — utiliza. Graph traversal.
De qué tipo es
- Algoritmo — es un tipo de. An algorithm.
Cuán importante es
Puesto en el ranking de importancia de inventos: 2090 de 2848, puntuación 16.2 de 100. Enlaces directos con otros objetos: 2; campos tecnológicos en los que aparece: 1; cosas construidas directamente sobre él: 0. Salón de la fama de los inventos.
Cosas similares de la misma época y campo
- Computadora (1945) — A programmable machine for processing information.
- ENIAC (1945) — One of the first general-purpose electronic digital computers.
- Arquitectura von Neumann (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.
Qué tiene en común con otras cosas
- Búsqueda en anchura y bicicleta: qué tienen en común — un vínculo en 6 pasos
- Búsqueda en anchura y máquina papelera: qué tienen en común — un vínculo en 5 pasos
- Búsqueda en anchura y Máquina de vapor de Watt: qué tienen en común — un vínculo en 6 pasos