Как мог бы прожить жизнь человек, узнавший, что P=NP?

Как проведёт остаток жизни человек, узнавший, что P=NP? В математике есть такая проблема: P "=" или "не =" NP. И все же допустим, что кто-то узнал, что Р равно NP. Это значит, что то же самое время требуется для проверки задачи, которое нужно для её формулировки. Проблема классов сложности P и NP (в русскоязычных источниках также известна как проблема перебора) — это одна из центральных открытых проблем теории алгоритмов уже более трёх десятилетий. Если на него будет дан утвердительный ответ, это будет означать, что теоретически возможно решать многие сложные задачи существенно быстрее, чем сейчас. Это круто для всяких секретных шифров, к примеру. Проблема равенства классов P и NP является одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США. Ок, вы это узнали, что делать? Во-первых, можно забрать премию в миллион долларов. Но это не лучшее возможное решение, если конечно вы не "ученый", которого волнует только индекс Хирша.

Вместо этого, можно написать много приложений. Ведь есть огромный класс задач, где нужно получить быстрый ответ. Равенство P=NP может означать, что задачи, решение которых раньше считалось очень сложным, теперь решаются за короткое время. Наиболее большое значение P=NP лежит в областях математики, криптографии, искусственного интеллекта и даже биологии. Поэтому, человек, который найдет решение этой задачи может быть и программист, и математик, и биолог или ученый клиницист, кто пытается понять загадки ДНК или как устроены даже ментальные карты местности у муравья в его голове. Начнем конечно с криптографии, теперь вы сможете взламывать симметричные алгоритмы. Алгоритм AES был стандартизирован в 2001 году и сейчас он является одним из наиболее популярных алгоритмов с симметричным ключом, используемых для передачи данных в SSL и TLS. Он считается «золотым стандартом» шифрования. И вы доказали, что он бесполезен. Один из лучших способов использовать это, подключиться к общественному беспроводному соединению в людном месте. Весь банковский трафик, который проходит мимо вас, вы можете теперь отследить. Как вам такое? Захватив эти данные вы можете использовать брутфорс на AES шифровании в SSL, восстанавливая таким образом логины и пароли от инвестиционных и банковских аккаунтов. Брутфорс это полный перебор как метод решения математических задач. Относится к классу методов поиска решения исчерпыванием всевозможных вариантов. Сложность полного перебора зависит от количества всех возможных решений задачи. В криптографии на вычислительной сложности полного перебора основывается оценка криптостойкости шифров. В частности, шифр считается криптостойким, если не существует метода «взлома» существенно более быстрого чем полный перебор всех ключей. Криптографические атаки, основанные на методе полного перебора, являются самыми универсальными, но и самыми долгими. Согласно тезису Чёрча — Тьюринга, любой мыслимый алгоритм можно реализовать на машине Тьюринга. В случае равенства P и NP мы затратим ровно тоже время для "раскрытия" кода, которое потребовалось для его составления.

Варианты положения класса P в иерархии классов сложности, в зависимости решения вопроса о равенстве классов P и NP.

Криптографическое хеширование , лежащее в основе криптовалют блокчейна, таких как биткойны используется для проверки подлинности обновлений программного обеспечения. Для этих приложений проблема поиска прообраза, который хеширует заданное значение, должна быть сложной, чтобы быть полезной, и в идеале должна требовать экспоненциального времени. Однако, если P = NP, то Вы станете владеть, возможно, любой криптовалютой в неограниченном количестве.

Доказав, что P = NP, вы можете теперь переводить деньги с любых аккаунтов банковских счётов на свой. Лучше использовать аккаунт в офшоре, чтобы не привлекать внимание спецслужб, которых эти трансферы весьма заинтересуют. После небольшой практики можете наведаться в крупные банки. Однако даже здесь не стоит торопиться с научной публикацией. Я уверен, что публикация такого доказательства помогла бы Вам даже найти вторую половинку, если вы конечно мечтаете найти парня или девушку, кто любит науку как вы. Лично я, всегда мечтал найти вторую половинку, чтобы разделить с ней весь мой глубокий интерес к миру и науке.

Однако, возможно Вы ещё не торопитесь публиковать научную статью или предпубликацию на arXiv.org, как это сделал в своё время Григорий Перельман, доказавший Гипотезу Пуанкаре. Правильно делаете, вас ждут ещё многие дела и научное сообщество тоже подождёт! Вы уже сделали многое, начав с базового доказательства, вы украли миллионы долларов, взламывая SSL и находя доступ к защищённым компьютерам. Вашей тайной личностью начнёт восхищаться даже Евгений Касперский!

Я думаю, что здесь настал момент инвестировать украденные деньги в вашу компанию, хотя лично я не поддерживаю воровство. Ваша компания, используя доказательство P = NP, будет исследовать строение вирусов, белков и даже ДНК. Ведь структуры эти невероятно сложные и Вы сможете разгадывать строение новых лекарств от рака и многих наследственных болезней. Вы будите сокрушать фармацевтический рынок, ломая его устои. Вы сможете принести в мир фармбизнеса новую этику и диктовать высокие стандарты качества лекарств. Скупайте самые "агрессивные" компании и делайте лекарства доступные миру. Используя решение нашей математической проблемы, мы сможем найти даже новые вакцины от COVID 19 и даже ВИЧ. Тем не менее, вы уже спасаете миллионы жизней! Разве это не чудесно?! Искренне хочу надеяться, что самые интеллектуальные люди на Земле будут также самыми нравственными. Между интеллектом и нравственностью установлена корреляция и на этот счёт есть даже научные публикации. Посетите сайт https://moralitylab.bc.edu/

Ваш вклад уже настолько огромен в науку, что это более значимо даже, чем всё, что сделали Луи Пастер и Джонас Салка вместе взятые. Теперь поспешите написать научную статью, открыв миру решение P = NP. Несомненно Институт Клэя захочет Вам дать награду. Вы можете пригласить на этот торжественный вечер свою вторую половинку, если конечно нашли её уже или Вы можете отказать институту, что вызовет ещё больше уважения в научном сообществе и у Вашей второй половинки. Проживите жизнь счастливо, принося пользу миру! Лучше всего оставьте в тайне решение P=NP, чтобы однажды кто-то не смог получить пароли от управления ядерным оружием. Мы не должны повторить историю мира Фрэнка Герберта, где люди отказались от компьютеров ради своей безопасности. В Хрониках Дюны компьютеры заменили ментаты (mentat) — люди-«компьютеры», обладающие выдающимися аналитическими и вычислительными способностями.

В настоящее время есть много скептиков относительно того, что P = NP.

С другой стороны, некоторые исследователи полагают, что верить P ≠ NP слишком самоуверенно и что исследователи также должны изучить доказательства того, что P = NP. Например, в 2002 году были сделаны следующие заявления:

В заключение можно сказать, что хотя вопрос о равенстве классов P и NP до сих пор не решен, многие специалисты склонны считать, что они не равны. В поддержку этого мнения приводится довод, что уже на протяжении более чем трех с половиной десятилетий не было найдено алгоритма с полиномиальным временем выполнения ни для одной из 3000 известных NP-complete задач. Но окончательно точку в споре поставит лишь строгое математическое доказательство.