ясно, спасибо большое. Но формулировка 1 в 1 с лекции, наверное преподаватель уже уставший был, не только у меня так записано
Вы знаете, я три года назад был студентом. Я сам конспекты не писал, а лекции иногда слушал. А в сессию мы брали у кого-нибудь конспект и садились вместе разбираться. Так вот, там иногда были такие же бессмысленные строчки, которые получаются из правильной перестановкой слов. Например, формулировка "язык <<выполнимость>> --- NP-полный" могла превратиться в "выполнимость NP-языков полна" и т.п.
Так что все может быть, конечно, но я подозреваю, что формулировку просто неправильно услышали, а объяснения о том, что сигнатура не зависит от способа приведения, сочли лирическим отступлением и не записали, хотя в них то и весь смысл слова "инерция" в названии этой теоремы.