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

Журнал	Сибирский математический журнал ISSN: 0037-4474
Вых. Данные	Год: 2025, Том: 66, Номер: 3, Страницы: 450-464 Страниц : 15 DOI: 10.33048/smzh.2025.66.310
Ключевые слова	конфигурация, инцидентность, система уравнений, недетерминированная машина Тьюринга, NP-полная проблема.
Авторы	Когабаев Н.Т. 1,2
Организации	1 им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090 2 Новосибирский государственный университет, ул. Пирогова, 1, Новосибирск 630090 E-mail: kogabaev@math.nsc.ru

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

1

Российский научный фонд

23-11-00170