Systems of Diophantine Equations over Finite Configurations Full article
| Journal |
Siberian Mathematical Journal
ISSN: 0037-4466 , E-ISSN: 1573-9260 |
||
|---|---|---|---|
| Output data | Year: 2023, Volume: 64, Number: 2, Pages: 325-337 Pages count : 13 DOI: 10.1134/s0037446623020076 | ||
| Tags | configuration, incidence, system of equations, computational complexity | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0011 |
Abstract:
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.
Cite:
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
Original:
Когабаев Н.Т.
О системах диофантовых уравнений над конечными конфигурациями
Сибирский математический журнал. 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
Dates:
| Submitted: | Nov 27, 2022 |
| Accepted: | Jan 10, 2023 |
| Published print: | Mar 24, 2023 |
| Published online: | Mar 24, 2023 |
Identifiers:
| Web of science: | WOS:000984262300007 |
| Scopus: | 2-s2.0-85151069397 |
| Elibrary: | 61196747 |
| OpenAlex: | W4360831352 |