Сложность вычислений
Машина Тьюринга как вычислительная модель. Примеры вычислений на детерминированной одноленточной машине Тьюринга. Проблемы, решаемые за полиномиальное время, сложность арифметических проблем. Применение теории сложности в программировании и криптографии.
Подобные документы
Способ организации работы интеллектуальной системы на основе гибридизаций нескольких технологий интеллектуальных вычислений. Разработка моделей гибридной системы. Модели вычислений, используемые в технологии экспертных систем и нейронных сетей.
статья, добавлен 29.04.2017История возникновения и развития теории сложности и хаоса. Основные понятия и концепции теории, отражение в них западных философских традиций. Сущность феномена "грани хаоса" и понятия "странный аттрактор". Виды и решение трансвычислительтных задач.
реферат, добавлен 16.01.2015Рассмотрение стохастической информационной технологии – одного из наиболее перспективных направлений развития компьютерных систем. Эффективная обработка в среде современных компьютеров (в основе которых машина Тьюринга) сложных символьных конструкций.
книга, добавлен 25.10.2018Рассмотрение проблем организации вычислений и обработки информации с помощью ЭВМ и внутри ЭВМ, а также принципов организации и работы машинных интеллектуальных систем на ЭВМ. Изучение принципов обработки информации и организации вычислений информации.
реферат, добавлен 10.03.2020Создание универсального алгоритмического пространства распределенных и параллельных вычислений для задач сетецентрического управления. Применение способа распределения ключей на основе ассиметричной криптографии с применением симметрических многочленов.
статья, добавлен 25.11.2017Анализ многокритериальной задачи организации распределенных вычислений в корпоративной сети. Использование предфрактальных графов, отражающих структуру устройства связей в глобальных и корпоративных сетях. Полиномиальные алгоритмы оптимальных решений.
статья, добавлен 26.05.2017Изучение существующих методов и программных средств оценки сложности программ. Определение метрик размера программ, сложности потоков управления и данных. Структура разрабатываемого программного средства, построение его алгоритмов и анализ эффективности.
дипломная работа, добавлен 21.12.2012Определение задач, решаемых при синтезе архитектур вычислительных систем и планировании параллельных вычислений в общей постановке. Рассмотрение применения для синтеза структуры вычислительной системы реального времени алгоритма, предложенного Холландом.
статья, добавлен 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Направления, в которых на данный момент происходит активное развитие нейронных технологий и их практическое применение. Конкретные примеры использования нейронных сетей, сложность их внедрения. Возможности и перспективы развития подобных систем.
статья, добавлен 23.12.2024Электронная вычислительная машина, компьютер, ее характеристики. Результатом работы аналогового компьютера. Повышенная устойчивость систем мейнфреймов, их целостность данных, рабочая нагрузка, масштабирование, пропускная способность, доступ к данным.
лабораторная работа, добавлен 27.03.2020Определение и характеристики облачных вычислений, модели сетевого доступа к информации, обслуживание и развертывание серверных технологий. Достоинства и недостатки облачных вычислений на современном этапе развития, перспективы их развития в будущем.
реферат, добавлен 08.04.2016Схема параллельного выполнения алгоритма. Вычисление частных сумм последовательности числовых значений. Оценка максимально достижимого параллелизма. Анализ масштабируемости параллельных вычислений. Описание информационных зависимостей в алгоритмах.
курс лекций, добавлен 17.09.2013Разработка параллельных вычислительных приложений. Модель вычислительной системы с разделяемой памятью. Примеры локально связанных структур. Вычисления на уровне операторов и макроопераций. Процессорная матрица как модель локально связанных вычислений.
статья, добавлен 17.11.2018Рассмотрение примеров программ обработки массивов данных. Выполнение вычислений общего характера в графическом процессоре. Анализ производительности работы программ в зависимости от размера массивов. Изучение архитектуры параллельных вычислений CUDA.
курсовая работа, добавлен 05.03.2015Параллелизм – возможность одновременного выполнения нескольких арифметико-логических или служебных операций. Разработка алгоритмов (методов параллельных вычислений) для решения сложных научно-технических задач. Анализ имеющихся вычислительных схем.
статья, добавлен 17.06.2018Понятие "облачный". Использование облачных вычислений в робототехнике. Преимущества облачных вычислений, технические аспекты (Джеймс Кафнер). Повышение работоспособности с помощью облачной робототехники и автоматизации за счет новых возможностей.
реферат, добавлен 14.01.2014Характеристика квантовых компьютеров, их фундаментальные единицы информации. Основные понятия и принципы квантовых вычислений. Идеи квантового компьютинга и квантовой связи. Отличие квантовых компьютеров от классических. Перспективы квантовых вычислений.
реферат, добавлен 07.05.2015Рассматриваются проблемы информационной безопасности в сфере робототехники. Проведенная параллель между робототехническими системами и системами для распределённых вычислений, дает основания для возможности переноса моделей информационной безопасности.
статья, добавлен 15.01.2019