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

Journal	Сибирский математический журнал ISSN: 0037-4474
Output data	Year: 2025, Volume: 66, Number: 3, Pages: 450-464 Pages count : 15 DOI: 10.33048/smzh.2025.66.310
Tags	конфигурация, инцидентность, система уравнений, недетерминированная машина Тьюринга, NP-полная проблема.
Authors	Когабаев Н.Т. 1,2
Affiliations	1 им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090 2 Новосибирский государственный университет, ул. Пирогова, 1, Новосибирск 630090 E-mail: kogabaev@math.nsc.ru

Funding (1)

1

Russian Science Foundation

23-11-00170