Математический гений в криптографии: от сцитала до RSA

математика

Математический гений в криптографии: от сцитала до RSA

Красота математики в современном шифровании выражается в том, что когда у вас есть зашифрованное сообщение и открытый ключ, которым его шифровали, на расшифровку современными вычислительными мощностями может уйти бесконечность. При этом расшифровка со вторым (секретным) ключом пройдет практически мгновенно. Но эта революция произошла относительно недавно, а до этого столетиями использовали другие принципы. Под катом несколько...

Что такое квантовый компьютер? Разбор

Интересно, а какая сторона у монетки в тот момент, когда она в воздухе? Орел или решка, горит или не горит, открытое или закрытое, 1 или 0. Все это примеры двоичной системы, то есть системы, которая имеет всего два возможных состояния. Все современные процессоры в своем фундаменте основаны именно на этом! При правильной организации транзисторов и логических...

Некоторые математические задачи нерешаемы, и это не так уж плохо

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

Наша Вселенная — огромная нейронная сеть, и вот почему

10 сентября 2020 года мир облетела новость о том, что мир, по мнению физика Виталия Ванчурина, может быть огромной нейронной сетью. Специально к старту новых потоков курса «Machine Learning» и версии для подготовленных спецов «Machine Learning Pro + Deep Learning» представляем вам перевод материала — рассуждения о таком подходе к модели мира в свете других...

Как искусственный интеллект научили решать диффуры

Сегодня, в преддверии старта нового потока курса «Математика и Machine Learning для Data Science», делимся с вами полезным переводом статьи из MIT Technology Review о том, как исследователи Колтеха научили ИИ решать дифференциальные уравнения частных производных, зачем это нужно и как может изменить мир. Все подробности вы найдёте под катом. Если только вы не физик...

О том, как гениальный беспризорник и профессор пили виски и придумывали первую модель искусственного нейрона

Первая модель искусственного нейрона Мак-Каллока-Питтса Сейчас один из самых популярных инструментов искусственного интеллекта — это нейронные сети. Само название намекает на то, что речь идёт о некотором аналоге естественных нейронов и синаптических связей в мозгу. Отсюда вытекает распространённое ошибочное предположение, что нейронные сети являются точной копией своего биологического прототипа. Конечно же, это не так, а...

Второе место на Международной математической олимпиаде 2020

Ура! Сборная российских школьников заняла второе место! Золотые медали завоевали Данила Демин из Сочи (36 баллов) и Алексей Львов из Новосибирска (36 баллов). Серебро взяли Иван Гайдай-Турлов (25), Антон Садовничий (29) из Москвы, Данил Сибгатуллин (29) из Москвы и Казани, а также Максим Туревский (30) из Петербурга. Абсолютным победителем Олимпиады в личном зачете стал школьник...

Международная математическая олимпиада 2020 (решаем в комментах)

На этой неделе (16-26 сентября) в Санкт-Петербурге (виртуально) стартовала 61-я международная математическая олимпиада, в ней принимают участие 622 школьника из 114 стран. Первая такая олимпиада прошла в 1959 году в Румынии, и тогда в ней принимали участие представители всего семи стран. Россию представляет команда из шести старшеклассников. На решение 8 задач школьникам отводится 2 дня...

Бумажный бит: создание механической памяти из оригами

«Бегущий по лезвию», «Воздушная тюрьма», «Heavy Rain» — что общего между этими представителями массовой культуры? Во всех в той или иной степени присутствует древнее японское искусство по складыванию бумаги — оригами. В кино, играх и в реальной жизни оригами частенько используется в качестве символа определенных чувств, каких-то воспоминаний или своеобразного послания. Это скорее эмоциональная составляющая...

Нефтянка для инженеров, программистов, математиков и широких масс трудящихся, часть 5

Сегодня мы поговорим о двух частных областях, где без моделирования не обойтись, и расскажем, как инженеры умеют разбираться в показаниях датчиков. Любая скважина – это объект капитального строительства, как здание или завод, который требует капитальных вложений, планирования, периодического и капитального ремонта, и только при удовлетворении этих требований она сможет вернуть затраты на своё строительство и...

Поиск по играм, новостям и статьям…

Введите не менее двух символов

Введите не менее двух символов