Сложность вычислений
Машина Тьюринга как вычислительная модель. Примеры вычислений на детерминированной одноленточной машине Тьюринга. Проблемы, решаемые за полиномиальное время, сложность арифметических проблем. Применение теории сложности в программировании и криптографии.
Подобные документы
Основные понятия теории вычислимости и разрешимости. Способ вычисления функций с помощью машины Тьюринга. Конечные детерминированные полностью определённые одноленточные автоматы, алгоритм проверки эквивалентности. Стандартные, рекурсивные схемы программ.
методичка, добавлен 01.02.2013Хранение, обработка и передача информации. Вычислительная техника и информационные процессы. Устройство персонального компьютера. Классификация программного обеспечения ПК. Программное обеспечение персональной ЭВМ. Средства автоматизации вычислений.
учебное пособие, добавлен 28.12.2013Последовательность факторов, повлиявших на развитие облачных вычислений. Определение достоинств и недостатков облачных вычислений. Рассмотрение видов услуг, предоставляемых облачными системами. Классификация облачных сервисов и развитие их видов.
статья, добавлен 22.04.2019Рассмотрение сравнительного анализа математических пакетов AutoCad, MatLab, Maple, Мathematica. Ознакомление с методами развития умений программирования у школьников в среде Maple (системы аналитических вычислений для математического моделирования).
курсовая работа, добавлен 13.05.2014Интегрированные универсальные системы класса MathCAD, их возможности: редактор документов, удобное управление мышью, возможность выполнения символьных вычислений, встроенные электронные книги, справочная система. Общие приемы редактирования и вычислений.
курс лекций, добавлен 31.05.2010Обзор аналогичного ПО для распределенных вычислений. Архитектура серверов BOINC проектов, клиентская и серверная часть. Риски отказа сервера проекта. Вертикальное и горизонтальное масштабирование. Репликация, шардирование и секционирование базы данных.
дипломная работа, добавлен 28.11.2019Знакомство с технологией вычислений в Microsoft Excel. Рассмотрение особенностей автоматизированного перевода научно-технических документов. Анализ английского варианта патента "Беспроводной динамограф для контроля работы скважинных штанговых насосов".
лабораторная работа, добавлен 04.02.2021Изучение преимуществ и недостатков использования технологии облачных вычислений и бесплатных программных продуктов, предлагаемых ею, в обучении информатике. Сравнительный анализ десктопных и облачных приложений без лицензионного программного обеспечения.
статья, добавлен 25.02.2016- 84. Проблемы безопасности облачных вычислений. Анализ методов защиты облаков от Cloud Security Alliance
Анализ различных видов существующих угроз облачных вычислений. Атаки на элементы облака и решения по их устранению. Апробация решения по защите от угроз безопасности облаков от компании Cloud Security Alliance и оценка их практической эффективности.
статья, добавлен 01.11.2018 Характеристика автоматизированной системы, выполняющей анализ нечётких моделей различного вида и автоматизацию процесса провидения сравнительного анализа работы алгоритмов нечётких вычислений. Диаграмма прецедентов информационной системы, функции ввода.
статья, добавлен 25.07.2018Достоинства и недостатки облачных вычислений, их основные типы. Архитектура облачных вычислений, модели обслуживания. Особенности архитектуры OpenStack. Разработка и реализация облачной инфраструктуры на базе OpenStack посредством скрипта DevStack.
дипломная работа, добавлен 01.09.2017Тенденции развития дистанционного образования. Рассмотрение интерактивных методов системы дистанционного образования в виде параллельных "облачных вычислений" в автоматизированных виртуальных лабораториях, технологий видеоконференцсвязи, телеворкинга.
статья, добавлен 30.04.2018Понятие и принципы реализации облачных вычислений как предоставления пользователю компьютерных ресурсов и мощностей в виде интернет-сервисов. Основные модели предоставления услуг облачных вычислений: IaaS, PaaS. Особенности и структура облачных платформ.
статья, добавлен 03.02.2016Определение зависимости сложности логической схемы сумматора от местоположения входного переноса. Расчет таблиц разрядных индексов. Аналитическая зависимость суммарных затрат от перемещения бита. Расчёт сложности по Квайну синтезируемой схемы сумматора.
статья, добавлен 28.08.2016История появления приспособлений для счета. Рассмотрение первых арифметических машин. Автоматизация вычислений аппроксимацией функций. Появление аналитических машин и компьютеров. Создание табулометров и манипулятра. Составление программного обеспечения.
презентация, добавлен 30.05.2015Усвоение понятия алгоритма как фундаментального понятия информатики. Основные типы алгоритмов, принципы решения задач с применением основных алгоритмических конструкций. Написание блок-схемы. Выполнение арифметических вычислений с многозначными числами.
практическая работа, добавлен 02.12.2020Изучение понятия облачных вычислений, как технологии распределённой обработки данных, в которой компьютерные ресурсы и мощности предоставляются пользователю как интернет-сервис. Обзор программных продуктов 1С, реализующих технологию облачных вычислений.
курсовая работа, добавлен 15.05.2014Разработка аналитических и процедурных моделей оценки сложности сетевых информационных систем. Обеспечение стабильности функционирования сетевых информационных систем на основе мониторинга сложности на примере региональной образовательной системы.
автореферат, добавлен 25.07.2018Понятие алгоритма и неформальная вычислимость. Машины Тьюринга. Алгоритмически неразрешимые проблемы. Арифметические функции и отношения. Теорема Гёделя о неполноте. Лемма о рефлексии. Асимптотические обозначения. Проверка принадлежности языку, класс NP.
курс лекций, добавлен 15.09.2012Особенности применения программы MathCAD для получения численного решения математических задач. Оснащение систем компьютерной алгебры специальным процессором для выполнения аналитических вычислений. Введение в систему символических вычислений MathCAD.
статья, добавлен 24.02.2019Характеристика нового подхода к организации распределенных вычислений в сети Интернет. Замкнутая система исчисления древовидных структур, реализованная системами программирования ПАРСЕК. Операторы управления ресурсами и групповых передач данных.
статья, добавлен 18.11.2013Оценка величины "Дополнительная сложность", зависимость трудоемкости от количества алгоритмов. Аппроксимация трудоемкости при классическом подходе и при использовании каркаса. Экономический эффект от применения каркаса в различных стадиях его развития.
статья, добавлен 30.05.2017Использование облачных вычислений и технологии терминального доступа в рамках взаимодействия с клиентами предприятия. Разработка автоматизированной системы подготовки и выдачи специализированных документов с помощью Windows Form в среде Visual Studio.
дипломная работа, добавлен 07.08.2018Основные характеристики и типы программного обеспечения для E-Learning продукта. Инструменты разработки приложений. Сравнение LMS и LCMS систем, ориентированных на академическую среду. Проектирование и реализация облачных вычислений для E-learning.
дипломная работа, добавлен 22.01.2016Важность и сложность проблемы информационной безопасности, ее основные составляющие. Определения и критерии классификации, распространение угроз доступа. Вредоносное программное обеспечение. Применение и необходимость объектно-ориентированного подхода.
шпаргалка, добавлен 22.12.2013