Related Books

Computation, Proof, Machine
Language: en
Pages: 161
Authors: Gilles Dowek
Categories: Computers
Type: BOOK - Published: 2015-05-05 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Computation, calculation, algorithms - all have played an important role in mathematical progress from the beginning - but behind the scenes, their contribution
An Introduction to Formal Languages and Machine Computation
Language: en
Pages: 424
Authors: Song Y. Yan
Categories: Computers
Type: BOOK - Published: 1998 - Publisher: World Scientific

DOWNLOAD EBOOK

This book provides a concise and modern introduction to Formal Languages and Machine Computation, a group of disparate topics in the theory of computation, whic
Logic and Computation
Language: en
Pages: 302
Authors: Lawrence C. Paulson
Categories: Computers
Type: BOOK - Published: 1987 - Publisher:

DOWNLOAD EBOOK

This book is concerned with techniques for formal theorem-proving, with particular reference to Cambridge LCF (Logic for Computable Functions). Cambridge LCF is
Computational Complexity
Language: en
Pages: 609
Authors: Sanjeev Arora
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Machines, Languages, and Computation
Language: en
Pages: 632
Authors: Peter J. Denning
Categories: Computers
Type: BOOK - Published: 1978 - Publisher: Prentice Hall

DOWNLOAD EBOOK