418
правок
Изменения
→Литература
* [http://en.wikipedia.org/wiki/Many-one_reduction Wikipedia — Many-one reduction]
* [http://en.wikipedia.org/wiki/Turing_reduction Wikipedia — Turing reduction]
* [http://www.personal.psu.edu/t20/notes/topics-s05.pdf Topics in Logic and Foundations]
* ''Верещагин Н., Шень А.'' — '''Вычислимые функции''', 2-е изд. МЦНМО, 2002, стр. 64. ISBN 5-900916-36-7
* ''P. Odifreddi'' — '''Classical recursion theory'''. Elsivier, 1992. ISBN 0-444-87295-7
{{Заголовок со строчной буквы}}
