О системах диофантовых уравнений над конечными конфигурациями Full article
| Journal |
Сибирский математический журнал
ISSN: 0037-4474 |
||
|---|---|---|---|
| Output data | Year: 2023, Volume: 64, Number: 2, Pages: 321-338 Pages count : 18 DOI: 10.33048/smzh.2023.64.207 | ||
| Tags | конфигурация, инцидентность, система уравнений, вычислительная сложность | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0011 |
Abstract:
Изучаются конечные системы диофантовых уравнений над конечными конфигурациями. Предложена процедура проверки совместности любой такой системы уравнений. С помощью результатов исполнения процедуры строится множество всех решений системы уравнений. Найдена оценка времени работы предложенной процедуры в общем случае. Выделен класс систем, для которых вопрос об их совместности решается за полиномиальное время.
Cite:
Когабаев Н.Т.
О системах диофантовых уравнений над конечными конфигурациями
Сибирский математический журнал. 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
Translated:
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
Dates:
| Submitted: | Nov 27, 2022 |
| Accepted: | Jan 10, 2023 |
| Published print: | May 18, 2023 |
| Published online: | May 18, 2023 |
Citing:
Пока нет цитирований