24 Feb
2018
24 Feb
'18
10:18 p.m.
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?i…
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