Изменения

Перейти к: навигация, поиск

M-сводимость

147 байт убрано, 22:27, 10 декабря 2016
м
Свойства
=== Свойства ===
* рефлексивность: <tex> L \leqslant_T L </tex>{{Утверждение* транзитивность: из <tex> L \leqslant_T M </tex> и <tex> M \leqslant_T N</tex> следует <tex> L \leqslant_T N </tex>|id=th2* Очевидно, что <tex>\equiv_T</tex> — отношение |statement=Отношение сводимости является отношением эквивалентности}}
=== Т-степени ===
177
правок

Навигация