[TUHS] [TUHS} RIP Claude Shannon

Otto Moerbeek otto at drijf.net
Sun Feb 25 02:18:11 AEST 2018

On Sat, Feb 24, 2018 at 10:51:19AM -0500, Doug McIlroy wrote:

> So many memories. The "ultimate machine" (which was brought out and
> demonstrated from time to time while I was at the Labs) was built in
> collaboration with Ed Moore (he of Moore-model automata, who published
> "Dijkstra's algorithm" for shortest paths a year before Dijkstra) and
> (I believe) Dave Hagelbarger. Moore endowed the machine with a longevity
> property seldom remarked on: majority logic so that any electrical
> component can be removed without harming its observable behavior.

Keep the stories coming, much apprectaied.

But a note on Dijkstra's algorithm: Moore and Dijsktra both published
in 1959.


But it is documented Dijkstra's algorithm has been invented and used
by him in 1956.  See e.g.


More information about the TUHS mailing list