How Good is The Worst Case Model?
Claude Shannon is the father of information theory. While at Bell Telephone Labs—he wrote the seminal paper  that created the field in 1948. That is right, it was called “ Bell Telephone Labs” in those days. His famous paper set out the basic framework of information theory that is still used today: a message, an encoder, a channel with noise, a decoder. Very impressive.
KeywordsCampus System Polynomial Time Adversary Random Linear Code Memoryless Channel Average Case Complexity
Unable to display preview. Download preview PDF.