Cover Image

О классе NP и NР-полных задачах

Показано, что SAT-задачу (satisfiability problem) нельзя считать универсальной NP-полной задачей, а следовательно, вопрос о существовании хотя бы одной NP-полной задачи остается открытым, чем объясняется безуспешность попыток установить взаимосвязь между классами P и NP. Показано, що SAT-задачу (sat...

Full description

Saved in:

Bibliographic Details
Published in:	Электронное моделирование
Date:	2011
Main Author:	Листровой, С.В.
Format:	Article
Language:	Russian
Published:	Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2011
Subjects:	Математические методы и модели
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/61727
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:	О классе NP и NР-полных задачах / С.В. Листровой // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 31-45. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Метод решения задач о минимальном вершинном покрытии в произвольном графе и задачи о наименьшем покрытии
by: Листровой, С.В., et al.
Published: (2012)

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

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

Модель сети магистральных линий электропередачи в задачах планирования развития электроэнергетических систем
by: Саух, С.Е., et al.
Published: (2014)

Факторизация числа N = pq при простых p и q методом дискретного логарифмирования
by: Винничук, С.Д., et al.
Published: (2013)

О совмещении этапов параметрической идентификации и оптимизации динамических процессов
by: Кулиев, С.З.
Published: (2009)

Математическое моделирование конкурентного равновесия на электроэнергетических рынках Российской Федерации и Украины. II. Современное состояние и тенденции развития национальных электроэнергетических систем
by: Саух, С.Е., et al.
Published: (2012)

Математическое моделирование конкурентного равновесия на электроэнергетических рынках Российской Федерации и Украины. I. Современное состояние и тенденции развития национальных электроэнергетических систем
by: Саух, С.Е., et al.
Published: (2012)

Fluctuation Analysis in a Queue with (L,N)-Policy and Secondary Maintenance. Continuous Time Parameter Process
by: Alzahrani, M.S., et al.
Published: (2011)

Fluctuation Analysis in a Queue with (L,N)-Policy and Secondary Maintenance. Discrete Time Parameter Process
by: Alzahrani, M.S., et al.
Published: (2011)

Компьютерное моделирование задачи о нелинейном флаттере вязкоупругой пластины из композиционного материала с сосредоточенными массами
by: Эшматов, Х., et al.
Published: (2010)

Метод быстрого расчета вероятностей для векторов с нормальными распределениями и его применение
by: Годлевский, В.С.
Published: (2008)

Среднеквадратические ошибки оценок кумулянтных коэффициентов пятого и шестого порядков
by: Берегун, В.С., et al.
Published: (2014)

Сокращение вычислений для базовых дискретных преобразований Фурье и Хартли при разреженных массивах сигналов
by: Годлевский, В.С., et al.
Published: (2013)

Метод комплексного анализа исследований двухфазной фильтрации в горизонтальных пластах с учетом гидроразрыва
by: Бомба, А.Я., et al.
Published: (2013)

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

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

Сравнение эффективности неявного локально-одномерного и чебышевского Т230,15-методов с помощью расчета термодиффузии в плазмоэлектродной системе с неподвижной дугой
by: Шихалиев, С.З.
Published: (2010)

Сопоставительный анализ моделей фазовых превращений и тепломассообмена продуктов пиролиза угля при повышенных давлениях
by: Пацков, В.П., et al.
Published: (2007)

Подход к математическому моделированию и управлению технологическими процессами
by: Айда-заде, К.Р., et al.
Published: (2008)

Двумерная интегро-дифференциальная модель распределения вихревых токов и электродинамических усилий в системе кристаллизатор — индукционный перемешиватель с массивным магнитопроводом
by: Евдокимов, В.Ф., et al.
Published: (2007)

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

Идентификация математической модели продольного движения летательного аппарата при наличии шумов измерений и смещений датчиков
by: Туник, А.А., et al.
Published: (2011)

Парето-оптимальный подход к задаче восстановления частично неизвестных характеристик состояния объекта
by: Заворотный, А.Л., et al.
Published: (2009)

Моделирование геометрии границы анодной плазмы в триодных электродных системах высоковольтного тлеющего разряда с использованием компьютерного анализа изображений
by: Мельник, И.В., et al.
Published: (2012)

Методика моделирования технологических источников электронов высоковольтного тлеющего разряда
by: Мельник, И.В., et al.
Published: (2010)

Парето-оптимальное восстановление функциональных зависимостей по нечетким данным
by: Заворотный, А.Л., et al.
Published: (2013)

Обобщенный алгоритм инженерного синтеза материалов
by: Сидоренко, С.И., et al.
Published: (2014)

Математическое моделирование энергетических цепей
by: Саух, С.Е.
Published: (2011)

Применение нормализующих преобразований для построения математических моделей нелинейных стохастических дифференциальных систем
by: Приходько, С.Б.
Published: (2011)

Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности
by: Саух, С.Е.
Published: (2013)

Адаптивная интерполяция на основе кривых Фергюссона для построения сеточных функций
by: Смаковский, Д.С.
Published: (2010)

Особенности формирования уравнений второго закона Кирхгофа для задач расчета потокораспределения в распределительных системах сжимаемой жидкости
by: Винничук, С.Д.
Published: (2008)

Метод удвоения последовательности весов предметов в задаче Меркля—Хеллмана шифрования ранцами
by: Винничук, С.Д.
Published: (2013)

Подход к идентификации коэффициентов нелинейных динамических объектов с сосредоточенными параметрами
by: Кулиев, С.З.
Published: (2010)

Обоснование теории мощности системы периодических многофазных токов. I
by: Винничук, С.Д.
Published: (2012)

Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений
by: Саух, С.Е.
Published: (2010)

Математическая модель формирования изображения дефектов материалов в голографической системе дефектоскопии
by: Евдокимов, В.Ф., et al.
Published: (2008)

Определение равновесного состояния рынка электрической энергии в Украине методами математического моделирования
by: Саух, С.Е., et al.
Published: (2011)

Трехмерная интегральная модель распределения сварочного тока при дуговой сварке зазора в пластине
by: Евдокимов, В.Ф., et al.
Published: (2008)