Logo

Mathematical Foundations of Computer Science

Small book cover: Mathematical Foundations of Computer Science

Mathematical Foundations of Computer Science
by

Publisher: Duke University

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.

Home page url

Download or read it online for free here:
Download link
(multiple PDF, PS files)

Similar books

Book cover: The Fourth Paradigm: Data-Intensive Scientific DiscoveryThe Fourth Paradigm: Data-Intensive Scientific Discovery
by - Microsoft Research
The Fourth Paradigm, the collection of essays expands on the vision of pioneering computer scientist Jim Gray for a new, fourth paradigm of discovery based on data-intensive science and offers insights into how it can be fully realized.
(12492 views)
Book cover: CS for AllCS for All
by - Harvey Mudd College
Our objective is to provide an introduction to computer science as an intellectually vibrant field rather than focusing exclusively on computer programming. We emphasize concepts and problem-solving over syntax and programming language features.
(4808 views)
Book cover: Rough set data analysis: A road to non-invasive knowledge discoveryRough set data analysis: A road to non-invasive knowledge discovery
by - 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.
(11049 views)
Book cover: A Balanced Introduction to Computer ScienceA Balanced Introduction to Computer Science
by - Prentice Hall
The book covers concepts in computing that are most relevant to the beginning student, including computer terminology, the Internet and World Wide Web, the history of computing, the organization and manufacture of computer technology, etc.
(26435 views)