Карта → город

Иерусалим

2 события · 3 линии истории математики

1. 1
   1961

   Дворецкий: почти круглые сечения есть у всякого тела

   Функциональный анализ

   У всякого выпуклого тела достаточно большой размерности найдутся сечения, почти неотличимые от шара, — какую размерность ни закажи. Тела, «нигде не круглого», не бывает; отсюда выросла асимптотическая геометрия.

2. 2
   Нисан и Вигдерсон — 1988, Импальяццо и Вигдерсон — 1997

   Импальяццо и Вигдерсон: а нужна ли она вообще

   Дискретная математика Демон и монетка

   Если случайность — это неотличимость для наблюдателя, её можно подделать до конца. Теорема утверждает: стоит существовать хоть одной по-настоящему трудной для схем задаче — и всякий вероятностный алгоритм переделывается в обычный с той же скоростью. Монетка не даёт вычислителю ничего принципиально нового; она удобство, а не сила. Верится в это охотно, но доказать посылку пока не удалось, и «случайность бесполезна для вычислений» остаётся одной из главных открытых задач теории сложности.