О генерической сложности одного варианта диофантовой проблемы Научная публикация
| Журнал |
Вестник Омского университета
ISSN: 1812-3996 |
||
|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 28, Номер: 5, Страницы: 43-47 Страниц : 5 DOI: 10.24147/1812-3996.2023.5.43-47 | ||
| Ключевые слова | генерическая сложность, диофантовы уравнения, амплификация | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0003 |
Реферат:
Из отрицательного решения десятой проблемы Гильберта следует, что существуют многочлены p(x1, ... , xn) с целыми коэффициентами такие, что нет алгоритма, который по любому натуральному числу $a$ определял бы, разрешимо ли в целых числах уравнение p(x1, ... , xn) = a. Профессор В.А.Романьков задал автору вопрос о генерической разрешимости этой алгоритмической проблемы. В статье доказывается, что для некоторых таких многочленов p данная проблема является генерически разрешимой, а для других -- генерически неразрешимой.
Библиографическая ссылка:
Рыбалов А.Н.
О генерической сложности одного варианта диофантовой проблемы
Вестник Омского университета. 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
Даты:
| Поступила в редакцию: | 9 окт. 2023 г. |
| Опубликована в печати: | 19 дек. 2023 г. |
| Опубликована online: | 19 дек. 2023 г. |
Идентификаторы БД:
| РИНЦ: | 57174769 |
| OpenAlex: | W4403576318 |
Цитирование в БД:
Пока нет цитирований