Как можно решить, имеет ли некоторую последовательность цифр? вдохновил меня на вопрос, можно ли вычислить следующую невинную версию:
где - десятичное представление n без начальных нулей.
Если десятичное разложение содержит все последовательности конечных цифр (назовем это универсальным числом (в базе 10)), то f является константой 1 . Но это открытый математический вопрос. Если π не универсален, означает ли это, что f невычислимо?
computability
real-numbers
Жиль "ТАК - прекрати быть злым"
источник
источник
Ответы:
Обратите внимание, что может быть константой 1, даже если π не является нормальным числом. (По-французски мы говорим, что если f константа, то π - универсальный номер . Я не знаю соответствующего термина в английском)е 1 π е π
Для чего это стоит: это может быть , следующим образом:
Доказательство того, что вычислимо, не обязательно подразумевает решение открытого вопроса, является ли f постоянным или нет. Например, вы можете построить g, который вычислим, но такой, что постоянство g эквивалентно гипотезе Гольдбаха .е е грамм грамм
Конечно, это даже не начинает отвечать на ваш вопрос, но, скорее всего, он открыт для меня.
источник