Mathematical Foundations of Computer Science
by Susan Rodger
Publisher: Duke University 1998
Description:
These lecture notes present an introduction to theoretical computer science including studies of abstract machines, the language hierarchy from regular languages to recursively enumerable languages, noncomputability and complexity theory.
Download or read it online for free here:
Download link
(multiple PDF, PS files)
Similar books
![Book cover: Rough set data analysis: A road to non-invasive knowledge discovery](images/113.jpg)
by Ivo Düntsch, Günther Gediga - Methodos Publishers (UK)
In this book the authors present an overview of the work they have done on the foundations and details of data analysis, the first attempt to do this in a non-invasive way. It is a look at data analysis from many different angles.
(16965 views)
![Book cover: Computer Science I](images/11697.jpg)
by Chris Bourke - University of Nebraska - Lincoln
A draft of text book for Computer Science I, covering CS1 topics in a generic manner using psuedocode with supplemental parts for specific languages. Computer Science is not programming. Programming is a necessary skill, but it is only the beginning.
(10139 views)
![Book cover: Handbook of Knowledge Representation](images/5859.jpg)
by Frank van Harmelen, Vladimir Lifschitz, Bruce Porter - Elsevier Science
Knowledge Representation is concerned with encoding knowledge on computers to enable systems to reason automatically. The Handbook of Knowledge Representation is an up-to-date review of twenty-five key topics in knowledge representation.
(12716 views)
![Book cover: Modern Information Systems](images/7635.jpg)
by Christos Kalloniatis - InTech
This book may assist researchers on studying the innovative functions of modern information systems in various areas like health, telematics, knowledge management, etc. It can also assist young students in capturing the new research tendencies.
(11576 views)