Cover Image

Подход к оценке сложности вероятностных процедур постоптимального анализа дискретных задач оптимизации

Показано, що ZPP-, RP-ймовірнісних поліноміальних процедури постоптимального аналізу для визначення оптимального розв’язку задачі про покриття множинами, яка відрізняється від вихідної в одній позиції матриці обмежень, не існує, якщо виходити з оптимального розв’язку вихідної задачі і ZPP ≠ NP (RP ≠...

Full description

Saved in:

Bibliographic Details
Published in:	Кибернетика и системный анализ
Date:	2012
Main Author:	Михайлюк, В.А.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Subjects:	Кибернетика
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/84154
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Подход к оценке сложности вероятностных процедур постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 3-10. — Бібліогр.: 10 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Подход к оценке сложности в среднем постоптимального анализа дискретных задач оптимизации
by: Михайлюк, В.А.
Published: (2011)

Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации
by: Михайлюк, В.А.
Published: (2010)

Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
by: Михайлюк, В.А.
Published: (2010)

К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации
by: Михайлюк, В.А.
Published: (2011)

О сложности анализа автоматов над конечным кольцом
by: Скобелев, В.В., et al.
Published: (2010)

Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
by: Лищук, Н.В.
Published: (2015)

О сложности вычисления параметров устойчивости в задачах булева программирования
by: Михайлюк, В.А., et al.
Published: (2015)

Формальные методы анализа дискретных систем с использованием языка спецификаций
by: Крывый, С.Л., et al.
Published: (2009)

Об одном информационном неравенстве в теории сложности задач оптимизации и процедур индуктивного вывода
by: Вагис, А.А.
Published: (2006)

Исследование многоэтапных стохастических задач портфельной оптимизации
by: Галкина, О.А.
Published: (2016)

К вопросу о полиномиальной сложности проблемы эквивалентности в алгебраических моделях программ
by: Подловченко, Р.И.
Published: (2012)

Обзор генетических алгоритмов образования ниш для решения задач многоэкстремальной оптимизации
by: Глибовец, Н.Н., et al.
Published: (2013)

Неклассические свойства пространства дискретных геометрий
by: Григорьян, Ю.Г.
Published: (2009)

Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации
by: Донец, Г.А., et al.
Published: (2014)

Композиционный подход к проектированию реактивных алгоритмов
by: Чеботарев, А.Н.
Published: (2013)

Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
by: Перепелица, В.А., et al.
Published: (2006)

Применение ускоренного моделирования к оценке количества некоторых k-мерных подпространств над конечным полем
by: Масол, В.И., et al.
Published: (2010)

Решение проблемы инвариантности вероятностных характеристик заведомо совместных систем случайных нелинейных уравнений над конечным коммутативным кольцом с единицей
by: Левитская, А.А.
Published: (2010)

Задачи оптимизации на графах с интервальными параметрами
by: Перепелица, В.А., et al.
Published: (2009)

Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
by: Рыцар, Б.Е.
Published: (2009)

Робастная диссипативность дискретных систем и ее исследование с помощью последовательности множеств функций Ляпунова
by: Лычак, М.М.
Published: (2008)

О сложности одной задачи оптимизации упаковок
by: Трофимчук, А.Н., et al.
Published: (2016)

Структурные модели алгоритмов в задачах прикладного программирования. II. Структурно-алгоритмический подход к моделированию программного обеспечения
by: Шинкаренко, В.И., et al.
Published: (2009)

Процесс коммуникации в клинической диагностике. Семиотический подход
by: Долгополов, И.Н.
Published: (2009)

Инструментарий имитационного моделирования дискретных вероятностных технологических процессов производства
by: Максимей, И.В., et al.
Published: (2003)

Подход к определению эффективных признаков и синтезу оптимального полосно-разделяющего классификатора для элементов дактильно-жестовой речи
by: Крак, Ю.В., et al.
Published: (2016)

Новые подходы к решению задач дискретного программирования на основе лексикографического поиска
by: Чупов, С.В.
Published: (2016)

Один подход к решению нелинейных задач оптимизации с ограничениями
by: Лаптин, Ю.П.
Published: (2009)

Информационная технология анализа мимических проявлений эмоциональных состояний человека
by: Кривонос, Ю.Г., et al.
Published: (2015)

О сложности одной задачи комбинаторной оптимизации
by: Савельев, М.В.
Published: (2016)

Индикативный подход к оценке устойчивогоразвития
by: Хоменко, Я.В., et al.
Published: (2014)

Специализированные клеточные структуры для контурного анализа изображений
by: Белан, С.Н.
Published: (2011)

Теоретические основы анализа помехи и помехопрогноза аварий
by: Алиев, Т.А.
Published: (2008)

Реоптимизация задачи о покрытии множествами
by: Михайлюк, В.А.
Published: (2010)

Сложность реоптимизации задачи вычисления хроматического числа графа с заданным множеством оптимальных решений
by: Михайлюк, В.А.
Published: (2016)

О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем
by: Михайлюк, В.А.
Published: (2012)

Реоптимизация задачи о максимальном k-покрытии: порог отношения аппроксимации
by: Михайлюк, В.А.
Published: (2012)

О численном моделировании и оптимизации однонаправленных волновых процеcсов в неоднородных средах
by: Гладкий, А.В., et al.
Published: (2010)

О некоторых научных результатах Ю. М. Ермольева и его школы в области современной теории оптимизации
by: Кнопов, П.С., et al.
Published: (2011)

Методический подход к оценке конкурентоспособности предприятия
by: Некрасова, Л.А., et al.
Published: (2013)