Comment

Comment by nialv7

There are more structures in non-computable numbers. As an example, a non-computable number could be "definable", i.e. you can describe it. For example, a real number the nth digit in the binary representation of which equals to whether the nth Turing machine halts.

Since the set of all English sentences is countable, whereas there are uncountably many real numbers, it follows that there must be numbers that are NOT even definable.

Think about that.

parent nialv7 1 year ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton