Книга «Теория вычислений для программистов»
Written by Grigory Rechistov in Uncategorized on 27.07.2015. Tags: book, computation, cs,
Первая книга, из которой мне хоть что-то стало понятно про теорию вычислений. Конечные автоматы, автоматы с магазинной памятью, машина Тьюринга, счисление Чёрча, эквивалентность и неэквивалетность этих машин, их детерминированные и не очень варианты. Всё с примерами, которые я наконец-то смог осилить. Хотя они все на Руби, который я не практикую …