Фундаментальные основы вычислимости ℵ₋₁
В чем суть концепции? Какой объем памяти в битах необходим для кодирования одного элемента из континуума ℵ₁? Верный ответ: ℵ₀ бит. Сколько бит потребуется для представления одного элемента из счетного множества ℵ₀? Верный ответ: ℵ₋₁ бит. Для фиксации произвольного числа из континуума (где преобладают трансцендентные числа) требуется бесконечное количество бит, тогда как для любого числа...






_large.jpg)
