Машина Тьюринга
Feb. 18th, 2008 07:49 pm![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
karakhan.livejournal.com posting in ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png){kind=small}
useful_faqДоброго времени суток.
Подскажите, пожалуйста, где (желательно, в сети) можно почитать подробно про машину Тьюринга.
Заранее благодарю.
Подскажите, пожалуйста, где (желательно, в сети) можно почитать подробно про машину Тьюринга.
Заранее благодарю.
no subject
Date: 2008-02-18 05:42 pm (UTC)Например, что такое "машина Тьюринга, удваивающая слова", как понять "программа машины Тьюринга для вычисления функции в алфавите {лямбда;1}" и что может значить странная фраза "проблема применимости к начальному слову алгоритмически неразрешима".