Классические и квантовые вычисления
Вычислимые функции и разрешимые предикаты. Класс NP: сводимость и полнота. Вероятностные алгоритмы, проверка простоты числа. Иерархия сложностных классов. Соотношение между классическим и квантовым вычислением. Модификация классических определений.
Подобные документы
Абстрактный класс, содержащий как минимум одну чистую виртуальную функцию. Объявление виртуальной функции без каких-либо реализаций. Множественное наследование, адреса базовых классов. Способ перегрузки правила объекта базового класса новым определением.
лекция, добавлен 02.08.2015История счётных устройств. Классификация компьютеров по архитектуре, по функциональным возможностям. Технические характеристики и особенности классов. Технические характеристики суперкомпьютера "Ломоносов". Специализированное программное обеспечение.
реферат, добавлен 22.04.2010Причины работы над разработкой квантового компьютера. Квантовые ЭВМ - будущее вычислительной техники. Возможность работы со сложнейшими симуляциями. Создание квантовых компьютеров как начало, которое приведет к появлению искусственного интеллекта.
реферат, добавлен 21.12.2017Основные понятия и принципы квантовых вычислений. Особенности строения "классического" компьютера. Структурная схема квантового компьютера и принципы его работы. Особенности шифрования квантовой информации. Алгоритм Гровера и способы его реализации.
доклад, добавлен 16.04.2015Предпосылки создания квантовых компьютеров. Математические основы функционирования ЭВМ. Определение квантовой информации, реализация алгоритма. Универсальные наборы элементарных операций. Физические основы организации КК. Использование числа кубитов.
реферат, добавлен 27.01.2015История развития теории алгоритмов, роль алгоритма в связи с появлением компьютеров и развитием вычислительной математики. Бинарный алфавит, регулярные выражения, языки программирования. Формализация понятия вычислимости, частично вычислимые функции.
учебное пособие, добавлен 19.02.2013Составление блок-схемы, подпрограммы-процедуры и подпрограммы-функции для вычисления значений элементов матрицы. Подпрограмма для вычисления матрицы, элементы строк которой равны элементам строк матрицы, расположенных в порядке убывания (возрастания).
практическая работа, добавлен 25.12.2012Анализ методов вычисления числа Пи с использованием языка программирования C++ и сравнение их сходимости, точности и скорости. Ряды Грегори-Лейбница, Мадхавы, Нилаканта, формулы Эйлера и Валлиса. Использование технологии параллельного программирования.
статья, добавлен 17.02.2022Актуальность разработки библиотек для работы с графами. Библиотека AGraph, внутреннее представление графов. Базовые средства и использование атрибутов. Поддержка различных видов графов. Ввод и вывод графов. Создание специализированных классов графов.
реферат, добавлен 15.01.2012NP-полнота задачи о выполнимости булевой формулы. Решение задачи за полиномиальное время на недетерминированной машине Тьюринга. Определение набора значений переменных. Трансформация задачи о клике в задачу о вершинном покрытии и о гамильтоновом цикле.
презентация, добавлен 28.01.2015Тестирование функций, использующих условия и циклы с помощью Unit-тестов. Рассмотрение сущности и особенностей применения метода Test-Driven-Development. Переименование имени класса и имени метода. Проверка возможных вариантов возврата значения функции.
лабораторная работа, добавлен 23.05.2022Изучение сложности верификации динамических свойств мультиагентных систем, состоящих из вероятностных интеллектуальных агентов. Вероятностные мультиагентные системы, их множества. Каналы связи и передача сообщений. Вероятностные логические программы.
статья, добавлен 19.01.2018Общая характеристика методов Монте-Карло - группы численных методов, основанных на получении большого числа реализаций стохастического процесса, который формируется так, чтобы его вероятностные характеристики совпадали с аналогичными величинами задачи.
статья, добавлен 05.05.2019Алгоритм классификации по запросу. Анализ формальных понятий. Алгоритм ленивой классификации с помощью узорных структур. Модификация рандомизации алгоритма. Модификация с предварительным расчетом гипотез. Оценка возможности визуализации гипотез.
дипломная работа, добавлен 04.08.2018Развитие криптографии, требования к криптографическим системам. Симметричные алгоритмы шифрования: потоковые, блочные шифры. Алгоритм шифрования DES и AES. Неправильная реализация криптоалгоритмов. Преимущества и недостатки алгоритма шифрования RSA.
дипломная работа, добавлен 03.07.2015Частный случай транспортной задачи с фиксированными доплатами. Линеаризация целевой функции. Модификация метода Балинского. Проведение последовательного сокращения размерности исходной задачи за счёт исключения строк либо столбцов матрицы перевозок.
статья, добавлен 29.07.2017Применение семантических сегментов для распознавания дороги. Описание метода использования сегментирования изображения. Улучшение качества базовой модели FCN. Применение функции Dice для вычисления перекрытия между предсказанным и фактическим классом.
статья, добавлен 18.06.2021Понятие вычислимости, сложности и алгоритма решения задач. Неразрешимая проблема остановки и универсальность машин Тьюринга, их вычислимые функции и перечислимость. Определение примитивных рекурсивных функций, классы сложности вычислительных задач.
реферат, добавлен 02.05.2014Процесс поиска информации в Интернете, схема работы поисковой машины. Специфика работы поисковых программ, значение системы выдачи результатов поиска. Механизмы и алгоритмы поиска, законы Зипфа. Полнота и точность поиска, повышение пертинентности.
презентация, добавлен 10.03.2015- 70. Онтология CYC
Разработчики Cyc. Douglas Lenat и адмирал Inman. Microelectronics and Computer TechnologyCorporation. Cyc и онтологии. CycL: константы. Значимость имен. Предикаты: типы аргументов. Функции, формулы и термы. Атомные формулы: примеры. Разрешение референции.
презентация, добавлен 19.10.2013 Проблемы теоретико-числовых алгоритмов. Алгоритм нахождения делителей многочлена в кольце. Алгоритм, доказывающий непростоту числа. Проверка большого числа на простоту. Практическая реализация алгоритма. Форма нахождения простых чисел и генерации ключей.
дипломная работа, добавлен 26.02.2020Финансовые функции: анализа кредитов и вкладов, вычисления параметров ссуды. Определение групповой принадлежности финансовой функции ПЛТ. Примеры возможного использования функции ПЛТ. Элементарный денежный поток. Понятия аннуитета и банковской ссуды.
отчет по практике, добавлен 05.02.2014Характеристика основных средств проектирования, абстрагирования и выделения классов. Моделирование иерархии классов. Анализ структуры программного продукта. Проектирование управляющих и интерфейсных классов. Описание структуры тестирующей программы.
практическая работа, добавлен 17.01.2020История появления фракталов, их основные свойства, классификация (геометрические, алгебраические, стохастические, классические). Особенности фрактальной графики. Рекурсивные алгоритмы как средство создания фрактальных кривых. Одномерное множество кантора.
курсовая работа, добавлен 29.04.2015Классические методики добычи данных. Детальный обзор пакетов для статистического анализа. Нелинейные адаптивные системы с архитектурой, условно имитирующей нервную ткань из нейронов. Популярность деревьев решений. Нечеткая логика и генетические алгоритмы.
реферат, добавлен 17.05.2016