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

Standard

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

в: Сибирский математический журнал, Том 66, № 3 (391), 2025, стр. 450-464.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

BibTeX

@article{a61217be10f14575b910fa1ca9b53d5e,

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

abstract = "Изучаются конечные системы диофантовых уравнений над конечными конфигурациями. Доказано, что проблема совместности таких систем является NP-полной.",

keywords = "КОНФИГУРАЦИЯ, ИНЦИДЕНТНОСТЬ, СИСТЕМА УРАВНЕНИЙ, НЕДЕТЕРМИНИРОВАННАЯ МАШИНА ТЬЮРИНГА, NP-ПОЛНАЯ ПРОБЛЕМА",

author = "Когабаев, {Нурлан Талгатович}",

note = "Когабаев, Н. Т. NP-полнота проблемы совместности систем диофантовых уравнений над конечными конфигурациями / Н. Т. Когабаев // Сибирский математический журнал. – 2025. – Т. 66, № 3(391). – С. 450-464. – DOI 10.33048/smzh.2025.66.310. – EDN GUJITS. Работа выполнена за счет гранта Российского научного фонда, проект № 23-11-00170, https://rscf.ru/project/23-11-00170.",

year = "2025",

doi = "10.33048/smzh.2025.66.310",

language = "русский",

volume = "66",

pages = "450--464",

journal = "Сибирский математический журнал",

issn = "0037-4474",

number = "3 (391)",

}

RIS

TY - JOUR

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

AU - Когабаев, Нурлан Талгатович

N1 - Когабаев, Н. Т. NP-полнота проблемы совместности систем диофантовых уравнений над конечными конфигурациями / Н. Т. Когабаев // Сибирский математический журнал. – 2025. – Т. 66, № 3(391). – С. 450-464. – DOI 10.33048/smzh.2025.66.310. – EDN GUJITS. Работа выполнена за счет гранта Российского научного фонда, проект № 23-11-00170, https://rscf.ru/project/23-11-00170.

PY - 2025

Y1 - 2025

N2 - Изучаются конечные системы диофантовых уравнений над конечными конфигурациями. Доказано, что проблема совместности таких систем является NP-полной.

AB - Изучаются конечные системы диофантовых уравнений над конечными конфигурациями. Доказано, что проблема совместности таких систем является NP-полной.

KW - КОНФИГУРАЦИЯ

KW - ИНЦИДЕНТНОСТЬ

KW - СИСТЕМА УРАВНЕНИЙ

KW - НЕДЕТЕРМИНИРОВАННАЯ МАШИНА ТЬЮРИНГА

KW - NP-ПОЛНАЯ ПРОБЛЕМА

UR - https://elibrary.ru/item.asp?id=82386681

U2 - 10.33048/smzh.2025.66.310

DO - 10.33048/smzh.2025.66.310

M3 - статья

VL - 66

SP - 450

EP - 464

JO - Сибирский математический журнал

JF - Сибирский математический журнал

SN - 0037-4474

IS - 3 (391)

ER -

ID: 74480249