Quartz 4
Search
Search
Dark mode
Light mode
Explorer
Home
❯
講義
❯
Theory of computation
Folder: 講義/Theory-of-computation
10 items under this folder.
May 21, 2025
P and NP, SAT, Poly-time Reducibility
Apr 30, 2025
Theory Of Computation
CS
Theory-Of-Computation
Apr 30, 2025
Introduction, Finite Automata, Regular Expression
CS
Apr 29, 2025
Time Complexity
Apr 29, 2025
Decision Problems for Automata and Grammars
Apr 29, 2025
TM Variants, the Church-Turing Thesis
Apr 29, 2025
CF Pumping Lemma, Turing Machines
Apr 29, 2025
Pushdown Automata, Conversion of CFG to PDA and Reverse Conversion
Apr 29, 2025
The Regular Pumping Lemma, Finite Automata → Regular Expressions, CFGs
Apr 29, 2025
Nondeterminism, Closure Properties, Regular Expressions → Finite Automata