"P=NP и социальные последствия этого факта"

[taki_net]

Пока народ плюется на "Шерлока", я с большим запозданием стал смотреть Elementary и практически сразу (2 серия 2 сезона) заторчал: сюжет вращается вокруг открытия группой математиков (точнее, несколькими группами) того факта, что проблема "равны ли классы сложности P и NP" имеет положительное решение (фантастическое допущение).

- при этом в фильме дается понятное среднему зрителю сериального мыла определение проблемы: "верно ли, что любая задача, решение которой компьютер может БЫСТРО ПРОВЕРИТЬ, может также быть БЫСТРО РЕШЕНА";

- вполне корректно описывается, что будет, если решение положительное: спец по инфобезопасности говорит "миллионная премия математического общества - ничто по сравнению с масштабов прибылей и убытков в нашей отрасли - придется менять все системы шифрования, используемые в данный момент, а инсайдеры смогут в течение некоторого времени взломать всё".

Мне лично кажется. что правдоподобнее было бы, если бы решение оказалось ложно-положительным, то есть удалось бы доказать P для некоторых конкретных NP задач и вскрыть общепринятые шифры, но не в общем случае, но сценаристы решили не переусложнять. Я все равно в восторге.

Comments

[taki-net.livejournal.com]

Ого.

Поневоле станешь конспирологом. Ну или сценаристы вместе выпивают:-)