RU

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

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

кардинальные числамашина тьюрингамашина поставычислимостьпроблема остановки