January 2019

M T W T F S S
 123456
78 910111213
14 151617181920
21222324252627
28293031   

За стиль благодарить

Развернуть метки

No cut tags
Tuesday, January 7th, 2014 05:31 pm
Пока народ плюется на "Шерлока", я с большим запозданием стал смотреть Elementary и практически сразу (2 серия 2 сезона) заторчал: сюжет вращается вокруг открытия группой математиков (точнее, несколькими группами) того факта, что проблема "равны ли классы сложности P и NP" имеет положительное решение (фантастическое допущение).

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

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

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