Опрос: P != NP ?

true, а что?

ну если N не четное, то значения углов будут равны ...

оптимист для поднятия квалификации читает ruby/python и эссе Столмана,

пессимист - шаблоны проектирования,x-treme programing и Кнута,

реалист - 1С,VBA и фантастику не читает.

> реалист - 1С,VBA и фантастику не читает.

еще ПХП забыл, тогда получится точно быдлокодер.

А доказать? )

Положим, P=true. Тогда NP=false. Следовательно, P!=NP. То есть на вопрос, чему равно "P!=NP", нужно ответить "эта труЪ". Примерно так же отвечают на вопрос "сколько будет дважды два - четыре".

http://ru.wikipedia.org/wiki/NP

http://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B2%D0%B5%D0%BD%D1%81%D1%82%D0%B2...

спасибо, это я и имел в виду

Мало ли чего в википудии написано. Там даже подписи автора нет.

> Мало ли чего в википудии написано.

А какое у тебя образование? Это, вообще говоря, курсе на втором нынче проходят, но в городских школах эту проблему, надо думать, упоминают на факультативах...

:-)

Скорее да, чем нет.

Я думаю да, но доказать это невозможно.

Высшее. Финансы и кредит.

> Финансы и кредит.

Ну, тогда точно читать умеешь;)

Пройди по первой ссылке в Википедии на статью Кука, он авторитет, это он доказал непустоту класса NP-полных задач.

> Пройди по первой ссылке в Википедии на статью Кука, он авторитет, это он доказал непустоту класса NP-полных задач.

Да это и так понятно), иначе бы вопрос не имел смысла. Точнее это понятно из существования NP-полных задач. Теперь осталось "лишь" (решить одну из них за полиномиальное по входу время)/(доказать, что это невозможно) всего-то и делов :).

А не велика ли разница? Ну станет известно, что для всем знакомых задачек можно найти эффективный алгоритм, что дальше? Как будто всякие раскраски графа с заполнениями рюкзаков булыжниками тормозят прогресс... Шире надо мыслить, тогда поймёте, что ничего прорывного нам не светит, а так только, жалкие потуги человеков в надежде познать мир.

>А не велика ли разница? Ну станет известно, что для всем знакомых задачек можно найти эффективный алгоритм, что дальше?

Три звезды, а такой дурачок. Дальше всей PKI наступает трындец.

>Три звезды, а такой дурачок. Дальше всей PKI наступает трындец.

Анонимус, а уже такой дерзкий. Дальше наступает квантовая криптография.

> Анонимус, а уже такой дерзкий. Дальше наступает квантовая криптография.

А ты достаточно ли в этом разбираешься, чтобы так заявлять, дурачок? Ученые-то и те не уверены.

>Дальше наступает квантовая криптография.

Ну-ну, а каналы связи для нее Дед Мороз в одну ночь проложит?