Systems of Diophantine Equations over Finite Configurations Научная публикация
| Журнал |
Siberian Mathematical Journal
ISSN: 0037-4466 , E-ISSN: 1573-9260 |
||
|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 64, Номер: 2, Страницы: 325-337 Страниц : 13 DOI: 10.1134/s0037446623020076 | ||
| Ключевые слова | configuration, incidence, system of equations, computational complexity | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0011 |
Реферат:
Under study are the finite systems of Diophantine equations over finite configurations. We propose some consistency verification procedure for such a system and use the output of the procedure to constructing the complete solution set. We estimate the running time of the procedure in general and distinguish the class of systems for which the consistency problem is decidable in polynomial time.
Библиографическая ссылка:
Kogabaev N.T.
Systems of Diophantine Equations over Finite Configurations
Siberian Mathematical Journal. 2023. V.64. N2. P.325-337. DOI: 10.1134/s0037446623020076 WOS Scopus РИНЦ OpenAlex
Systems of Diophantine Equations over Finite Configurations
Siberian Mathematical Journal. 2023. V.64. N2. P.325-337. DOI: 10.1134/s0037446623020076 WOS Scopus РИНЦ OpenAlex
Оригинальная:
Когабаев Н.Т.
О системах диофантовых уравнений над конечными конфигурациями
Сибирский математический журнал. 2023. Т.64. №2. С.321-338. DOI: 10.33048/smzh.2023.64.207 РИНЦ MathNet
О системах диофантовых уравнений над конечными конфигурациями
Сибирский математический журнал. 2023. Т.64. №2. С.321-338. DOI: 10.33048/smzh.2023.64.207 РИНЦ MathNet
Даты:
| Поступила в редакцию: | 27 нояб. 2022 г. |
| Принята к публикации: | 10 янв. 2023 г. |
| Опубликована в печати: | 24 мар. 2023 г. |
| Опубликована online: | 24 мар. 2023 г. |
Идентификаторы БД:
| Web of science: | WOS:000984262300007 |
| Scopus: | 2-s2.0-85151069397 |
| РИНЦ: | 61196747 |
| OpenAlex: | W4360831352 |