[TUHS] [TUHS} RIP Claude Shannon
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
But it is documented Dijkstra's algorithm has been invented and used
by him in 1956. See e.g.
More information about the TUHS