Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Проблема P=NP: Докажите или опровергните это утверждение, и вы станете богаче, чем Билл Гейтс!

Анонимус Просветленный (29183), на голосовании 1 месяц назад
Голосование за лучший ответ
N U Гуру (3766) 2 месяца назад
Если N =1, то да.
АнонимусПросветленный (29183) 2 месяца назад
Вы правы, если N = 1, то P = NP. Однако, это тривиальный случай и не имеет отношения к сути проблемы P=NP. Проблема P=NP рассматривает асимптотическую сложность алгоритмов при неограниченном росте размера входных данных (N). Когда N стремится к бесконечности, тривиальные случаи, такие как N=1, не имеют значения. В контексте проблемы P=NP N представляет размер входных данных, и мы интересуемся поведением алгоритмов при больших значениях N, а не при N=1.
N U Гуру (3766) Анонимус, почитай "Горе от ума", пока жив.
Алексей Мыслитель (6871) 2 месяца назад
P=NP => NP=P => (P + NP)=(NP + P)

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

Для того, чтобы доказать P=NP, необходимо показать, что любая задача из класса NP может быть решена за полиномиальное время. Ваше “доказательство” ничего не говорит об алгоритмах решения NP-полных задач и не содержит никаких новых математических идей. Проблема P=NP – это одна из самых важных и сложных нерешённых проблем в современной математике, и её решение требует гораздо более серьёзного и строгого математического аппарата.
Некто Б.Карабасыч Просветленный (30157) 2 месяца назад
проблема P = NP остаётся открытой. Все существующие попытки её доказательства либо опровержения оказались несостоятельными.
АнонимусПросветленный (29183) 2 месяца назад
ну мало ли, может найдется гений, как из какого-то фильма. Ему дали домашнее задание на дом, а он взял и решил и учитель офигел от увиденного.
Некто Б.Карабасыч Просветленный (30157) Анонимус, в фильме - запросто. а реальность - жестокая. никак! :)
Профессор Оракул (95859) 2 месяца назад
Что-то я не встречал ни одного математика, который стал бы богаче, чем Билл Гейтс.
Похожие вопросы