Системная сложность. Трансвычислительные задачи
История возникновения и развития теории сложности и хаоса. Основные понятия и концепции теории, отражение в них западных философских традиций. Сущность феномена "грани хаоса" и понятия "странный аттрактор". Виды и решение трансвычислительтных задач.
Подобные документы
Оценка хаоса и порядка с помощью синергетической теории информации. Предположение о существовании в природе статистического закона структурной организации, согласно которому эволюция дискретных систем направлена в сторону равновесия хаоса и порядка.
статья, добавлен 27.04.2017Общие задачи: определение списком параметров и формулировкой условий. Происхождение частной задачи из общей при условии задания исходных данных. Понятие оптимизации алгоритма. Классификация задач по сложности. Полиномиальная и экспоненциальная сложность.
реферат, добавлен 27.01.2012Использование комплексного, системного подхода к анализу больших систем. История возникновения теории информационных систем как самостоятельной науки, направления ее развития. Основные термины и понятия, характеризующие строение и функционирование систем.
лекция, добавлен 23.08.2013Основные понятия теории оптимизации и общая постановка задачи. Графическое решение задачи линейного программирования. Стандартная форма линейных оптимизационных моделей. Вычислительные процедуры симплекс-метода и искусственное начальное решение.
реферат, добавлен 18.08.2014Значение изучения фракталов и хаоса в области чистой математики. Примеры и основные принципы построения самоподобных фракталов: снежинка Коха, ковер Серпинского. Понятие множества Мандельброта и Жюлиа. Графическая реализация L-систем. Аттрактор Лоренца.
курсовая работа, добавлен 12.05.2012Признаки, при которых наблюдается хаотическое поведение системы - топологическая транзитивность и чувствительность к начальным условиям. Идеальная безопасность (perfect security) объекта. Взаимосвязь между объектами изучения в теории хаоса и криптографии.
статья, добавлен 17.06.2018Краткая история возникновения информатики и определение её основных задач. Характеристика понятия информации, рассмотрение её видов и свойств. Анализ содержание теории информации Клода Шеннона. Изучение способов измерения количества информации.
презентация, добавлен 13.04.2014Математические модели брюсселятора, их реализация в виде хаотического аттрактора. Возможность аппроксимации технологии функционирования компьютерной системы в условиях внешних воздействий моделью брюсселятора с возмущениями в виде динамического хаоса.
статья, добавлен 14.07.2016Основные понятия математической теории оптимальных процессов управления. Принцип максимума Понтрягина и метод динамического программирования Беллмана. Использование интегральных показателей качества. Решение краевой задачи для дифференциальных уравнений.
учебное пособие, добавлен 28.12.2013Рассмотрение теории решения творческих задач. Изучение основных понятия и определений системы комплексной программы алгоритмизации. Классификация противоречий, логика и структура решения изобретательских задач. Пример решения задачи подводное крыло.
реферат, добавлен 21.03.2015Теоретическая оценка предела трудоемкости алгоритма решения задачи. Сложностные классы задач: с полиномиальной сложностью (класс P) и полиномиально проверяемые (NP); основная проблема теории сложности. Класс NPC (NP – полные задачи) и его примеры.
реферат, добавлен 12.07.2010Понятия теории графов. Представление задачи в виде теоремы. Поиск решений в пространстве состояний и при сведении задач к подзадачам. Процедура построения графа состояний на примере выбора маршрута транспортным роботом. Свойства эвристических алгоритмов.
реферат, добавлен 30.10.2013Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Машина Тьюринга как вычислительная модель. Примеры вычислений на детерминированной одноленточной машине Тьюринга. Проблемы, решаемые за полиномиальное время, сложность арифметических проблем. Применение теории сложности в программировании и криптографии.
методичка, добавлен 25.01.2015Описание процессов движения координат систем принадлежащих разным автоматизированным доменам. Основные понятия и определения теории автоматического управления. Устройства суммирования входных сигналов. Классификация систем автоматического управления.
лекция, добавлен 22.07.2015Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Основные определения и понятия теории графов. Оптимизация решения задач с применением эволюционно-генетического подхода. Повышение технологичности и простоты конструктивного оформления элементов принципиальных схем на основе генетических алгоритмов.
курсовая работа, добавлен 28.02.2018История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Понятие, виды фракталов, их роль в машинной графике. Преимущества фрактального сжатия данных. Применение теории хаоса - учения о сложных нелинейных динамических системах. Интеграция детерминированных фракталов. Дерево Фейгенбаума и множество Мандельброта.
курсовая работа, добавлен 25.06.2011- 20. Графовые сети
Основные понятия и виды графов. История теории графов: модель Эйлера; метафора Холтона. Общие свойства формальных теорий. Идеи, принципы, аналитическая компонента, язык теории графов. Абстрактные и семантические графовые сети. Топология компьютерной сети.
реферат, добавлен 06.03.2015 История развития информатики, ее предмет и объект. Основные виды информации. Понятие и свойства алгоритмов, способы их описания. Компьютерная, растровая и векторная графика. Кодирование графических изображений. Понятия и термины программного обеспечения.
учебное пособие, добавлен 10.09.2015Понятие вычислимости, сложности и алгоритма решения задач. Неразрешимая проблема остановки и универсальность машин Тьюринга, их вычислимые функции и перечислимость. Определение примитивных рекурсивных функций, классы сложности вычислительных задач.
реферат, добавлен 02.05.2014Характеристика корпоративных информационных систем. Классификация информационных систем. Области применения и примеры реализации информационных систем. Основные понятия теории систем. Качественные и количественные модели. Основные задачи теории систем.
курс лекций, добавлен 10.02.2020Задачи и постулаты теории информации. Энтропия, определение меры степени неопределенности состояния физической системы. Понятие алгоритмической меры. Информация связанных систем с непрерывным множеством состояний. Основные понятия теории вероятности.
курсовая работа, добавлен 08.01.2020Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015