Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
12 Май '18 12:20
показан
459 раз
обновлен
12 Май '18 17:04
Это открытая проблема. См. здесь на стр. 8 про класс co-NP.