0

Замкнут ли класс NP относительно дополнения?

задан 12 Май '18 12:20

Это открытая проблема. См. здесь на стр. 8 про класс co-NP.

(12 Май '18 17:04) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

регистрация »

отмечен:

×796
×55

задан
12 Май '18 12:20

показан
186 раз

обновлен
12 Май '18 17:04

Связанные вопросы

0 Курс вычислимость и сложность

1 Срочно нужна помощь в теории алгоритмов (про 2-КНФ, n-КНФ и SAT)

0 Сложность вычисления дизъюнкции

0 Мат.логика

0 Арифметика ординалов

1 Как по-русски сказать proof by contrapositive?

0 Постройте как можно более быстрый алгоритм

0 Количество остовных деревьев в графе с n вершинами и n ребрами.

1 Доказать существование множества

0 Сравните в.у.м.

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru