Интуитивно хочется верить, что любую функцию можно запрограммировать — дать ей вход, дождаться ответа. Но в реальности существует класс функций, которые нельзя вычислить никаким алгоритмом. Вообще. Даже если дать бесконечно много времени. Типичный пример — функция Busy Beaver, но она растёт столь стремительно, что кажется далёкой от жизни. Гораздо интереснее функция, поведение которой можно себе представить — медленно растущая и при этом невычислимая. Её мы и разберём. Представим: дана задача — напечатать число n...

“Как безграничный Сущий может быть ограниченным? Все, что кажется ограниченным, в глубине своей — вне всяких ограничений.” ~ Хазрат Инайят Хан. Чаша Саки. Возможно всё, по причине неограниченности пространства и времени. Нет ничего невозможного. Невозможное возникает из ограничения нашей способности понимания. Невозможное возникает в силу ограничивающих степеней свободы, диктуемых условиями очередной игры. Человек, ослеплённый законами окружающей его природы, законами причин, следствий и последствий,...