Comment

Comment by pash

As Alonzo Church and Alan Turing showed, the computable numbers [0] are countable too. The computable numbers include all the algebraic numbers and some transcendental numbers (including π and e), so the reals are uncountable "because" of those other transcendentals, the uncomputable numbers. Put differently, almost all reals are uncomputable.

0. https://en.wikipedia.org/wiki/Computable_number

parent pash 12 years ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton