Гипотетически предположим, что вы смогли доказать равенство P=NP. Что теперь нужно сделать, чтобы получить господство над всем миром? Во-первых, это премия тысячелетия в миллион долларов.
Но это не самое лучшее решение, поскольку получение этой награды требует от вас публикации доказательства вашего открытия, что слишком рано отбирает ваш козырь.
Вместо этого вы можете написать приложение, использующее ваше доказательство.
Рассмотрим, что следует из равенства P=NP. Основным классом задач, для которых тот или иной алгоритм может дать ответ за полиномиальное время, является P. В некоторых задачах неизвестен способ быстрого получения ответа, но ответ можно проверить за полиномиальное время; эти задачи относятся к классу NP. Равенство P=NP может означать, что проблемы, которые раньше считались очень трудными для решения, теперь могут быть решены за полиномиальное время.
К сожалению, имея только одно доказательство без каких-либо размышлений о том, как преобразовать его в работающий алгоритм, будет очень проблематично захватить мир.
Наибольшее значение P=NP лежит в области математики, криптографии, искусственного интеллекта и даже биологии.
Начав с криптографии, теперь вы можете взламывать симметричные алгоритмы.
AES был стандартизирован в 2001 году и в настоящее время является одним из самых популярных алгоритмов с симметричным ключом, используемых для передачи данных в SSL и TLS. Он считается «золотым стандартом» шифрования.
И вы доказали, что это бесполезно.
Один из лучших способов использовать это — подключиться к общедоступному беспроводному соединению в людном месте.
Вы можете отслеживать весь банковский трафик, проходящий мимо вас.
Перехватив эти данные, вы можете использовать перебор AES-шифрования в SSL, восстанавливая таким образом логины и пароли от инвестиционных и банковских счетов.
Теперь вы можете переводить деньги с их счетов на свои.
Лучше использовать оффшорный счет, чтобы не привлекать внимание спецслужб, которые будут очень заинтересованы в этих переводах.
Продолжайте так, пока не получите столько денег, сколько вам нужно.
После небольшой практики вы сможете посещать крупные банки.
Конечно, ваши беспроводные соединения будут зашифрованы, но это вас не остановит. Поскольку сейчас вы работаете с многомиллионными счетами, вам необходимо распределить «доход» по нескольким своим счетам в Швейцарии или на Кайманах.
Быть богатым – это здорово, но мировое господство требует немного больше власти и славы.
Здесь нам помогут медицина и биотехнологии.
Прогнозирование структуры белка является важной целью биоинформатики и очень важно для медицины.
Предсказание третичной структуры РНК является полной задачей NP. К счастью, для вас это не проблема.
Некоторые вирусы используют структуры псевдоузлов для формирования тРНК-подобных мотивов для проникновения в клетку-хозяина.
Например, грипп.
Поняв структуру вирусов, вы сможете создать гораздо более эффективные лекарства и полностью искоренить обычный грипп.
Используя свой многомиллионный капитал в качестве начального капитала, вы сможете открыть собственную биоинженерную компанию и исследовать структуру вирусов, чтобы спасти жизни во всем мире.
На данный момент вы заработали немного денег, которые спасли мир от гриппа и любого другого вируса на основе РНК (гепатита С, полиомиелита и т. д.).
Вы спасли миллионы жизней от многих болезней.
Общественность знает о вашем вкладе в медицину, биологию и антропологию.
Этот вклад больше, чем вклад Йонаса Солка и Луи Пастера в медицину и биологию.
Теперь вы можете опубликовать доказательство P=NP. Математический институт Клея захочет присудить вам премию «Миллениум», от которой вы благородно откажетесь.
Дополнительный миллион долларов — это всего лишь падение вашего состояния, но рост уважения в научных кругах будет огромным.
Наконец-то вы захватили мир.
Начав с основных доказательств, вы украли миллионы долларов, взломав SSL или получив доступ к зашифрованным банковским компьютерам.
Инвестиции в биологические исследования и использование P=NP для ускорения исследований вирусов принесли вам общественное признание, а также многие из ваших миллиардов и компанию, спасшую миллионы жизней.
З.
Ы.
Не заметил как поставить знак перевода Источник: Исходное сообщение на сайте quora.com. Теги: #pnp #захват мира #Алгоритмы
-
Клавиатура Microsoft Sidewinder X6
19 Oct, 24 -
Рунет Усманова?
19 Oct, 24 -
Введение В Друпал
19 Oct, 24
