Класс NP и NP-полные задачи
NP-полнота задачи о выполнимости булевой формулы. Решение задачи за полиномиальное время на недетерминированной машине Тьюринга. Определение набора значений переменных. Трансформация задачи о клике в задачу о вершинном покрытии и о гамильтоновом цикле.
Подобные документы
Расчет начисления заработной платы, предназначенной для конкретных заказов в разрезе цехов. Накопление сумм заработной платы, начисленных для каждого работника. Реализация задачи информационных систем средствами электронных таблиц Microsoft Excel.
контрольная работа, добавлен 19.04.2013Модификация непрерывного метода поиска глобального минимума вещественного функционала, ассоциированного с задачей выполнимости булевых формул. Проектирование вещественных переменных в булевы. Метод простой итерации. Тестирование байесовского подхода.
статья, добавлен 02.02.2019Принципы разработки параллельных методов. Разделение вычислений на независимые части. Выделение информационных зависимостей. Масштабирование набора подзадач. Параллельное решение гравитационной задачи N тел. Анализ эффективности параллельных вычислений.
лекция, добавлен 17.09.2013- 204. Матричные игры
Предмет и задачи теории игр, терминология и классификация игр, их примеры. Принцип максимина в антагонистических играх, седловая точка. Эквивалентные задачи линейного программирования. Способы реализации случайного механизма выбора стратегий, их виды.
учебное пособие, добавлен 05.05.2020 Исследование приемов коррекции и уточнения решения обратной задачи, полученного градиентным обучением входных сигналов нейросети-классификатора. Получение дополнительной информации и определение степени доверия к выданному нейросетью начальному решению.
статья, добавлен 08.02.2013Исследование алгоритма высокоточного решения задачи дифракции упругих волн на системе жестких включений некруговой формы. Зависимость напряжений от динамических и геометрических характеристик. Получение величин резонансных максимумов контурных напряжений.
задача, добавлен 28.02.2016Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012Постановка задачи динамического программирования, составление математической модели. Динамическое программирование – метод оптимизации многошаговых или многоэтапных процессов. Этапы решения задачи динамического программирования для замены оборудования.
курсовая работа, добавлен 20.03.2009- 209. Список строк
Специфика использования строкового типа данных. Изучение списка строк, который инкапсулирован в классах TStrings и TStringList. Класс TStrings как базовый класс, новые методы и свойства класса TStringList. Пример решения задачи по теме, вид программы.
лабораторная работа, добавлен 21.06.2009 Базовая архитектура систем нечеткого вывода. Активизация или композиция подзаключений в нечетких правилах продукций. Понятие фаззификации, агрегирования, аккумуляции и активизации. Формирование базы правил. Фаззификация лингвистических переменных.
курсовая работа, добавлен 09.11.2017Процесс разработки мобильного приложения "машина Тьюринга". Определение машины Тьюринга и описание ее работы, определение интерфейса мобильного приложения, реализация работы алгоритма машины Тьюринга на высокоуровневом языке программирования Kotlin.
статья, добавлен 21.02.2025Сущность операции безусловной оптимизации функции нескольких переменных, способы решения этой задачи методами прямого поиска. Способы использования градиентных методов в этой области. Сравнительный анализ двух алгоритмов по скорости и точности их работы.
контрольная работа, добавлен 07.08.2013Современные компьютерные технологии и различные задачи в сфере информационной безопасности. Защита авторских прав на изображения методом стеганографии. Решения задачи доказательства авторства (или наоборот скрытия) и программный код обфускации.
статья, добавлен 06.03.2019Задание время отсчета, окно на приостановку таймера. Основные свойства форм, удобный интерфейс управления свойствами элемента. Добавление форм в проект, взаимодействие между ними. Работа с WINDOWS FORM и простыми классами, разработка, реализация задачи.
курсовая работа, добавлен 07.02.2016Значение логических переменных. Тест для неисправностей внутренней линии схем. Частная булева производная. Тестовые наборы для проверки неисправностей. Формула для вычисления булевой производной. Внутренние переменные схемы. Пути к контролируемому выходу.
лабораторная работа, добавлен 04.05.2012Применение линейного программирования при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях. Решение задачи на максимум выпуска продукции при заданном ассортименте с помощью MS Excel.
статья, добавлен 10.04.2019Поиск коэффициентов кубического сплайна, интерполирующего данные, представленные в векторах. Решение задачи оптимального распределения неоднородных ресурсов. Определение вида продукции и в каком количестве должен производить завод для увеличения прибыли.
контрольная работа, добавлен 07.08.2013Исследование функции и решение уравнений с использованием математического пакета MathCAD. Определение коэффициентов кубического сплайна, интерполирующего данные, представленные в векторах. Решение задачи оптимального распределения неоднородных ресурсов.
курсовая работа, добавлен 23.11.2013Характеристика и особенности деятельности страхового общества. Информационное обеспечение задачи и ее машинная реализация, описание модели базы данных и программных модулей. Расчет экономической эффективности от внедрения автоматизированной системы.
дипломная работа, добавлен 22.03.2014Понятие информатики, ее роль в развитии общества и отличия от кибернетики. Задачи информатики как прикладной дисциплины, тенденции ее развития в различных сферах человеческой деятельности. Источники и потребители информации, аспекты изучения ее проблем.
контрольная работа, добавлен 21.01.2015Понятие и эффективность алгоритма, методы оценки эффективности. Постановка общей задачи сортировки. Структура данных и фундаментальность задачи. Пирамидальная и быстрая сортировка, сортирование пузырьком. Достоинства и недостатки методов сортировок.
курсовая работа, добавлен 30.01.2016Неформальное определение понятия алгоритма, рассмотрение основных его свойств. Исследование сущности тезиса Тьюринга – Черча. Анализ такта работы машины Тьюринга и примеров её использования. Обоснование необходимости формализации понятия алгоритма.
лекция, добавлен 24.07.2014Разработка способа решения задачи поиска новых идей и проектных решений. Разработка способа решения задачи генерации идей на основе модифицированного метода гирлянд ассоциаций, его применение для решения различных классов задач веб-дизайна и статистики.
статья, добавлен 23.03.2018Возникновение термина и развитие информатики как отрасли, науки и прикладной дисциплины, ее структура (технические, программные и алгоритмические средства), специфика, значение и задачи. Сходство и различие в понятиях "информатика" и "кибернетика".
контрольная работа, добавлен 21.02.2011Компьютерное моделирование в научных и практических исследованиях как один из основных инструментов познания. Особенности его этапов. Понятие информационной модели, ее задачи. Принципы построения и цели моделирования. Формализация задачи и ее значение.
реферат, добавлен 29.03.2010