Busca em largura
conceito · 1945 · Era digital
Traversing a graph level by level (Zuse, 1945; Moore, 1959).
Autor: Konrad Zuse.
Princípios e materiais que usa
- Graph theory — utiliza. Graph traversal.
Que tipo é
- Algoritmo — é um tipo de. An algorithm.
Quão importante é
Posição no ranking de importância das invenções: 2090 de 2848, pontuação 16.2 de 100. Ligações diretas com outros objetos: 2; campos tecnológicos em que aparece: 1; coisas construídas diretamente sobre ele: 0. Hall da fama das invenções.
Coisas semelhantes da mesma época e campo
- Computador (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.
O que tem em comum com outras coisas
- Busca em largura e bicicleta: o que têm em comum — uma ligação em 6 passos
- Busca em largura e paper machine: o que têm em comum — uma ligação em 5 passos
- Busca em largura e watt steam engine: o que têm em comum — uma ligação em 6 passos