The canonical undergrad CS theory text is Sipser's *Introduction to the Theory o... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

sn9 on May 13, 2019 | parent | context | favorite | on: Ask HN: What overlooked class of tools should a se...

The canonical undergrad CS theory text is Sipser's Introduction to the Theory of Computation.

The prereqs are a comfort with discrete mathematics and proofs and a course in algorithms and their analysis.

Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact