Cantor’s diagonal argument answers that question, loosely, like this: Line up an infinite number of infinite sequences of numbers. Label these sequences with whole numbers, 1, 2, 3, etc. Then, make a ...

In 1873, Cantor used diagonalization to prove that some infinities are larger than others. Six decades later, Turing adapted Cantor’s version of diagonalization to the theory of computation, ...

The greatest thrill I remember from my girlhood -- better than my first kiss, first airplane flight, first taste of mango, first circuit around the ice rink without clinging to a grown-up's sleeve ...

Late in the 19th century, German mathematician Georg Cantor showed that infinite comes in ... by using a neat little trick called diagonalization, Cantor showed that there are fewer ...