Невычислимая величина (помогите пожалуйста полному чайнику) (original) (raw)

Невычислимая величина (помогите пожалуйста полному чайнику)

Для фантрассказа нужно чтоб совсем уж полную хрень не написать. А я в этой области полный и беспросветный чайник.

Несколько вопросов.

Правильно ли я понимаю, что невычислимой величиной называется число для которого принципиально не существует алгоритма который последовательно выдавал бы его цифры?
Означает ли невычислимость некоей величины также принципиальную невозможность нахождения нескольких первых цифр данного числа?
Если 2 верно, есть ли какой-либо способ вычислить сколько именно первых цифр невычислимой величины можно найти?
Можно ли вычислить невычислимую величину не полностью, но со сколь угодно высокой точностью?

UPD. Спасибо всем за помощь.

Не могу найти подходящий алгоритм для следующей задачи. Есть неизвестная строка. И есть много вариантов испорченной строки (процентов на 80).…

Интересно, какие есть быстрые на практике реализации приоритетной очереди, кроме классической двоичной кучи. Особенно интересует производительность…

Я обнаружил этот фрактал, когда разглядывал интерференцию волн на поверхности речки. Волна движется к берегу, отражается и накладывается сама на…