Takashi's Notes
Search
Search
Dark mode
Light mode
Explorer
Home
❯
courses
❯
theory of computation lecture notes
Folder: courses/theory-of-computation-lecture-notes
11 items under this folder.
May 30, 2023
Undecidability
May 30, 2023
Efficient verification of solutions: The class NP
May 30, 2023
Efficient solution of problems: The class P
May 30, 2023
Turing machines
May 30, 2023
Proving problems are not solvable in a model of computation
May 30, 2023
Equivalence of models
May 30, 2023
Closure of language classes under set operations
May 30, 2023
Declarative models of computation
May 30, 2023
Deterministic finite automata
May 30, 2023
String Theory
May 30, 2023
Introduction