Обсуждение:Равенство классов P и NP

Материал из Википедии — свободной энциклопедии

Создаётся впечатление, что как только эту теорему докажут, сразу научатся быстро решать задачи. Странно. --Nxx 06:10, 10 марта 2006 (UTC)

Именно так, если доказательство будет конструктивным (например, решат одну из NP-полных задач за полиномиальное время). Что странного? Abyr 17:23, 10 марта 2006 (UTC)

Ага, только степени у полиномов окажутся запредельными, и эффект от нового решения появится только при достаточно больших объёмах задач. Ну это так, шутка. 00:50, 3 декабря 2006 (UTC)

Я начал переводить соответствующую статью с английского. Постараюсь закончить когда-нибудь и призываю всех мне помочь. Например, нужно все это привести в человеческий вид.Rasim 12:38, 3 декабря 2006 (UTC)