Теоретическая сторона этой области не требует вычислительных машин. Но без них многие вопросы никогда бы не возникли. Теоретик информатики Эдсгер Дейкстра, лауреат премии Тьюринга и изобретатель одного из самых знаковых алгоритмов в истории вычислительной техники, был человеком с твердыми убеждениями. Например, его раздражали некоторые языки программирования: однажды он назвал Фортран «инфантильным расстройством» и заявил, что «использование COBOL калечит разум; поэтому […]
Переломный момент наступил летом 2025 года. В июле того же года несколько моделей искусственного интеллекта решили пять из шести задач Международной математической олимпиады — ежегодного соревнования для лучших старшеклассников со всего мира. Математики были шокированы — мало кто ожидал, что программы так быстро добьются таких результатов, — но впечатляющие результаты не обязательно означали, что искусственный интеллект совершит прорыв […]
Математический анализ структур данных помогает понять, как в разных системах хранения данных сочетаются компромиссы между временем, памятью и другими ресурсами. автор: Бен Брубейкер Введение Как не существует единственно верного способа организовать книжную полку, так и универсального решения для хранения информации не существует. Рассмотрим простую ситуацию: вы создаете новый цифровой файл. Вашему компьютеру нужно быстро найти место […]
автор: Бен Брубейкер Однажды в октябре 1979 года Жиль Брассар плавал у берега отеля в Сан-Хуане, Пуэрто-Рико, когда к нему подплыл незнакомец и изменил всю его жизнь. Без каких-либо предисловий мужчина начал рассказывать о способе создания валюты, которую невозможно подделать. Схема была основана на законах квантовой физики — предмете, в котором Брассар, специалист по информатике, ничего не смыслил. […]
Автор статьи по математике Джозеф Хоулетт объясняет, почему математики любят классифицировать объекты. Биология в 18 веке была сосредоточена на систематике. Ошеломляющее разнообразие жизни затрудняло выводы о том, как она возникла. Сначала ученым пришлось расставить все по своим местам, сгруппировав виды в соответствии с общими характеристиками, что было непростой задачей. С тех пор они использовали эти обширные каталоги, […]
автор: Автор: БЕН БРУБЕЙКЕР В наши дни алгоритмы используются повсеместно. Они определяют рекламу, которую мы видим в Интернете, проверяют заявки на работу, устанавливают цены на товары и услуги, а также выполняют множество других задач. Это делает еще более важным понимание того, как они могут работать неправильно — например, в результате утечки конфиденциальных персональных данных или […]