Теория сложности вычислений и сложностные классы задач

Теоретическая оценка предела трудоемкости алгоритма решения задачи. Сложностные классы задач: с полиномиальной сложностью (класс P) и полиномиально проверяемые (NP); основная проблема теории сложности. Класс NPC (NP – полные задачи) и его примеры.

Подобные документы

  • Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.

    методичка, добавлен 21.03.2013

  • Исследование вычислительных систем для решения задач гидро- и газодинамики. Выбор структуры сети вычислительных машин, способных решать исследуемые задачи. Экономическое обоснование вычислительной системы для реализации данных задач на практике.

    курсовая работа, добавлен 20.04.2017

  • Понятия теории графов. Представление задачи в виде теоремы. Поиск решений в пространстве состояний и при сведении задач к подзадачам. Процедура построения графа состояний на примере выбора маршрута транспортным роботом. Свойства эвристических алгоритмов.

    реферат, добавлен 30.10.2013

  • Особенности организационных процессов фирмы. Характеристика применения вычислительной техники, программных и периферийных компонентов на предприятии. Анализ алгоритма решения задачи. Принципы работы с базой данных, операционной системой и ее файлами.

    отчет по практике, добавлен 11.02.2015

  • Определение в классе конструкторов с параметрами и без. Обозначение в классе внешних компонентов-функций для получения и установки полей данных. Создание объектов пользовательского класса с помощью неявного использования конструкторов без параметров.

    лабораторная работа, добавлен 16.09.2020

  • Особенности применения программы MathCAD для получения численного решения математических задач. Оснащение систем компьютерной алгебры специальным процессором для выполнения аналитических вычислений. Введение в систему символических вычислений MathCAD.

    статья, добавлен 24.02.2019

  • Рассмотрение оригинальных программных средств, реализующих построение и анализ системы моделей структурной сложности орграфов. Индексы структурной сложности орграфов в базисах ориентированных цепных фрагментов. Структурные модели сложности орграфов.

    статья, добавлен 19.01.2018

  • Осуществление постановки и выбор алгоритмов решения задач обработки экономической информации. Разработка и программная реализация для их решения. Метод проектирования алгоритма. Разработка блок-схемы алгоритма. Метод тестирования. Инструкция пользователя.

    курсовая работа, добавлен 19.12.2017

  • Презентация нового алгоритма параллельной предварительной обработки таблиц, основанного на теории приближенных множеств. Решение обобщенной задачи разбиения значений качественных и количественных атрибутов в условиях отсутствия некоторых значений.

    статья, добавлен 17.01.2018

  • Экспертные системы управления и основные сложности их приемлемого воплощения в программных продуктах. Изучение базовых характеристик экспертной системы. Объединение методов программирования, теории принятия решения и системного подхода к решению задачи.

    статья, добавлен 24.06.2013

  • Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.

    методичка, добавлен 13.02.2015

  • Освоение специального инструментария MS Excel для решения оптимизационных задач. Основные типы задач оптимизации. Выбор методов экстраполяции и алгоритма оптимизации. Основные диапазоны, отведенные под переменные, целевую функцию и ограничения.

    курсовая работа, добавлен 15.12.2014

  • Исследование разработанного алгоритма решения основных задач искусственного интеллекта, допускающих формализацию в исчислении предикатов, с помощью модификации обратного метода Маслова. Особенности муравьиной тактики применения данного алгоритма.

    статья, добавлен 15.01.2019

  • Классы, приоритеты и ассоциативность операций языка программирования Си. Выражения и подвыражения операторов присваивания. Порядок вычисления выражений, точки следования, побочные эффекты. Неявные преобразования типов над числами и указателями типа void.

    презентация, добавлен 11.10.2014

  • Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.

    контрольная работа, добавлен 11.01.2020

  • Технология решения задач на компьютере: сбор информации, формулировка условия; анализ и исследование модели. Разработка алгоритма: выбор метода проектирования и формы записи; программирование; уточнение способов организации данных, тестовые расчеты.

    презентация, добавлен 09.04.2012

  • Понятие алгоритма как описания последовательности операций, необходимых для решения поставленной задачи. Характеристика основных свойств: дискретность, точность, массовость. Определение эффективности алгоритмов временной сложностью, способы записи.

    презентация, добавлен 19.11.2013

  • Математические основы решения задачи линейного программирования графическим способом. Математический аппарат и геометрическая интерпретация задачи. Этапы решения графического метода задач линейного программирования. Описание работы и текст программы.

    курсовая работа, добавлен 23.11.2010

  • Понятие интерфейса как типа, определяющего набор методов и свойств без реализации. Классы со сходной функциональностью. Синтаксис определения интерфейса, его использование и наследование. Реализация классов интерфейса. Доступ к интерфейсу объекта.

    презентация, добавлен 18.10.2013

  • Особенности постановки классической транспортной задачи и трех способов ее решения. Аспекты вырождения в задачах линейного программирования. Примеры составления первого допустимого плана перевозок. Решение задач с дополнительными условиями, их критерии.

    реферат, добавлен 20.11.2009

  • Алгоритмическое описание методов аналитического и численного решения оптимизационных задач. Решение линейных оптимизационных задач симплексным методом. Теория множителей Лагранжа для задач с ограничениями-равенствами и задач с ограничениями-неравенствами.

    учебное пособие, добавлен 14.09.2015

  • Рассматриваются основные задачи, требующие решения для разработки и реализации продукта или услуги, базирующейся на концепции "интернета вещей". Примеры алгоритмов и различных технологий решения этих задач. Возможные проблемы реализации этих решений.

    статья, добавлен 19.12.2017

  • Гибридный модифицированный эволюционный алгоритм и перспективы его применения для решения задач многокритериальной оптимизации. Оценка эффективности многоточечности и полигамности, составляющими основу предложенного смешанного эволюционного метода.

    статья, добавлен 28.04.2017

  • Программа STATISTICA как наиболее популярный математический пакет для решения статистических задач. Основные достоинства и отличия системы MathCAD от аналогичных. Особенности пакета прикладных программ MATLAB для решения задач технических вычислений.

    реферат, добавлен 27.01.2017

  • Категории языков. Основные критерии качества программы, характеристики ПО. Парадигмы программирования. Среда разработки Visual Studio.NET. Первый взгляд на классы. Компиляция и интерпретация. Гибридная схема трансляции. Схема выполнения программы в .NET.

    презентация, добавлен 31.03.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.