Венгерское чудо начала XX века, часть 1 У меня есть два очень теплых воспоминания из студенчества: теоремы Эрдеша с курсов по дискретной математике, вероятностному методу в комбинаторике и гиперграфам, а также раздел про голографию в семестре общей физики, посвященном оптике, где все начиналось со схемы Габора - одного из родоначальников голографии. И то и другое было завораживающе красиво и стало моими любимыми частями курсов. Другое теплое воспоминание, еще школьное, это задача про муху, которая летает между едущими навстречу друг-другу велосипедистами, пока они наконец не встретятся. Зная расстояние между ними и скорости движения всех участников событий, нужно найти пройденный мухой путь до столкновения. Та самая, кстати, которую главный герой рассказывает студентам в «Играх разума». Попытки просуммировать весь путь мухи - очень сложный способ решить задачу, а просто посчитать время до столкновения и умножить на скорость мухи - простой. Так вот согласно легенде, когда отца архитектуры компьютера Джона фон Неймана (а еще кстати изобретателя merge sort, алгебр фон Неймана и родоначальника теории игр) спросили про ответ в этой задаче, он дал его моментально, а на пренебрежительное «вы конечно знали подвох в этой задаче» фон Нейман словно оставаясь погруженным в свои мысли мимоходом ответил: «Какой еще подвох? Я просто просуммировал ряд». Что объединяет Джона фон Неймана, Денниса Габора, и Пола Эрдеша? Они все жили примерно в одно и то же время и все трое родились в Будапеште. А еще список можно долго продолжать: за конец 19 и начало 20 века Венгрия дала миру какое-то невероятное количество выдающихся ученых. Первое, что приходит в голову: где-то в Будапеште была очень сильная школа или очень талантливый учитель, промежуток времени как раз подходит под годы активной работы нашего гипотетического героя. Но минимальной проверки гипотеза не выдерживает: практически у всех были разные школы и разные учителя. Что же тогда объединяло этих ученых, кроме города и языка? Ответ есть, и он очень поучителен. Об этом и о том, причем здесь Марс - в следующем посте.