Теория информации cs.IT

Выигрыш в лотерею меняет жизнь победителя, но для статистики всех игроков почти ничего не значит: вероятность выигрыша ничтожна, и средний выигрыш на билет остаётся крошечным. В климате есть похожие события: фаза Эль-Ниньо случается не каждый год, зато когда случается, температура Тихоокеанского Северо-Запада меняется заметно.

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

Когда классический компьютер упирается в умножение двух гигантских матриц, задачу делят на мелкие блоки и рассылают десяткам серверов-помощников. Для конфиденциальных данных применяют криптографические уловки, чтобы помощники не видели исходных чисел. Обычно чем выше требуемая секретность, тем больше серверов приходится задействовать.

Офис, где сотрудники обмениваются записками. Пока задач мало, каждый работает сам по себе. Но приходит срочный заказ — и одни отделы начинают активно слать сообщения другим, а общая работа становится слаженнее. Примерно так ведет себя мозг, когда мы пытаемся удержать в уме несколько вещей одновременно. Ученые нашли способ заглянуть в эту «переписку».

Обычный радиоприёмник сравнивает пришедшую волну с опорной, чтобы вытащить из неё информацию. Атомы рубидия умеют делать это иначе: они сами становятся и антенной, и детектором. Но до сих пор им требовался дополнительный радиосигнал, который задавал бы точку отсчёта. Новая схема обходится без него.

Классический компьютер сортирует данные подобно человеку, методично перебирающему песчинки разного цвета — одну за другой. Квантовый процессор действует иначе, заимствуя принцип у природы: подобно тому как капля воды разлагает солнечный свет на радугу, демонстрируя весь спектр оттенков одновременно, новый алгоритм мгновенно схватывает суть гигантских массивов информации.

Термостат держит в комнате 20 градусов. Откройте окно зимой – он включит обогрев, чтобы вернуть равновесие. Мозг делает похожую вещь: он постоянно предсказывает, что произойдёт через мгновение, и поправляет себя, если ошибся. Так он учится.

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

Энтропия — мера беспорядка в системе. Представьте две перетасованные колоды карт, ссыпанные в одну кучу: получившийся хаос не превзойдёт сумму беспорядков каждой колоды по отдельности. Это правило субаддитивности: целое не хаотичнее своих частей. А теперь вообразите, что вы добавляете джокера.

Осень 1956 года. Курт Гёдель выводит на листе бумаги вопрос, обращённый к умирающему Джону фон Нейману: можно ли проверить выполнимость булевой формулы быстрее, чем полным перебором? Ответ придёт через 69 лет — и окажется укусом логического уробороса, мифического змея, поедающего собственный хвост. Змей рождается из случайности.

Когда вы набираете «салат», а интеллектуальная клавиатура предлагает «цезарь», за кулисами миллионы телефонов совместно обучаются предсказывать слова. Они обмениваются не вашими сообщениями, а лишь улучшениями общего алгоритма — подобно тренеру, который рассылает спортсменам только изменения в плане тренировок: «добавьте 5 отжиманий к вчерашней программе».

Радиоволны от смартфона, распространяющиеся со скоростью света — около 300 000 км/с в вакууме, — легко отражаются от стен и углов, теряя энергию. Умные поверхности — это программируемые зеркала, состоящие из множества микроскопических отражателей: они улавливают рассеянный сигнал и перенаправляют его точно к цели, словно ловкий фокусник, заставляющий луч обходить преграды.

Когда радиоволна встречает на пути здание, она не просто отражается или поглощается — она огибает его, подобно тому как морские волны обтекают скалу, оставляя за ней спокойную воду. В радиофизике это явление создаёт радиотень — сложный узор из зон усиления и ослабления сигнала, который учёные называют радиопортретом.

Обычная дорожная карта с данными о трафике — это колоссальный массив чисел. Передавать их в исходном виде слишком накладно. Но объём можно радикально сократить, не теряя значимой информации. Исследователи предложили изящный подход: сначала выполняется преобразование графа — улицы становятся вершинами (точками), а перекрёстки — рёбрами (перемычками) между ними.

Квантовое состояние — как погода в горах: оно меняется от одного взгляда. Чтобы оценить его неопределённость, физики делают копии и проводят измерения. Каждая копия — это градусник, который после использования ломается. Вопрос: сколько градусников нужно, чтобы узнать температуру с нужной точностью? Раньше ответы расходились.