О генерической сложности одного варианта диофантовой проблемы Full article
| Journal |
Вестник Омского университета
ISSN: 1812-3996 |
||
|---|---|---|---|
| Output data | Year: 2023, Volume: 28, Number: 5, Pages: 43-47 Pages count : 5 DOI: 10.24147/1812-3996.2023.5.43-47 | ||
| Tags | генерическая сложность, диофантовы уравнения, амплификация | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0003 |
Abstract:
Из отрицательного решения десятой проблемы Гильберта следует, что существуют многочлены p(x1, ... , xn) с целыми коэффициентами такие, что нет алгоритма, который по любому натуральному числу $a$ определял бы, разрешимо ли в целых числах уравнение p(x1, ... , xn) = a. Профессор В.А.Романьков задал автору вопрос о генерической разрешимости этой алгоритмической проблемы. В статье доказывается, что для некоторых таких многочленов p данная проблема является генерически разрешимой, а для других -- генерически неразрешимой.
Cite:
Рыбалов А.Н.
О генерической сложности одного варианта диофантовой проблемы
Вестник Омского университета. 2023. Т.28. №5. С.43-47. DOI: 10.24147/1812-3996.2023.5.43-47 РИНЦ OpenAlex
О генерической сложности одного варианта диофантовой проблемы
Вестник Омского университета. 2023. Т.28. №5. С.43-47. DOI: 10.24147/1812-3996.2023.5.43-47 РИНЦ OpenAlex
Dates:
| Submitted: | Oct 9, 2023 |
| Published print: | Dec 19, 2023 |
| Published online: | Dec 19, 2023 |
Identifiers:
| Elibrary: | 57174769 |
| OpenAlex: | W4403576318 |
Citing:
Пока нет цитирований