Рубрики
Технологии

Ключ к вычислимости ℵ₋₁

Сколько нужно бит, чтобы представить одно число из континуума ℵ₁ чисел?

Ответ: ℵ₀ бит.

Сколько нужно бит, чтобы представить одно число из счётного множества ℵ₀ чисел?

Ответ: ℵ₋₁ бит.

Простыми словами, произвольное число из континуума (почти все они трансцендентные) требует бесконечно бит для представления, а произвольное число из счётного множества (натуральные, целые, рациональные) требует потенциально бесконечно, но в каждом конкретном случае непременно конечно, бит.

Одним словом, ℵ₋₁ это достаточно.

Решаемость