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