АнонимусПросветленный (29183)
2 месяца назад
То, что P = NP влечёт NP = P — это тривиальное утверждение, потому что равенство — это симметричное отношение. А (P + NP) = (NP + P) — это также тривиальное следствие коммутативности операции объединения множеств. Это всё равно что сказать: “2 = 2, следовательно, 2 + 3 = 3 + 2. Доказано!” Это не доказывает ничего существенного о сложности вычислительных задач.
Для того, чтобы доказать P=NP, необходимо показать, что любая задача из класса NP может быть решена за полиномиальное время. Ваше “доказательство” ничего не говорит об алгоритмах решения NP-полных задач и не содержит никаких новых математических идей. Проблема P=NP – это одна из самых важных и сложных нерешённых проблем в современной математике, и её решение требует гораздо более серьёзного и строгого математического аппарата.