Премия Абеля 2021 года, разделенная математикой и компьютерными науками

В этом году лауреатами премии Абеля, считающейся одной из высших наград в области математики, стали Ави Вигдерсон и Ласло Ловас за их вклад в теорию сложности и теорию графов, которые связывают математику и информатику.

Read more “Премия Абеля 2021 года, разделенная математикой и компьютерными науками”

День Пи 2021 – Дай мне Пи!

В этот День числа Пи я предлагаю вам поиск числа Пи. Нет, не в числах, а в том, что это значит для информатики, что немного отличается от того, что это значит для математики. Дело в символах, а не в числах.

Read more “День Пи 2021 – Дай мне Пи!”

Факторизация в P – это разрушает RSA

Недавняя и продолжающаяся неразбериха в Интернете – это утверждение и спор о том, что задача факторизации достижима за полиномиальное время. Если бы это было правдой, это поставило бы под угрозу наиболее часто используемую криптографическую систему с открытым ключом и сделало бы нужду в квантовых компьютерах недействительной.

Read more “Факторизация в P – это разрушает RSA”

Лямбда-исчисление для Excel – кто это заказал ?!

Лямбда-исчисление – это теоретическая конструкция, часто используемая для того, чтобы заставить нематематически склонных программистов подчиняться – это и моноиды. Теперь у нас есть Calc Intelligence, исследовательский проект Microsoft по внедрению лямбда в Excel – поговорим о башнях из слоновой кости …

Read more “Лямбда-исчисление для Excel – кто это заказал ?!”

Слишком хорошо, чтобы пропустить: проблема робота-панды – Fun CS Theory

Некоторые из наших новостей заслуживают второго шанса. Вот один из мая 2020 года, который соответствует нашим критериям «Слишком хорошо». На самом деле это не новость, но я думаю, что это весело и заслуживает более широкой известности. Это проблема робота-панды, также известная как проблема обрезки бамбукового сада (BGT).

Read more “Слишком хорошо, чтобы пропустить: проблема робота-панды – Fun CS Theory”

Новые игровые точки и многоугольники – сложная задача

Хорошо, новые доказательства того, что вещи NP трудные, настолько распространены, что мы отказались от них сообщать, но эта – новая игра от факультета математики и информатики Технологического университета Эйндховена – это весело. Это обобщение хорошо известных точек и прямоугольников.

Read more “Новые игровые точки и многоугольники – сложная задача”

День числа Пи 2020 – размышление о числах

Столько дней с числами Пи, столько цифр – и все же это остается загадочным и завораживающим. Я даю вам несколько глубоких мыслей об иррациональном трансцендентальном.

Read more “День числа Пи 2020 – размышление о числах”

Слишком хорошо, чтобы пропустить: Терри Тао почти доказывает гипотезу Коллатца

Некоторые новости прошлого года заслуживают второго шанса. Здесь у нас есть одна такая – хотя и не так хорошо известная, как давняя гипотеза P = NP, Коллатц очаровывала людей в течение последних восьми десятилетий и представила почти столько же ошибочных доказательств. Теперь математик Теренс Тао, кажется, близок к доказательству.

Read more “Слишком хорошо, чтобы пропустить: Терри Тао почти доказывает гипотезу Коллатца”

25-я рождественская лекция Кнута – Пи и искусство программирования

Что может быть лучше в праздничный сезон, чем немного Пи, смешанного с традициями и Дональдом Кнутом. Узнайте, что Пи говорит о компьютерном программировании.

Read more “25-я рождественская лекция Кнута – Пи и искусство программирования”