Классические и квантовые вычисления
Вычислимые функции и разрешимые предикаты. Класс NP: сводимость и полнота. Вероятностные алгоритмы, проверка простоты числа. Иерархия сложностных классов. Соотношение между классическим и квантовым вычислением. Модификация классических определений.
Подобные документы
Современные требования, предъявляемые к программному обеспечению. Универсальность технологии программного обеспечения Java, преимущества и недостатки ее применения. Разработка программы определения простого числа на этом языке, проверка ее безопасности.
контрольная работа, добавлен 03.12.2009Арифметические операции над числами неограниченной разрядности как популярная программистская задача. Класс cBigNumber - средство, ориентированное на платформу Windows. Реализация штатных операций языка С++. Тестирование класса в автоматическом режиме.
статья, добавлен 15.04.2018Представление данных семантической сети на языке фактов пролога. Реализация наследования в семантических сетях. Фрейм как структура данных, компоненты которой называются слотами. Процедура вычисления относительного размера. Модификация процедуры value.
лекция, добавлен 17.10.2013Алгоритм как точное предписание, определяющее процесс, ведущий от исходных данных к требуемому конечному результату. Распространение вычислительного процесса на обработку других видов информации. Схема алгоритма вычисления арифметического выражения.
презентация, добавлен 05.10.2014Управление процессами как часть операционной системы. Средства синхронизации и взаимодействия процессов. Вытесняющие и невытесняющие алгоритмы планирования. Контекст и дескриптор процесса. Алгоритмы планирования процессов. Особенности управления памятью.
контрольная работа, добавлен 10.01.2014Методика нахождения наилучшего компоновочного состава технических средств автоматической системы управления технологическими процессами. Метод иерархий, модифицированный с использованием математического аппарата нечетких множеств и нейронных сетей.
статья, добавлен 27.11.2018Классы, приоритеты и ассоциативность операций языка программирования Си. Выражения и подвыражения операторов присваивания. Порядок вычисления выражений, точки следования, побочные эффекты. Неявные преобразования типов над числами и указателями типа void.
презентация, добавлен 11.10.2014Численное моделирование динамических систем с сосредоточенными параметрами. Модификация классических методов типа Биккарта с одной опережающей точкой, позволяющая увеличить количество расчетных точек, формирующих расчетный блок, расчетные коэффициенты.
статья, добавлен 29.07.2016Анализ факторов, влияющих на точность беззапросных траекторных измерений. Разработка методов, алгоритмов и разных программных приложений для синхронизации пространственно-разнесенных высокостабильных часов по сигналам спутниковых навигационных систем.
автореферат, добавлен 30.01.2018Описание многосвязного полностью управляемого и наблюдаемого объекта управления (ОУ) с равным числом входов и выходов. Методика вычисления полного множества нулей для управляемого ОУ. Требования при синтезе системы с применением компенсационного подхода.
статья, добавлен 30.05.2017Математические и алгоритмические основы решения задачи. Формула Тейлора для некоторых элементарных функций. Функциональные модели решения задачи и их программная реализация. Понятие элементарной функции. Пример выполнения программы для вычисления.
курсовая работа, добавлен 20.01.2010Составление блок-схемы циклического алгоритма и программы на языке Паскаль для вычисления переменной по заданным формулам в зависимости от введенных с дисплея значений переменных х и у. Вывод результатов вычислений на печать в виде таблицы значений.
лабораторная работа, добавлен 23.05.2010Особенности разработки специального математического и программного обеспечения реализующей стратегию ERP-системы. Применение непосредственных методов составления описаний классов распознаваемых ситуаций при разработке автоматизированных ERP-систем.
статья, добавлен 14.07.2016Изучение параллельных алгоритмов вычисления двумерного быстрого преобразования Фурье. Обзор алгоритмов спектрального анализа частотно-временной корреляционной функции. Разработка и интеграция библиотеки в программное обеспечение течепоискового комплекса.
дипломная работа, добавлен 09.04.2022Теоретическая оценка предела трудоемкости алгоритма решения задачи. Сложностные классы задач: с полиномиальной сложностью (класс P) и полиномиально проверяемые (NP); основная проблема теории сложности. Класс NPC (NP – полные задачи) и его примеры.
реферат, добавлен 12.07.2010Объектно-ориентированное программирование (ООП) — методология программирования, основанная на представлении программы в виде совокупности объектов, каждый из которых является экземпляром определенного класса, а классы образуют иерархию наследования.
презентация, добавлен 05.04.2023Задача анализа данных и распознавания образов. Функция конкурентного сходства (FRiS). Модификация с использованием локального спуска. Коммерческое использование алгоритмов. Идентификации классов объектов по характерным для них свойствам или признакам.
курсовая работа, добавлен 27.11.2013Состав услуг вычисления как компьютерного направления обеспечивающего связь между бизнесом и информационными технологиями. Современные направления организационной и деловой информатики. Общество с ограниченной ответственностью как форма ведения бизнеса.
статья, добавлен 18.03.2019Итерация — организация обработки данных, при которой действия повторяются многократно, не приводя при этом к вызовам самих себя. Методика вычисления факториала в виде итерационной и рекурсивной процедуры. Стандартная библиотека математических функций.
лекция, добавлен 16.03.2022Простой алгоритм вывода отрезка прямой линии. Преимущества и недостатки прямого вычисления. Обычный и несимметричный алгоритмы цифрового дифференциального анализатора для генерации векторов. Реализация алгоритма Брезенхема для вывода окружности, эллипса.
презентация, добавлен 28.08.2013Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Принципы программирования с использованием функций, механизмов передачи и возврата данных в функцию. Исходные данные для отладки программы. Алгоритм табулирования функции. Определение функции для вычисления определенного интеграла от произвольной функции.
лабораторная работа, добавлен 02.02.2020Объектно-ориентированный подход к проектированию программных систем. Простое наследование и доступ к наследуемым компонентам. Конструкторы производных классов, объемлющие классы, понятие об алгоритме и операторе. Примеры реализации связных списков.
реферат, добавлен 30.10.2011Компьютерная геометрия и алгоритмы машинной графики. Рассмотрение моделей отсечения геометрических объектов. Векторы, определяющие ориентацию отсекаемого отрезка. Алгоритмы выполнения преобразований в двумерных, трехмерных и однородных координатах.
презентация, добавлен 06.03.2015