# Delftse Foundations of Computation

Stefan Hugtenburg

Neil Yorke-Smith

Copyright Year: 2018

ISBN 13: 9789463660839

Publisher: TU Delft Open

Language: English

## Formats Available

## Conditions of Use

Attribution-NonCommercial-ShareAlike

CC BY-NC-SA

## Reviews

I found the book to be concise and thorough. It covers logic, proofs, sets, functions and relations. The method seems to be more towards CS/EE majors, which is what we would like to see. read more

I found the book to be concise and thorough. It covers logic, proofs, sets, functions and relations. The method seems to be more towards CS/EE majors, which is what we would like to see.

Content is accurate and error free.

The relevance is up to date for a logic book. I am no mathematician, however, it seems to fit very nicely for a CS course on logic.

The author is more clear than previous books I have read on logic, which tend to drive right into proofs of logic. The fundamentals are brought up and addressed, and then the reader is shown examples. I find the book a good read compared to others.

The text is consistent within itself. I found no changes in composition or style.

The text is fairly modular. Like other mathematically oriented texts, it builds on itself, so that has to be taken into account in terms of its modularity.

The book is well structured. Moving from logic to boolean algebra to circuits to predicate logic works very well in this text. From there it moves to proofs and sets, functions and relations. This seems to flow very nicely for the reader.

The text interface is well done. The side notes are well placed and informative. Perhaps I have a personal bias, but I so squirm slightly when I see a wikipedia reference in a textbook. This would be my only negative, but I am unsure if any undergraduate student would call this a negative.

The book seemed to be free from grammatical errors.

While the book is certainly not offensive in any way, and I am located in the U.S., the books examples do reference items in the Netherlands. I do not in any way find this offensive, and many in the tech fields are U.S. centric to a detrimental point. I would argue that the authors use of the references actually enhances the book as the U.S. readers may be more curious about the origin of the reference, and go investigating, which will actually prompt more learning, which is a good thing.

## Table of Contents

- Chapter 1: Introduction
- Chapter 2: Logic
- Chapter 3: Proof
- Chapter 4: Sets, Functions, and Relations
- Chapter 5: Looking Beyond

## About the Book

Delftse Foundations of Computation is a textbook for a one quarter introductory course in theoretical computer science. It includes topics from propositional and predicate logic, proof techniques, set theory and the theory of computation, along with practical applications to computer science. It has no prerequisites other than a general familiarity with computer programming.

## About the Contributors

### Authors

**Stefan Hugtenburg** holds a MSc in Computer Science from the Delft University of Technology, where he now teaches in the undergraduate Computer Science and Engineering programme. He is involved in all courses of the Algorithmics track in the curriculum, starting with this book and the course Reasoning & Logic, up until the final year course Complexity Theory.

**Neil Yorke-Smith** is an Associate Professor of Algorithmics in the Faculty of Electrical Engineering, Mathematics and Computer Science at the Delft University of Technology. His research focuses on intelligent decision making in complex socio-technical situations, with a particular current interest in agent-based methodologies and behavioural factors in automated planning and scheduling. He teaches Reasoning & Logic and graduate courses in Artificial Intelligence.