О полиномиальной сводимости в классе NP

В работе на примере задачи «вершинное покрытие» показано, что в классе задач NP обратное преобразование некоторых индивидуальных задач может оказаться не полиномиальным или не существовать вообще, при используемых правилах преобразования, и, следовательно, не все задачи класса NP могут быть за полиномиальное время преобразованы друг в друга.