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

Аннотация: Книга Дж. Прескилла представляет собой наиболее полное современное введение в новую, бурно развивающуюся область науки — теорию квантовой информации и квантовых вычислений. Вопросы, рассматриваемые во втором томе, объединяет общая тема: защита квантовой информации от ошибок, возникающих как во время ее хранения и передачи , так и при оперировании с ней. В первой из двух основных глав излагаются принципы детектирования, диагностики и коррекции квантовых ошибок; основные типы и принципы организации и работы квантовых кодов коррекции ошибок. Кроме этого в Приложении помещены две обзорные статьи Дж. Прескилла, в которых обсуждается проблема реализации отказоустойчивых квантовых вычислений на основе схем, использующих «шумящие» вентили. В отдельной большой главе впервые в русскоязычной литературе рассматривается принципиально новый физический подход к проблеме защиты квантовой информации от ошибок, в основе которого лежит топологическая устойчивость некоторых квантовых состояний, реализующихся в низкоразмерных многочастичных сильнокореллированных системах.Несмотря на сложность обсуждаемых в этой главе физических и математических идей, ее содержание дает «ясное представление о предмете без доходящих до абсурда упрощений» и вполне доступно читателю, знакомому с нерелятивистской квантовой механикой, основами теории представлений групп и самыми элементарными сведениями из топологии.

Аннотация: Дается обобщение методов анализа дискретных ( цифровых) сигналов, методов анализа и синтеза цифровых фильтров . Известные методы дополнены оригинальными. Рассматриваются практические аспекты применения цифровых фильтров. Монография рассчитана на инженеров и исследователей в области радиотехники, может быть полезна преподавателям и студентам старших курсов радиотехнических специальностей. Методическая обработка материала базируется на многолетнем опыте чтения соответствующей учебной дисциплины в вузе.