[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.

http://www-m3.ma.tum.de/foswiki/pub/MN0506/WebHome/dijkstra.pdf
https://books.google.nl/books/about/The_Shortest_Path_Through_a_Maze.html?id=IVZBHAAACAAJ&redir_esc=y

But it is documented Dijkstra's algorithm has been invented and used
by him in 1956.  See e.g.
https://amturing.acm.org/award_winners/dijkstra_1053701.cfm

	-Otto




More information about the TUHS mailing list