0

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

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

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

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

Ваш ответ

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

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

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

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

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

отмечен:

×1,149
×80

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

показан
459 раз

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

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

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

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

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

0 МАТЛОГИКАААААА

0 Элементарная эквивалентность моделей, используя игру Эренфойхта

0 Кто где стоит?

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

0 Как решать? [закрыт]

0 Задача по логике

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

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

по почте:

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

по RSS:

Ответы

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

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