Ключ к вычислимости ℵ₋₁
newsare.net
Сколько нужно бит, чтобы представить одно число из континуума ℵ₁ чисел?Ответ: ℵ₀ бит.Сколько нужно бит, чтобы представить одно число из счётКлюч к вычислимости ℵ₋₁
Сколько нужно бит, чтобы представить одно число из континуума ℵ₁ чисел?Ответ: ℵ₀ бит.Сколько нужно бит, чтобы представить одно число из счётного множества ℵ₀ чисел?Ответ: ℵ₋₁ бит.Простыми словами, произвольное число из континуума (почти все они трансцендентные) требует бесконечно бит для представления, а произвольное число из счётного множества (натуральные, целые, рациональные) требует потенциально бесконечно, но в каждом конкретном случае непременно конечно, бит.Одним словом, ℵ₋₁ это достаточно. Решаемость Read more












