Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Электронное моделирование
Datum:	2011
1. Verfasser:	Листровой, С.В.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2011
Schlagworte:	Математические методы и модели
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/61727
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	О классе NP и NР-полных задачах / С.В. Листровой // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 31-45. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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