Comment

Comment by Animats

Shannon's great contribution to the Bell System was that he figured out how to reduce the number of relays in a fully-connected toll office from O(N^2) to O(N log N).[1] After that, they let him work on whatever he wanted.

[1] https://archive.org/details/bstj29-3-343

parent Animats 2 years ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton