Реализация булевой функции в классе субоптимальных бинарных программ
Уменьшение вычислительной сложности алгоритма реализации булевой функции в классе субоптимальных бинарных программ. Изучение сравнительных сложностей квантовых и классических бинарных программ, ориентируясь на возможности организации квантовых вычислений.
Подобные документы
Классификация программного обеспечения. Прикладные и системные программы. Роль, назначение, функции и классы системных программ. Характеристика операционной системы. Файловая система ОС. Описание программ-оболочек. Структура операционной системы MS DOS.
реферат, добавлен 22.02.2010Разработка и реализация алгоритма расчета аэродинамической нагрузки, действующей на одиночное здание, на основе методов вычислительной гидродинамики. Методика оптимизации вычислительного процесса, позволяющая сократить затраты машинного времени.
автореферат, добавлен 24.08.2013История возникновения вредоносных программ и причины появления вирусов. Характеристика видов компьютерных вирусов, их классификация. Особенности классических и загрузочных вирусов, троянских программ и сетевых червей. Меры профилактики и методы защиты.
реферат, добавлен 27.02.2009Основные методы защиты компьютерных данных, которые подразумевают защиту от потери самой информации, операционной системы, программного обеспечения или документа. Реализация алгоритма защиты от вредоносных программ на основе контроля доступа к файлам.
статья, добавлен 29.03.2019Изучение комплекса управляющих и обрабатывающих программ выступающих как интерфейс между устройствами вычислительной системы и прикладными программами. Основные компоненты операционной системы, ее функции и виды. Использование ресурсов локальной сети.
статья, добавлен 03.12.2014Связь логического программирования и языка Пролог. Принципы выбора формальной знаковой системы для записи компьютерных программ на основе абстрактного интерпретатора. Структура данных логических программ. Эффективность программирования на Прологе.
реферат, добавлен 26.02.2015Исследование значения и необходимости безопасности компьютера. Определение антивирусных программ, которые защищают от вирусов и вредоносных программ. Ознакомление с основными функциями антивирусов. Рассмотрение примеров некоторых антивирусных программ.
реферат, добавлен 15.05.2021Краткие теоретические сведения о специфицировании и тестировании программ. Декомпозиция цели задачи на обеспечивающие подцели – функции обработки данных. Описание ограничений на входные данные, учитываемые в программе. Таблицы решений для функций задачи.
контрольная работа, добавлен 07.07.2012Определение бита и бинарных данных. Криптографические операции и криптографический ключ. Понятие полного перебора. Линейный и дифференциальный криптоанализ. Ключи асимметричного алгоритма. Максимальная длина ключа для симметричных криптосистем.
реферат, добавлен 15.09.2012Жизненный цикл программного обеспечения компьютерных систем. Технологическая и эксплуатационная безопасность программ. Доказательства правильности программ и их спецификаций. Анализ безопасности программного обеспечения, целостности программного кода.
книга, добавлен 15.09.2012Вычисление элементов массива. Листинг кода программы. Рассмотрение детализированной схемы алгоритма. Метрики сложности потока управления программ и граничных значений. Свойства подграфов программы. Скорректированные сложности вершин графа программы.
практическая работа, добавлен 28.11.2014Характеристика офисных и развлекательных программ, их функции. Понятие "компьютерный вирус", их типы и классификация, особенности проявления заражения. Методы выявления вирусов в работе компьютера, разновидности и применение антивирусных программ.
контрольная работа, добавлен 03.10.2011Реализация сетевых атак на удаленные серверы с помощью специальных программ. Классификация видов хакерских утилит и других вредоносных программ. Защита от хакерских утилит и сетевых червей. Аппаратная и программная реализация межсетевого экрана.
презентация, добавлен 30.11.2017Описание Java, рассмотрение технологии создания и последующего использования программ на этом языке, анализ примеров программ. Создание автономного Java приложения и апплета. Основные требования к объектно-ориентированной системе. Объектная модель Java.
курсовая работа, добавлен 21.11.2012NP-полнота задачи о выполнимости булевой формулы. Решение задачи за полиномиальное время на недетерминированной машине Тьюринга. Определение набора значений переменных. Трансформация задачи о клике в задачу о вершинном покрытии и о гамильтоновом цикле.
презентация, добавлен 28.01.2015- 91. Булева алгебра
Раскрытие понятия математической логики. Логические схемы компьютера, основанные на булевой алгебре. Характеристика логических операций: основных и производных, приоритеты операций. Основные законы Булевой алгебры. Логические элементы компьютера.
реферат, добавлен 13.09.2015 Анализ школьных пособий по изучению информатики. Организация внутренней и внешней памяти компьютера, её виды и функции. Методы распределения данных с использованием дискового пространства. Моделирование системы уроков по мультиплексированию программ.
курсовая работа, добавлен 21.03.2014Понятие и сущность вредоносной программы. История появления первого компьютерного вируса. Классификация вредоносных программ и признаки заражения компьютера. Виды антивирусных программ и способы комплексной защиты персональной информации от вирусов.
презентация, добавлен 15.05.2017Использование информационных технологий в детском саду. Компьютер как средство обучения, важные функции компьютерных игр. Анализ существующих компьютерных программ для обучения детей с нарушениями речи. Основные принципы и методики компьютерных программ.
реферат, добавлен 11.10.2015Общее понятие и классификация машинных программ и команд, которые используются в компьютерных системах. Влияние на них архитектуры процессора. Языки ассемблера и их особенности. Примеры написания машинных программ для выполнения конкретных задач.
курсовая работа, добавлен 03.05.2023Разработка алгоритмов и программ. Операциональный и структурный подход. Новые методологии разработки программ. Жизненный цикл программного обеспечения. Декларативный подход в разработке компьютерных программ. Процедурно-ориентированное программирование.
доклад, добавлен 19.02.2014Общие понятия и режимы работы в PowerPoint, автоматизация работы при создании презентации. Разновидность компьютерных программ и их классификация, правовая защита программ, анализ вредоносных программ и антивирусных средств, средств архивирования.
курсовая работа, добавлен 18.01.2014Процесс разработки и отладки программ, содержащих повторяющиеся операторы, их отличительные черты, предназначение и применение. Проблемные ситуации в коде программ на языке Pascal. Анализ значений, которые могут принимать переменные в программе кода.
статья, добавлен 07.06.2016Изучение сути и видов программного обеспечения – совокупности программ, выполненных вычислительной системой. Классификация служебных и прикладных программных средств. Системы автоматизированного проектирования. Назначение и функции операционной системы.
реферат, добавлен 04.04.2012Арифметические действия над двоично-десятичными кодами. Стандарты кодирования текстов. Проектирование алгоритма и его реализация на эмуляторе микро-ЭВМ СМ-1800. Листинг программы и использованные, при проектировании, средства вычислительной техники.
курсовая работа, добавлен 14.10.2017