Thursday, February 20th, 2025

Time	Event
6:21a	[Перевод] Как уместить поиск по 30 тысячам слов в 64 КБ ОЗУ Как уместить словарь размером 250 КБ в 64 КБ ОЗУ с возможностью выполнения быстрого поиска? Для справки: даже современные методики сжатия наподобие gzip -9 не могут сжать этот файл до размера меньше 85 КБ. В 1970-х Дуглас Макилрой столкнулся с этой непростой задачей при реализации проверки правописания для Unix в AT&T. Из-за ограничений компьютера PDP-11 весь словарь должен был умещаться всего в 64 КБ ОЗУ. Кажется, подобную задачу решить невозможно. Вместо того, чтобы использовать стандартные методики сжатия, Дуглас воспользовался преимуществами свойств данных, разработав алгоритм сжатия, превышавший теоретический минимум сжатия всего на 0,03 бита. И по сей день этот рекорд остаётся непревзойдённым. История spell в Unix — это не только любопытный исторический факт. Это мастер-класс по проектированию в условиях жёстких ограничений: анализа первооснов задачи, применения математических наблюдений и проектирования изящных решений, работающих в условиях строгого дефицита ресурсов. Читать далее (Comment on this)
7:26a	[Перевод] ИИ играет в долгие игры, чтобы решить старые математические задачи Игра в шахматы требует от игроков умения думать на несколько ходов вперёд, и этот навык с годами освоили компьютерные программы. Ещё в 1996 году суперкомпьютер IBM обыграл тогдашнего чемпиона мира по шахматам Гарри Каспарова в знаменитом матче. Позже, в 2017 году, программа искусственного интеллекта (ИИ), разработанная Google DeepMind, под названием AlphaZero, победила лучшие компьютерные шахматные движки того времени, обучившись игре за считанные часы. Совсем недавно некоторые математики начали активно обсуждать вопрос о том, могут ли программы искусственного интеллекта также помочь в решении самых сложных математических задач в мире. Но если средняя партия в шахматы длится около 30-40 ходов, то математические задачи исследовательского уровня требуют решений, которые занимают миллион и более шагов, или ходов. Читать далее (Comment on this)
2:58p	Введение в многокритериальную оптимизацию, или как потерять чуть меньше денег на крипте "Лежит на струнах пыль Ржавеет под окном Разбитый телевизор Ты сгладил все углы И жизнь твоя сплошной Проклятый компромисс Ни вверх ни вниз" Так поёт группа Би-2 в песне "Компромисс" и с ними трудно не согласиться. Наша жизнь действительно состоит из сплошных проклятых компромиссов между несколькими решениями. Мы пытаемся найти максимально дешёвую, но качественную электронику, ищем экономичный, но быстрый автомобиль и красивого, но надёжного партнёра для отношений. Каждая из этих повседневных задач заключается в поиске оптимума нескольких конфликтующих между собой функций. Это называется многокритериальная оптимизация (Multi-objective optimization). В этой статье мы ближе познакомимся с этой задачей, посмотрим на 2 популярных метода её решения и узнаем, как с её помощью заработать на криптовалюте с минимальным риском. Читать далее (Comment on this)

<< Previous Day

2025/02/20 [Calendar]

Next Day >>