Skip to content
/ tcs Public

Book in preparation: introduction to theoretical computer science

License

Notifications You must be signed in to change notification settings

boazbk/tcs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Jul 24, 2023
851edce · Jul 24, 2023
May 31, 2018
Aug 2, 2017
Sep 27, 2019
Jul 26, 2017
Jul 16, 2022
Aug 31, 2020
Dec 19, 2022
Aug 21, 2022
Aug 31, 2020
Aug 21, 2022
Aug 24, 2022
Sep 2, 2022
Oct 12, 2022
Jul 24, 2023
Jul 24, 2023
Jul 24, 2023
Dec 16, 2022
Sep 27, 2022
Jul 24, 2023
Dec 19, 2022
Oct 13, 2022
Jul 24, 2023
Jul 24, 2023
Jul 24, 2023
Jul 24, 2023
Jul 24, 2023
Jul 24, 2023
Jul 9, 2020
Nov 8, 2022
Jul 24, 2023
Jul 24, 2023
Jul 24, 2023
Dec 1, 2019
Jul 9, 2020
Jul 24, 2023
Jan 23, 2019
Jun 12, 2020
Feb 7, 2019

Repository files navigation

Introduction to Theoretical Computer Science

This is the git repository for a book in preparation for an introductory undergraduate course on computer science. The book is posted (in both html and pdf formats) on the web page https://introtcs.org

Please use the issues and pull requests to post any suggestions, comments, typo fixes, etc.

There are two chapters that are still missing: space bounded computation & proofs and programs.

Supplemental code for the book is on github.com/boazbk/tcscode

I am producing this book from the markdown source using Pandoc. The templates for the LaTeX and HTML versions are derived from Tufte LaTeX, Gitbook and Bookdown. You can see the following respository for some of the templates, scripts and panflute filter I am using.

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. To view a copy of this license, visit https://creativecommons.org/licenses/by-nc-nd/4.0/ or send a letter to Creative Commons, PO Box 1866, Mountain View, CA 94042, USA.

While this text will remain freely and publicly available, I might create a printed book version in the future. By making any contribution to this work, such as a typo fix or any other suggestion or edit, you are assigning me the rights to use your contribution in both the online or any other version of this work.