Systems of Diophantine Equations over Finite Configurations

被引：0

作者：

Kogabaev, N. T. ^{[1
]}

机构：

[1] Sobolev Inst Math, Novosibirsk, Russia

来源：

SIBERIAN MATHEMATICAL JOURNAL | 2023年 / 64卷 / 02期

关键词：

configuration; incidence; system of equations; computational complexity;

D O I：

10.1134/S0037446623020076

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：325 / 337

页数：13

共 50 条

[1] Systems of Diophantine Equations over Finite Configurations
N. T. Kogabaev
[J]. Siberian Mathematical Journal, 2023, 64 : 325 - 337
[2] SYSTEMS OF DIOPHANTINE EQUATIONS
AUCOIN, AA
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1951, 2 (05) : 760 - 765
[3] SYSTEMS OF DIOPHANTINE EQUATIONS
AUCOIN, AA
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 58 (01) : 39 - 39
[4] LINEAR SYSTEMS OF DIOPHANTINE EQUATIONS
Szechtman, Fernando
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2022, 38 : 160 - 169
[5] DIOPHANTINE EQUATIONS OVER FUNCTIONAL FIELDS
MANIN, YI
[J]. DOKLADY AKADEMII NAUK SSSR, 1961, 139 (04): : 806 - &
[6] Satisfiability of systems of equations over finite monoids
Moore, C
Tesson, P
Thérien, D
[J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2001, 2001, 2136 : 537 - 547
[7] 关于“DIOPHANTINE　EQUATIONS　RELATED　TO　FINITE　GROUPS”
王修林
邓谋杰
[J]. 哈尔滨师范大学自然科学学报, 1997, (01) : 27 - 29
[8] A Kind of Diophantine Equations in Finite Simple Groups
曹珍富
[J]. Communications in Mathematical Research, 2000, (04) : 391 - 397
[9] DIOPHANTINE EQUATIONS RELATED TO FINITE-GROUPS
ALEX, LJ
[J]. COMMUNICATIONS IN ALGEBRA, 1976, 4 (01) : 77 - 100
[10] DIOPHANTINE EQUATIONS AND SYSTEMS OF DIOPHANTINE EQUATIONS - THEORETICAL ASPECTS AND METHODICAL APPLICATION IN THE PRIMARY SCHOOL
Tsokov, Galin
[J]. PEDAGOGIKA-PEDAGOGY, 2019, 91 (06): : 891 - 893

← 1 2 3 4 5 →