О системах диофантовых уравнений над конечными конфигурациями | Sciact - Система учета научной деятельности ИМ СО РАН

О системах диофантовых уравнений над конечными конфигурациями Научная публикация

Журнал

Сибирский математический журнал
ISSN: 0037-4474

Вых. Данные

Год: 2023, Том: 64, Номер: 2, Страницы: 321-338 Страниц : 18 DOI: 10.33048/smzh.2023.64.207

Ключевые слова

конфигурация, инцидентность, система уравнений, вычислительная сложность

Авторы

Когабаев Н.Т. ¹

Организации

1	Институт математики им. С. Л. Соболева СО РАН

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

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0011

Изучаются конечные системы диофантовых уравнений над конечными конфигурациями. Предложена процедура проверки совместности любой такой системы уравнений. С помощью результатов исполнения процедуры строится множество всех решений системы уравнений. Найдена оценка времени работы предложенной процедуры в общем случае. Выделен класс систем, для которых вопрос об их совместности решается за полиномиальное время.

Когабаев Н.Т.
О системах диофантовых уравнений над конечными конфигурациями
Сибирский математический журнал. 2023. Т.64. №2. С.321-338. DOI: 10.33048/smzh.2023.64.207 РИНЦ MathNet

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

Поступила в редакцию:	27 нояб. 2022 г.
Принята к публикации:	10 янв. 2023 г.
Опубликована в печати:	18 мая 2023 г.
Опубликована online:	18 мая 2023 г.

РИНЦ:	53903783
MathNet:	smj7764

Пока нет цитирований