Я хочу построить функцию
, которая росла бы быстрее, чем любая вычислимая функция (вроде
), используя факт отсутствия алгоритма для разрешения систем диофантовых уравнений.
Значение функции
определяется так: берём все системы диофантовых уравнений с не более, чем
уравнениями не более, чем
-й степени, коэффициенты при слагаемых которых по модулю не превышают
. Если все такие системы неразрешимы, то
(на самом деле таких нет). Иначе, выбираем все системы, которые имеют хотя бы одно решение и для каждой такой системы берём такое решение
, для которого
минимален. Максимальное значение среди всех таких систем и будет значением функции.
Очевидно, функция неразрешима, иначе бы для данной системы можно было бы получить
, где
— количество уравнений,
— степень системы,
— максимальный по модулю коэффициент при одном из множителей.
Вопрос состоит в том, как вычислить или оценить количество систем уравнений для
и какие могут быть идеи для получения первых нескольких значений
. Также очень рад буду получить идеи для алгоритма перебора всех систем для заданного
.
Будет ли такая функция расти быстрее
?