Коллектив Авторов - Цифровой журнал «Компьютерра» № 62

В той истории каждый получил своё. Проповедник — Крест. Пилат — смерть со вскрытыми венами в ванне (его всё же вызвали к императору, и он решил поторопить события). Анна — мирную кончину. Город Иерусалим — легионы Флавиев, осаду, штурм и разрушение. Везучих саддукеев порешили сразу. Менее счастливых легионеры долго мучили на предмет выдачи спрятанных ценностей. «Места не хватало для крестов, и крестов для распинаемых», — поведает Флавий.

Кукловоды будут трудиться в уютном уголке

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

И вот Центральное Командование ВС США запускаетпрограмму, позволяющую создавать в социальных сетях онлайн-персонажей, ведущих проамериканскую пропаганду. На военной базе ВВС MacDillу Тампы, Флорида, в пристанище Командования Специальных Операций США, будут трудиться полсотни операторов. Каждый из кукловодов будет водить по десятку марионеток — Guardian использовала термин «sock puppets» (интересно, носки будут стиранные?). Контракт на работы стоимостью в 2,76 мегабакса (недорого! А как же откаты?) достался новорожденной лос-анджелесской фирме Ntrepid.

С помощью марионеток американские военные смогут добиваться ложного единодушия в сетевых дискуссиях, дружного вопля «распни Его!». Психологические операции во все времена похожи и проходят по ведомству информационных технологий, хотя Добролюбов и создал некогда виртуальную личность Якова Хама, от лица которого в «Свистке» печатались благонамеренные вирши.

К оглавлению

Опубликовано29 марта 2011 года

"Компьюлента" сообщает: «Молекулы фуллерена были использованы для создания квантовых точек». Сделан ещё один заметный шаг по направлению к созданию работоспособной квантовой вычислительной системы.

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

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

Один из известнейших примеров NP-задач — современные методы криптографии: если задан конкретный ключ, можно довольно быстро зашифровать и/или расшифровать текст, но по конкретному набору образцов зашифрованного текста невозможно быстро вычислить ключ, а можно лишь подобрать его (что при достаточной длине ключа требует астрономического времени). Квантовый компьютер позволит быстро дешифровать любой закодированный материал. Отсюда интерес к нему многих серьёзных структур.

Меня же квантовый компьютер интересует скорее в связи с обычной полиномиальной задачей. Ещё в «Компьютерре» №1996/20 я опубликовал статью " Коммунизм и компьютер", где перевёл с математического языка на человеческий некоторые труды выдающегося советского математика Виктора Михайловича Глушкова(в журнале я ухитрился назвать его Владимиром). Из них следует: число действий, необходимое для балансировки плана производства, пропорционально числу названий предметов, чьё производство планируется, примерно в степени 2.5, а для оптимизации плана — в степени 3.5, и способов дальнейшего уменьшения этого показателя математика не видит.