Central AsianResearch Index

ON THE MILLENNIUM PROBLEM FOR P & NP CLASSES

О ПРОБЛЕМЕ ТЫСЯЧЕЛЕТИЯ ДЛЯ КЛАССОВ P & NP

Проблема равенства классов P и NP сведена к решению задачи о сумме подмножеств⊆, множество целых положительных чисел без повторений. Доказана линейная (либо квадратичная ) разрешимость поставленной задачи, которая принадлежит классу NP-complete. Требуемое пространство равно Таким образом, линейная разрешимость и полнота subset sum problem подтверждают равенство классов P и NP.

Сведения

Опубликовано
2024 · Т. 4, № 2(14), С. 94-101
Язык
Английский
ISSN
2708-2032 · 2708-2040
Издатель
International Information Technology University