Обсуждение:M-сводимость — различия между версиями
Kirelagin (обсуждение | вклад) |
|||
(не показано 5 промежуточных версий 1 участника) | |||
Строка 1: | Строка 1: | ||
− | + | : {{tick}} англоязычные термины | |
− | : | + | : {{tick}} ссылка на английскую википедию, у существующих источников ссылки на номер страницы |
+ | : {{tick}} написать еще про сведение по Тьюрингу и чем m-сведение от него принципиально отличается (в частности, про то, что по Тбюрингу не сохраняется неразрешимость). --[[Участник:Dgerasimov|Дмитрий Герасимов]] 11:53, 9 декабря 2012 (GST) |
Текущая версия на 10:53, 9 декабря 2012
- ☐ англоязычные термины
- ☐ ссылка на английскую википедию, у существующих источников ссылки на номер страницы
- ☐ написать еще про сведение по Тьюрингу и чем m-сведение от него принципиально отличается (в частности, про то, что по Тбюрингу не сохраняется неразрешимость). --Дмитрий Герасимов 11:53, 9 декабря 2012 (GST)