Сложность вычислений
Машина Тьюринга как вычислительная модель. Примеры вычислений на детерминированной одноленточной машине Тьюринга. Проблемы, решаемые за полиномиальное время, сложность арифметических проблем. Применение теории сложности в программировании и криптографии.
Подобные документы
Изучение программа машины Тьюринга. Рассмотрение записи программы прибавления единицы к двоичному числу. Описание нормальных алгоритмов Маркова - непустого конечного упорядоченного набора формул подстановки. Исследование функции просмотра и ссылок.
методичка, добавлен 11.04.2023Общая математическая модель квантового компьютера, методика математического моделирования квантовых вычислений с оптимизацией и схема аппаратного вычислительного ядра. Методика оценки увеличения производительности при моделировании квантовых вычислений.
статья, добавлен 25.05.2017Рассмотрение оригинальных программных средств, реализующих построение и анализ системы моделей структурной сложности орграфов. Индексы структурной сложности орграфов в базисах ориентированных цепных фрагментов. Структурные модели сложности орграфов.
статья, добавлен 19.01.2018Перспективные исследования и разработки интеллектуальных систем. Основные модели и методы технологий интеллектуальных вычислений. Искусственные нейронные сети. Классификация известных нейросетей по основным категориям применения. Машина Больцмана.
курс лекций, добавлен 18.08.2013Вычислительная техника как важнейший компонент процесса вычислений и обработки данных. История ее развития, первые приспособления для вычислений. Возможности применения современных вычислительных систем. Тенденции развития персональных компьютеров.
контрольная работа, добавлен 02.11.2012Тест Тьюринга – тест, который был предложен А. Тьюрингом в статье "Вычислительные машины и разум". Задача компьютерной программы: ввести человека в заблуждение, заставив сделать неверный выбор. Проблема взаимодействия искусственного интеллекта и общества.
статья, добавлен 01.03.2019Практическое распараллеливание вычислений на примере вычисления наибольшего по модулю собственного числа вещественной матрицы. Осуществление распараллеливания вычислений с применением технологии OpenMP. Разработка приложения в среде Visual Studio.
статья, добавлен 17.08.2018Функции машин совершать разные простые математические действия, выполнить различные элементы мышления, например, по запросам определить товар нужный человеку и распознать знакомое лицо. Множество возможных возражений на точку зрения Алан Тьюринга.
реферат, добавлен 03.03.2021Принципы разработки параллельных методов. Разделение вычислений на независимые части. Выделение информационных зависимостей. Масштабирование набора подзадач. Параллельное решение гравитационной задачи N тел. Анализ эффективности параллельных вычислений.
лекция, добавлен 17.09.2013Общая характеристика матрицы как математического объекта, примеры ее использования в программировании. Основные арифметические операции, выполняемые над матрицами. Разработка программы для вычислений над матрицами с применением языка программирования C++.
курсовая работа, добавлен 18.03.2016Оценка вычислительной сложности алгоритма. Основные его характеристики при анализе. Классы входных данных. Их влияние на последовательность действий программного кода. Проблематика выбора алгоритма в условиях ограниченной памяти. Эффективность его работы.
лекция, добавлен 18.06.2015Счётная доска абак, применявшаяся для арифметических вычислений с V века до н.э. Изменения со временем в ее конструкции. Суммирующая машина Паскаля. Калькулятор Лейбница. Виды арифмометров и принципы их работы. Архитектура аналитической машины Беббиджа.
реферат, добавлен 03.10.2017Формирование модели вычислительной системы, выбор топологии сети, задание количества процессоров. Определение графических форм наблюдения за процессом параллельных вычислений. Вычислительные эксперименты по исследованию методов параллельных вычислений.
лекция, добавлен 17.09.2013Понятия облачных вычислений (ОВ): история появления, характеристика ОВ, их пользователи. Основные модели предоставления услуг: архитектура ОВ. Инфраструктура как услуга, модель IaaS. Платформа как услуга, модель PaaS. Программное обеспечение как услуга.
курсовая работа, добавлен 15.09.2016Краткое введение в область современной вычислительной теории чисел и ее приложений к криптографическим задачам. Оценка сложности арифметических операций. Сущность криптографической системы RSA. Метод факторизации Полларда и алгоритм Брилхарта-Моррисона.
курс лекций, добавлен 26.04.2014Общая характеристика концепции туманных вычислений. Анализ способов решения проблем приложений, требующих высокой пропускной способности вычислительной сети. Рассмотрение наиболее популярных платформ, обеспечивающих поддержку туманных вычислений.
статья, добавлен 18.05.2022Анализ основных функций провайдера. Назначение и принцип работы виртуальных ресурсов. Эталонная архитектура облачных вычислений. Использование открытого интерфейса для построения модели интероперабельности. Описание структуры и сервиса управления облаком.
статья, добавлен 07.11.2018Изменение вычислительных функций калькуляторов от простых арифметических действий до отработки различных сложных операций, выражаемых функциями. Информационная технология интерполирования как начальная модель для создания соответствующих компонентов.
статья, добавлен 15.08.2020Описана проблема обеспечения информационной безопасности. Рассматриваются виды существующих угроз облачных вычислений. Анализируются атаки на облака и решения по их устранению. Предложены решения по защите от угроз безопасности облачных вычислений.
статья, добавлен 22.02.2019- 45. Метод повышения эффективности обработки видеоинформации с использованием распределенных вычислений
Создание математической модели для оценки времени обработки видеофайла с использованием GRID-вычислений. Разработка программного комплекса, реализующего предложенный метод. Повышение эффективности обработки видеоинформации при помощи грид-вычислений.
автореферат, добавлен 14.04.2018 Метод Гаусса: последовательный, параллельный алгоритм. Прямой, обратный ход. Главная функция программы main. Метод сопряженных градиентов, итерации при решении системы линейных уравнений второго порядка. Коммуникационная сложность параллельных вычислений.
учебное пособие, добавлен 17.09.2013Характеристика проблемы точности вычислений, классификация погрешностей. Изучение методов численного интегрирования, оценка апостериорной погрешности. Описание особенностей численного дифференцирования, решения систем линейных и нелинейных уравнений.
методичка, добавлен 12.01.2015Изучение принципов работы стека для организации вычислений на примере теоретико-множественных операций над множествами. Применение стека для организации хранения данных и для реализации алгоритмических структур. Алгоритм вычисления для стековой машины.
курсовая работа, добавлен 30.09.2013Продукционная система как модель вычислений, играющая важную роль для создания алгоритмов поиска и моделирования решений задач человеком. Набор продукционных правил. Состояния мира в процессе рассуждений. Примеры продукционных систем и режим управления.
контрольная работа, добавлен 23.10.2013История возникновения и развития теории сложности и хаоса. Основные понятия и концепции теории, отражение в них западных философских традиций. Сущность феномена "грани хаоса" и понятия "странный аттрактор". Виды и решение трансвычислительтных задач.
реферат, добавлен 16.01.2015