Изменения

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

Теорема Райса-Шапиро

603 байта добавлено, 06:55, 24 января 2012
Список источников
Значит, <tex>A = A_{\Gamma}</tex>.
}}
 
 
== Литература ==
* ''Верещагин Н. К., Шень A.'' Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции. {{---}} М.: МЦНМО, 1999. С. 134. ISBN 5-900916-36-7
* ''Хопкрофт Д., Мотвани Р., Ульман Д.'' Введение в теорию автоматов, языков и вычислений, 2-е изд. : Пер. с англ. {{---}} М.: Издательский дом «Вильямс», 2008. {{---}} С. 528 {{---}} ISBN 978-5-8459-1347-0 (рус.)
141
правка

Навигация