Сложность вычислений
Машина Тьюринга как вычислительная модель. Примеры вычислений на детерминированной одноленточной машине Тьюринга. Проблемы, решаемые за полиномиальное время, сложность арифметических проблем. Применение теории сложности в программировании и криптографии.
Подобные документы
Задачи, решаемые с помощью методов искусственного интеллекта, их отличие от современных алгоритмических вычислений. Снижение требований к объему необходимой априорной информации за счет ее доопределения системой ИИ непосредственно в режиме on-line.
лекция, добавлен 28.08.2013- 102. Облачные вычисления
Изложение технологии облачных вычислений на примере облачного сервиса CloudConvert: суть облачных вычислений; принцип работы облачного конвертера CloudConvert, сравнение его возможностей и конвертера, установленного на персональном компьютере локально.
дипломная работа, добавлен 30.05.2014 Операторы языка, реализующие базовые конструкции структурного программирования. Четыре оператора, изменяющих естественный порядок вычислений. Операторы цикла организации многократно повторяющихся вычислений. Сравнительная характеристика операторов цикла.
лекция, добавлен 18.10.2013Ручной период автоматизации вычислений, создание абака и логарифмической линейки. Появление устройств, использующих механический принцип для выполнения арифметических операций. История изобретения ЭВМ. Характеристики центрального процессора и мониторов.
контрольная работа, добавлен 15.11.2012Сущность облачных вычислений, основные направления развития, их достоинства и недостатки. Сеть Интернет как платформа научных коммуникаций. Онтологии предметных областей. Анализ пользовательских ролей. Разработка портала студенческого научного общества.
дипломная работа, добавлен 18.10.2013Роль алгоритмов в жизни современного человека. Описание содержания метода наименьших квадратов. Оценка временной сложности некоторых алгоритмов сортировки с помощью метода наименьших квадратов. Анализ временной сложности пузырьковой сортировки.
статья, добавлен 14.12.2020Алгоритмы и структуры данных для параллельных вычислений в задачах строительной механики методом конечных элементов. Их программная реализация на графических процессорах. Сравнение скорости решения задачи разработанной программой с комплексом ANSYS.
статья, добавлен 30.05.2018- 108. Алгоритм Краскала
Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015 Особенности разработки алгоритмов функционирования математической модели вычислительного узла и грид-системы. Программное обеспечение для исследования надёжности проведения облачных вычислений на грид-архитектуре. Результаты, полученные при написании.
статья, добавлен 02.02.2019Процессы труда и познания как информационные процессы снятия неопределенности. Закон перераспределения функций между человеком и средствами труда. Функциональное определение компьютера. Эволюция технологий создания и поддержки информационных систем.
статья, добавлен 26.04.2017Исследование и анализ метода видеоинформации с использованием ресурсов локальных вычислительных сетей, в частности GRID-вычислений. Пути повышения эффективности на основе вычисления числа задач в обработке видеоматериала и параметров среды обработки.
статья, добавлен 09.06.2018Основные направления исследований по созданию искусственного интеллекта. Попытки воспроизведения когнитивных способностей человека без обращения к уровню отдельных нейронов. Проблемы применения теста Тьюринга для проверки систем искусственного интеллекта.
доклад, добавлен 25.04.2016Абак, счётная доска, применявшаяся для арифметических вычислений в Древней Греции, Риме, затем в Западной Европе до 18 века. Аналоги абака: в Китае - суан-пан, в Японии - соробан, в России - счёты. Механический арифмометр и логарифмическая линейка.
реферат, добавлен 31.03.2010Проблема объединения результатов распределённых вычислений для совместной обработки головным процессором. Реализация параллельно-последовательной древовидной структуры обмена с помощью нового параллельного алгоритма кластеризации GRID-ресурсов.
статья, добавлен 02.02.2019Разработка многопользовательской платформы распределенных вычислений, цель которой состоит в упрощении взаимодействий между пользователями и их вычислительными ресурсами для обработки сложных задач. Реализация HTTP и gRPC интерфейсов менеджера ресурсов.
курсовая работа, добавлен 20.10.2020Изучение фундаментальных проблем в современном программировании с ограничениями. Характеристика способов выполнимости линейных диофантовых ограничений в виде уравнений. Анализ процесса распознавания изображений, построения линейных мозаик, криптографии.
статья, добавлен 25.03.2016Построение одноиндексной математической модели задачи линейного программирования. Ее решение графическим методом, использование математического аппарата для решения. Применение симплекс-метода для решения задачи, его приемы и методы в программировании.
контрольная работа, добавлен 24.04.2009История развития и области применения искусственного интеллекта. Основные направления в моделировании ИИ. Эволюция систем управления производством. Тест Тьюринга и интуитивный подход. Искусственный интеллект в индустрии. Применение символьной логики.
реферат, добавлен 16.03.2011Основные характеристики облачных вычислений. Существующие облачные платформы. Платформа Windows Azure, ее обзор, компоненты (веб-сайты, виртуальные машины и пр.) и развитие. Особенности использования Windows Azure и модели облачных вычислений для работы.
реферат, добавлен 12.11.2014Информатика как наука об общих свойствах и закономерностях информации, а также методах её поиска, передачи, хранения, обработки. Вклад мировых ученых в развитие информатики. Электромеханическая вычислительная машина "Марк 1". Создание транзисторов.
реферат, добавлен 19.06.2010Структура вычислительной машины третьего поколения. Идеи параллелизма и конвейеризации вычислений в архитектурах суперкомпьютеров. Мейнфреймы и малые компьютеров. Характеристика микрокомпьютеров, микроконтроллеров, Х-терминалов и кластерных архитектур.
реферат, добавлен 16.11.2015Цифровые сигнатуры как одно из применений криптографии с открытыми ключами. Проблемы защиты программного обеспечения и пути их решения. Техника управления ключами: их накопление и распределение. Ключи подтверждения подлинности в системах шифрования.
лекция, добавлен 05.09.2013- 123. Сети доверия
Методы реализации логических рассуждений. Теория Демпстера-Шефера, функция доверия как функция присвоения базовых вероятностей. Применение Байесовского подхода к теории. Методы вычислений Гордона и Шортлиффа. Сравнение методов неточных рассуждений.
реферат, добавлен 26.08.2010 Описание оценочного показателя заданий и тестов, основанного на одновременном учете сложности, качества, времени и выполнения задания. Согласование показателя с критерием оценки эффективности открытых экономических систем, особенности его использования.
статья, добавлен 14.01.2017Определение основных возможностей языка программирования высокого уровня, предназначенного для программирования в гибридной модели вычислений data-control flow – языка DCF. Анализ языка DCF как расширения языка последовательного программирования Си.
статья, добавлен 28.10.2018