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


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

Date: 2013-09-15 11:00 am (UTC)
From: [identity profile] asox.livejournal.com
Э-ээ, а разве кризис математики уже окончательно преодолён и всякие фокусы по типу Банаха-Тарского преодолены и в теории множеств не осталось тёмных пятен? ;))

January 2026

S M T W T F S
    1 2 3
4 5 6 78910
11121314151617
18192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 7th, 2026 08:57 am
Powered by Dreamwidth Studios