Решите плиз: Если положительный ответ на какой-то вопрос можно быстро проверить (используя некоторую вспомогательную информацию,

ирина в категроии Математика, вопрос открыт 14.09.2017 в 14:20

называемую сертификатом), то верно ли, что и сам ответ (вместе с сертификатом) на этот вопрос можно быстро найти? Задачи первого типа относятся к классуц NP, второго — классу Р. Проблема равенства этих классов является одной из важнейших проблем теории алгоритмов