Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Categories:

что такое математика, версия ааронсона

Любопытный невроз Скотта Ааронсона:
"Когда я смотрю какой-нибудь триллер (или сериал вроде Homeland), и подходит черед одной из таких напряженных сцен, в которых герой понимает, что все, во что он верил, было ложью - в такой момент я иногда повторяю про себя доказательство теоремы Карпа-Липтона. Это меня всегда успокаивает. Даже если вся вселенная - всего лишь чья-то злая шутка, все равно верно, что из NP ⊂ P/poly следует коллапс полиномиальной иерархии, и я могу вам в точности объяснить, почему. Все равно будет верно, что невозможно взломать псевдослучайную функцию по Голдрайху-Голдвассеру-Микали, не взломав тем самым алгоритм псевдослучайных чисел, на котором она основана. Математику можно определить так: это то, на что все еще можно положиться, даже когда ни на что другое положиться нельзя."


У меня нет подобной внутренней привычки, но "как я его понимаю".
Subscribe

  • перечеркнуло все

    Илья Красильщик в ФБ: "С утра читал отзывы на электричку Москва–Рязань на сайте tutu.ru (реально рекомендую отзывы на электрички на сайте tutu.ru,…

  • семейные слова

    Бывают семейные слова, к которым настолько привыкаешь, что не всегда помнишь, что окружающий мир не поймет или не оценит. Мы с Р. между собой…

  • избрал? избрал!

    А вот сегодня попалась в случайной филологической статье такая цитата: "Немного (если вообще) найдётся в мировой драматургии произведений, могущих…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 36 comments

  • перечеркнуло все

    Илья Красильщик в ФБ: "С утра читал отзывы на электричку Москва–Рязань на сайте tutu.ru (реально рекомендую отзывы на электрички на сайте tutu.ru,…

  • семейные слова

    Бывают семейные слова, к которым настолько привыкаешь, что не всегда помнишь, что окружающий мир не поймет или не оценит. Мы с Р. между собой…

  • избрал? избрал!

    А вот сегодня попалась в случайной филологической статье такая цитата: "Немного (если вообще) найдётся в мировой драматургии произведений, могущих…