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: Computational and Inferential Thinking: The Foundations of Data ScienceComputational and Inferential Thinking: The Foundations of Data Science
by - GitBook
Data Science is about drawing useful conclusions from large and diverse data sets through exploration, prediction, and inference. Our primary tools for exploration are visualizations and descriptive statistics, for prediction are machine learning ...
(2842 views)
Book cover: Foundations of Computer ScienceFoundations of Computer Science
by - University of Cambridge
This text teaches programming and presents some fundamental principles of computer science, especially algorithm design. The programming in this course is based on the language ML and mostly concerns the functional programming style.
(13606 views)
Book cover: Introduction to Computer Science using JavaIntroduction to Computer Science using Java
by - Central Connecticut State University
The text for a first course in computer science using the programming language Java. It covers the fundamentals of programming and of computer science. It is assumed that you have the Java version 5.0 or later and a text editor such as Notepad.
(19906 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.
(10346 views)