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: Foundations of Computer Science: C EditionFoundations of Computer Science: C Edition
by - W. H. Freeman
Aho and Ullman have created a C version of their groundbreaking text. This book combines the theoretical foundations of computing with essential discrete mathematics. It follows the same organizations, with all examples and exercises in C.
(18823 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.
(12893 views)
Book cover: Computer Science Concepts in ScratchComputer Science Concepts in Scratch
by - Weizmann Institute of Science
This book will familiarize you with the Scratch visual programming environment, focusing on using Scratch to learn computer science. Each concept is introduced in order to solve a specific task such as animating dancing images or building a game.
(4589 views)
Book cover: Computational Science Education ProjectComputational Science Education Project
- CSEP
An electronic book for teaching Computational Science and Engineering. The intended audience are students in science and engineering at the advanced undergraduate level and higher. Tutorials for networking and visualization software are included.
(13062 views)