Сложность вычислений
Машина Тьюринга как вычислительная модель. Примеры вычислений на детерминированной одноленточной машине Тьюринга. Проблемы, решаемые за полиномиальное время, сложность арифметических проблем. Применение теории сложности в программировании и криптографии.
Подобные документы
Рассмотрение стохастической информационной технологии – одного из наиболее перспективных направлений развития компьютерных систем. Эффективная обработка в среде современных компьютеров (в основе которых машина Тьюринга) сложных символьных конструкций.
книга, добавлен 25.10.2018Рассмотрение проблем организации вычислений и обработки информации с помощью ЭВМ и внутри ЭВМ, а также принципов организации и работы машинных интеллектуальных систем на ЭВМ. Изучение принципов обработки информации и организации вычислений информации.
реферат, добавлен 10.03.2020Изучение существующих методов и программных средств оценки сложности программ. Определение метрик размера программ, сложности потоков управления и данных. Структура разрабатываемого программного средства, построение его алгоритмов и анализ эффективности.
дипломная работа, добавлен 21.12.2012Создание универсального алгоритмического пространства распределенных и параллельных вычислений для задач сетецентрического управления. Применение способа распределения ключей на основе ассиметричной криптографии с применением симметрических многочленов.
статья, добавлен 25.11.2017Анализ многокритериальной задачи организации распределенных вычислений в корпоративной сети. Использование предфрактальных графов, отражающих структуру устройства связей в глобальных и корпоративных сетях. Полиномиальные алгоритмы оптимальных решений.
статья, добавлен 26.05.2017Определение задач, решаемых при синтезе архитектур вычислительных систем и планировании параллельных вычислений в общей постановке. Рассмотрение применения для синтеза структуры вычислительной системы реального времени алгоритма, предложенного Холландом.
статья, добавлен 15.08.2020Использование стандартных подходов по защите передачи данных и их осложнение открытостью каналов связи, а также низкой производительностью узлов сети. Возможность применения мягких вычислений для обнаружения атак на маршрутизацию в беспроводных сетях.
статья, добавлен 19.01.2018Роль облачных вычислений в распределении ресурсов между пользователями через интернет. Анализ возможностей усиления безопасности данных в облаке путем внедрения цифровой подписи и шифрования с использованием криптографии на основе эллиптических кривых.
статья, добавлен 19.12.2017Конечный автомат: модель вычислений, основанная на гипотетической машине состояний. Планирование состояний и их переходов. Описание состояний интеллекта муравья. Улучшение FSM: автомат, основанный на стеке. Написание искусственного интеллекта для хоккея.
курсовая работа, добавлен 24.01.2017Обзор вычислительных систем для граничных вычислений, их сравнительная характеристика и оценка функциональных возможностей. Описание архитектуры проектируемой вычислительной системы и основные средства ее реализации. Тестирование и замеры параметров.
дипломная работа, добавлен 28.08.2020Знакомство с принципами организации кластерных вычислений с помощью неявного распараллеливания. Характеристика задач идентификации и моделирования нелинейных динамических систем на основе моделей Вольтерра. Анализ архитектуры программного обеспечения.
статья, добавлен 28.08.2016Знакомство с параллельными вычислениями, особенностями реализации программ и современными технологиями для вычислений, производимых на графических процессорах (GPU). Изучены технологии параллельных вычислений: CUDA, OpenCL, OpenACC, OpenMP, C++ AMP.
реферат, добавлен 28.05.2023Происхождение терминов алгоритм и алгебра. Основные команды MS DOS. Стандартные расширения имён файлов. Шрифты: основные характеристики. Специальные средства ввода текста. История развития текстовых процессоров. Проблема искусственного интеллекта.
презентация, добавлен 08.10.2013Электронная вычислительная машина, компьютер, ее характеристики. Результатом работы аналогового компьютера. Повышенная устойчивость систем мейнфреймов, их целостность данных, рабочая нагрузка, масштабирование, пропускная способность, доступ к данным.
лабораторная работа, добавлен 27.03.2020Определение и характеристики облачных вычислений, модели сетевого доступа к информации, обслуживание и развертывание серверных технологий. Достоинства и недостатки облачных вычислений на современном этапе развития, перспективы их развития в будущем.
реферат, добавлен 08.04.2016Разработка параллельных вычислительных приложений. Модель вычислительной системы с разделяемой памятью. Примеры локально связанных структур. Вычисления на уровне операторов и макроопераций. Процессорная матрица как модель локально связанных вычислений.
статья, добавлен 17.11.2018Схема параллельного выполнения алгоритма. Вычисление частных сумм последовательности числовых значений. Оценка максимально достижимого параллелизма. Анализ масштабируемости параллельных вычислений. Описание информационных зависимостей в алгоритмах.
курс лекций, добавлен 17.09.2013Рассмотрение примеров программ обработки массивов данных. Выполнение вычислений общего характера в графическом процессоре. Анализ производительности работы программ в зависимости от размера массивов. Изучение архитектуры параллельных вычислений CUDA.
курсовая работа, добавлен 05.03.2015Параллелизм – возможность одновременного выполнения нескольких арифметико-логических или служебных операций. Разработка алгоритмов (методов параллельных вычислений) для решения сложных научно-технических задач. Анализ имеющихся вычислительных схем.
статья, добавлен 17.06.2018Понятие "облачный". Использование облачных вычислений в робототехнике. Преимущества облачных вычислений, технические аспекты (Джеймс Кафнер). Повышение работоспособности с помощью облачной робототехники и автоматизации за счет новых возможностей.
реферат, добавлен 14.01.2014Характеристика квантовых компьютеров, их фундаментальные единицы информации. Основные понятия и принципы квантовых вычислений. Идеи квантового компьютинга и квантовой связи. Отличие квантовых компьютеров от классических. Перспективы квантовых вычислений.
реферат, добавлен 07.05.2015Рассматриваются проблемы информационной безопасности в сфере робототехники. Проведенная параллель между робототехническими системами и системами для распределённых вычислений, дает основания для возможности переноса моделей информационной безопасности.
статья, добавлен 15.01.2019Принципы построения параллельных вычислительных систем. Технология параллельного программирования на платформе .NET. Оптимизация вычислений при решении задач. Разработка электронного методического комплекса "Оптимизация распараллеливанием вычислений".
диссертация, добавлен 10.03.2017Основы параллельных вычислений. Характеристика средств программирования параллельных вычислительных систем. Методика оценивания и алгоритм статистических испытаний. Характеристика VisualFoxPro для разработки программного комплекса, сравнение с аналогами.
дипломная работа, добавлен 07.11.2012Основные понятия теории вычислимости и разрешимости. Способ вычисления функций с помощью машины Тьюринга. Конечные детерминированные полностью определённые одноленточные автоматы, алгоритм проверки эквивалентности. Стандартные, рекурсивные схемы программ.
методичка, добавлен 01.02.2013