Реализация булевой функции в классе субоптимальных бинарных программ
Уменьшение вычислительной сложности алгоритма реализации булевой функции в классе субоптимальных бинарных программ. Изучение сравнительных сложностей квантовых и классических бинарных программ, ориентируясь на возможности организации квантовых вычислений.
Подобные документы
Рассмотрение основных компьютерных программ, используемых электриками в профессиональной деятельности, основные возможности и функции данных программ. Использование компьютерных программ для моделирования электрических схем различной сложности.
статья, добавлен 21.02.2018История возникновения идеи квантовых вычислений, предпосылки создания квантовых компьютеров. Характеристика типов квантовых компьютеров. Математические и физические основы функционирования и организации квантовых компьютеров, проблемы их создания.
реферат, добавлен 15.01.2015Описание основ квантовой теории информации, место в ней понятия квантовой запутанности. Рассмотрение алгоритма работы универсального квантового алгоритма в терминах квантового компьютинга. Влияние уровня запутанности на работу квантовых алгоритмов.
статья, добавлен 20.07.2018Исследование проблемы корректного описания свойств симметрии бинарных отношений. Актуальный состав свойств симметрии и новые утверждения о взаимозависимости этих свойств. Характеристика допустимых в аспекте свойств симметрии типы бинарных отношений.
статья, добавлен 18.01.2018Общая математическая модель квантового компьютера, методика математического моделирования квантовых вычислений с оптимизацией и схема аппаратного вычислительного ядра. Методика оценки увеличения производительности при моделировании квантовых вычислений.
статья, добавлен 25.05.2017Изучение существующих методов и программных средств оценки сложности программ. Определение метрик размера программ, сложности потоков управления и данных. Структура разрабатываемого программного средства, построение его алгоритмов и анализ эффективности.
дипломная работа, добавлен 21.12.2012Понятие пакета прикладных программ. Ориентация пакета на определенный класс задач, определяемый предметной областью пакета. Классификация пакетов программ по реализуемым функциям. Принципы разработки пакетов программ. Структура пакета прикладных программ.
реферат, добавлен 27.10.2022Разработка мультимодального генетического алгоритма для нахождения множества субоптимальных решений для заданной по варианту функции. Построение графика данной функции. Получение графического представления расположения особей на различных итерациях.
лабораторная работа, добавлен 07.09.2022Рассмотрение примеров программ обработки массивов данных. Выполнение вычислений общего характера в графическом процессоре. Анализ производительности работы программ в зависимости от размера массивов. Изучение архитектуры параллельных вычислений CUDA.
курсовая работа, добавлен 05.03.2015Предпосылки создания квантовых компьютеров. Типы квантовых компьютеров. Математические основы функционирования квантовых компьютеров. Задачи, реализуемые на КВ, проблемы создания квантового кодека. Физические основы организации квантового кубита.
реферат, добавлен 19.07.2010Перевод из десятичной системы счисления в шестнадцатеричную. Получение прямого, обратного и дополнительного кода для числа. Преимущество использования чисел в формате с плавающей запятой. Определение минимальной и сокращенной ДНФ для булевой функции.
контрольная работа, добавлен 23.11.2012Создание класса данных. Функции, реализованные в классе. Введение ограничений к классу. Функции сортировки, удаления и добавления. Проверка на существование входного и выходного файлов, на существование записей в классе. Поиск записи по запросу.
курсовая работа, добавлен 29.03.2017Краткий обзор рынка сметных программ. Характеристика и сравнение программ расчёта стоимости строительства "Гранд смета" и "Smeta.RU". Реализация возможности формирования и ведения разнообразной сметной документации. Описание структуры и интерфейса.
реферат, добавлен 12.11.2017Запреты при работе в компьютерном классе. Завершение всех активных программ и корректное выключение компьютера. Соблюдение правильной позы за компьютером. Основные обязанности ученика. Проведение исследования главных факторов повышенной опасности.
презентация, добавлен 16.10.2020Классификация прикладных программ и их применение в экономической практике. Назначение табличных процессоров, возможности Excel при работе с функциями. Математические и статистические пакеты прикладных программ. Системы управления базами данных.
реферат, добавлен 01.02.2017Метод биоинформатики для изучения данных генной экспрессии, опирающийся на свойства решеток замкнутых множеств. Реализация эффективного алгоритма поиска бикластеризации объектно-признаковых данных для бинарных данных. Исследование его сложности.
статья, добавлен 18.01.2018Анализ компьютерных программ, которые помогают учащимся при решении прикладных физических задач ("Репетитор. Физика", "Открытая физика", "Живая физика УМК", "Mathcad", электронные калькуляторы). Компоненты и составляющие, функции и возможности программ.
статья, добавлен 21.02.2018Аппаратная часть вычислительной системы. Предмет и задачи программного обеспечения. Комплекс управляющих программ и описаний для обеспечения технического функционирования вычислительной системы. Разработка, отладка и выполнение программ пользователей.
контрольная работа, добавлен 09.10.2013Актуальность исследований процессов массопереноса в бинарных системах "сталь-покрытие", полученных методом магнетронного распыления и подвергнутых высокотемпературному отжигу. Основной анализ динамики работ в системах ScienceDirect и ScienceIndex.
статья, добавлен 02.02.2019Возникновение квантового компьютера. Типы и математические основы функционирования квантовых компьютеров. Задачи, реализуемые на квантовых вычислениях. Проблемы создания и физические основы организации квантовых компьютеров, область их использования.
реферат, добавлен 10.01.2009Рассмотрение метода реализации операции сложения чисел в классе вычетов. Описание методов реализации арифметических операций в классе вычетов. Приведение примеров реализации операции сложения чисел в классе вычетов на основе принципа кольцевого сдвига.
статья, добавлен 29.06.2016Значение логических переменных. Тест для неисправностей внутренней линии схем. Частная булева производная. Тестовые наборы для проверки неисправностей. Формула для вычисления булевой производной. Внутренние переменные схемы. Пути к контролируемому выходу.
лабораторная работа, добавлен 04.05.2012Сущность закона об информатизации, его основные причины разработки и характеристика некоторых положений. Правила построения таблицы истинности для булевой функции. Понятие алгоритмизации, ее основные правила и виды. Варианты арифметические операции.
контрольная работа, добавлен 14.05.2013Защита компьютера от вирусов. История разработки, классификация и функции антивирусных программ. Сравнительный анализ антивирусных программ (Антивирус Касперского, NOD32, Dr. Web, Avira AntiVir, Microsoft Security Essentials), их установка на компьютер.
курсовая работа, добавлен 22.04.2014Процесс работы квантового компьютера. Рассмотрение типов объектов, используемых в роли кубитов. Применение квантовых вычислений в искусственном интеллекте. Моделирование молекулярных взаимодействий, поиск оптимальных конфигураций для химических реакций.
статья, добавлен 01.03.2019