Sciact
  • EN
  • RU

The NP-completeness of the consistency problem for systems of Diophantine equations over finite configurations Научная публикация

Журнал Siberian Mathematical Journal
ISSN: 0037-4466 , E-ISSN: 1573-9260
Вых. Данные Год: 2025, Том: 66, Номер: 3, Страницы: 702-714 Страниц : 13 DOI: 10.1134/S0037446625030103
Ключевые слова configuration, incidence, system of equations, nondeterministic Turing machine, NP-complete problem
Авторы Kogabaev N.T. 1,2
Организации
1 Sobolev Institute of Mathematics
2 Novosibirsk State University

Информация о финансировании (1)

1 Российский научный фонд 23-11-00170

Реферат: Studying finite systems of Diophantine equations over finite configurations, we prove that the consistency problem for such systems is NP-complete.
Библиографическая ссылка: Kogabaev N.T.
The NP-completeness of the consistency problem for systems of Diophantine equations over finite configurations
Siberian Mathematical Journal. 2025. V.66. N3. P.702-714. DOI: 10.1134/S0037446625030103 WOS Scopus РИНЦ OpenAlex
Оригинальная: Когабаев Н.Т.
NP-полнота проблемы совместности систем диофантовых уравнений над конечными конфигурациями
Сибирский математический журнал. 2025. Т.66. №3. С.450-464. DOI: 10.33048/smzh.2025.66.310 РИНЦ
Даты:
Поступила в редакцию: 14 нояб. 2024 г.
Принята к публикации: 25 апр. 2025 г.
Опубликована в печати: 2 июн. 2025 г.
Опубликована online: 2 июн. 2025 г.
Идентификаторы БД:
Web of science: WOS:001500903100020
Scopus: 2-s2.0-105007079614
РИНЦ: 82395836
OpenAlex: W4410947119
Цитирование в БД: Пока нет цитирований
Альметрики: