Учитель по призванию математика/программирование

Прямо сейчас, пока вы листаете этот пост, ваш смартфон, навигатор в машине, банковское приложение и любимая игра совершают скрытое преступление против Вселенной. Они пытаются решить то, чего решать не умеют. За это Математический институт Клэя готов отвалить вам ровно 1 000 000 долларов. Официально. Наличными или переводом. Всё, что вам нужно сделать — решить задачу о равенстве классов P и NP. Звучит как скучный академический бред? Ошибаетесь. Эта штука — невидимый скелет всего цифрового мира. И...

Представьте, что вы сидите внутри гигантского трехмерного лабиринта или космического «бублика», но у вас нет возможности вылететь наружу, чтобы взглянуть на него со стороны. Как находящемуся внутри наблюдателю понять, какую форму имеет его мир? Этот вопрос веками мучил философов, математиков и физиков. Ответ на него дал петербургский математик Григорий Перельман, чье доказательство гипотезы Пуанкаре в начале 2000-х годов потрясло научный мир. Но за сухими математическими формулами скрывается удивительная...

Мы привыкли считать десятками только потому, что у нас 10 пальцев на руках. Но если бы историю писали майя или индейцы Калифорнии, в наших школах учили бы двадцатичную или восьмеричную математику. Когда древние племена жили в теплом климате и ходили босиком, их «счетный прибор» был вдвое больше нашего. В их распоряжении находились не 10, а целых 20 пальцев! Так родилась двадцатичная система счисления, которую активно использовали майя и ацтеки, а в Европе — кельты. У майя число 20 означало «целого человека»: все пальцы рук и ног...

В 1928 году великий немецкий математик Давид Гильберт сформулировал философский вызов, потрясший основания науки: Entscheidungsproblem (проблема разрешения). Существует ли механический алгоритм, который мог бы взять любое математическое утверждение и за конечное число шагов ответить, истинно оно или ложно? Гильберт верил, что математика всесильна. Но ответ, изменивший ход человеческой цивилизации, пришел с неожиданной стороны. В 1936 году 24-летний английский математик Алан Тьюринг представил работу «On Computable Numbers, with an Application to the Entscheidungsproblem»...