Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Categories:

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

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


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

Recent Posts from This Journal

  • странные слова ермолая

    Я читаю "Записки охотника" Тургенева, и во второй главе, "Ермолай и мельничиха", происходит что-то фундаментально непонятное мне. Рассказчик идет на…

  • красивая двухходовка

    Белые начинают и ставят мат в два хода. Это единственная сложная и красивая задача на мат в два хода с всего 4 фигурами на доске, какую я знаю.…

  • река волга

    Иногда тайный смысл в какой-то песне надо добывать, как руду, прозревать, проникать, выцарапывать... но иногда все лежит на поверхности и говорится…

  • 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

Recent Posts from This Journal

  • странные слова ермолая

    Я читаю "Записки охотника" Тургенева, и во второй главе, "Ермолай и мельничиха", происходит что-то фундаментально непонятное мне. Рассказчик идет на…

  • красивая двухходовка

    Белые начинают и ставят мат в два хода. Это единственная сложная и красивая задача на мат в два хода с всего 4 фигурами на доске, какую я знаю.…

  • река волга

    Иногда тайный смысл в какой-то песне надо добывать, как руду, прозревать, проникать, выцарапывать... но иногда все лежит на поверхности и говорится…