Computability and Logic (5th Edition) / Вычислимость и логика (5-е изд.)
Год издания: 2007
Автор: Boolos G. et al. / Булос Д. и др.
Издательство: Cambridge University Press
ISBN: 978-0521701464
Язык: Английский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: 366
Описание:
Computability and Logic has become a classic because of its accessibility to students without a mathematical background and because it covers not simply the staple topics of an intermediate logic course, such as Godel's incompleteness theorems, but also a large number of optional topics, from Turing's theory of computability to Ramsey's theorem. Including a selection of exercises, adjusted for this edition, at the end of each chapter, it offers a new and simpler treatment of the representability of recursive functions, a traditional stumbling block for students on the way to the Godel incompleteness theorems.
Описание на русском
Вычислимость и логика стала классикой благодаря своей доступности студентам без математической подготовки, а также потому что она охватывает не только главные темы промежуточного курса логики, такие как теоремы Гёделя о неполноте, но ещё и большое число опциональных тем, от теории Тьюринга о вычислимости до теоремы Рамсея.
