Задача по математике
Если положительный ответ на какой-то вопрос можно быстро (за полиномиальное время) проверить (используя некоторую вспомогательную информацию, называемую сертификатом), то верно ли, что и сам ответ (вместе с сертификатом) на этот вопрос можно быстро найти? Задачи второго типа относятся к классу P, первого — к классу NP.
По дате
По рейтингу
Полином - это то же самое, что и многочлен! А вот, что такое "полиномиальное время" лично для меня загадка!