binary code

Can you encode a message so that errors in transmission are automatically corrected?

Kurt Gödel, who would have celebrated his 100th birthday next year, showed in 1931 that the power of maths to explain the world is limited: his famous incompleteness theorem proves mathematically that maths cannot prove everything. Gregory Chaitin explains why he thinks that Gödel's incompleteness theorem is only the tip of the iceberg, and why mathematics is far too complex ever to be described by a single theory.
Claude Shannon, who died on February 24, was the founder of Information Theory, which is the basis of modern telecommunications. Rachel Thomas looks at Shannon's life and works.
Underlying our vast global telecommunications networks are codes: formal schemes for representing information in machine-readable and transmissible formats. Kona Macphee examines the prefix property, one of the important features of a good code.