Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Электронное моделирование
Дата:	2011
Автор:	Листровой, С.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2011
Теми:	Математические методы и модели
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/61727
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	О классе NP и NР-полных задачах / С.В. Листровой // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 31-45. — Бібліогр.: 7 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

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

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

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

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

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

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

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

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

Fluctuation Analysis in a Queue with (L,N)-Policy and Secondary Maintenance. Continuous Time Parameter Process
за авторством: Alzahrani, M.S., та інші
Опубліковано: (2011)

Fluctuation Analysis in a Queue with (L,N)-Policy and Secondary Maintenance. Discrete Time Parameter Process
за авторством: Alzahrani, M.S., та інші
Опубліковано: (2011)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Методика моделирования технологических источников электронов высоковольтного тлеющего разряда
за авторством: Мельник, И.В., та інші
Опубліковано: (2010)

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

Обобщенный алгоритм инженерного синтеза материалов
за авторством: Сидоренко, С.И., та інші
Опубліковано: (2014)

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

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

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

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

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

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

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

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

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

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

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

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