Открытая лекция «Чего вы возможно не знали об умножении чисел»

Всем известно, что целые числа можно умножать столбиком. А задумывались ли вы о существовании других, более быстрых способов или даже алгоритмов? На данной лекции мы изучим этот вопрос, и лектор подробно расскажет об открытии, сделанном в 1960 году Анатолием Карацубой в возрасте 23 лет. Также вы узнаете (если еще не знали), что вообще понимается под словами «алгоритм» и «сложность алгоритма», познакомитесь с методом математической индукции, а также вспомните некоторые простые математические факты. Тема лекции никак не связана с быстрым устным счетом и затрагивает скорее то, как вычисления происходят внутри компьютеров. Для понимания достаточно школьного уровня знаний.

Для участия пройдите, пожалуйста, регистрацию.