What is Time (in complexity theory)? - Easy Theory

7:44
Multi-Tape to Single-Tape TMs with Quadratic Slowdown

9:37
Verifiers and Certificates

8:51
Big O Notation Series #8: Space Complexity and Big O Gotchas

27:14
Transformers (how LLMs work) explained visually | DL5

17:55
Context-Free Grammars (CFG) and Context-Free Languages (CFL) - what are they?

17:15
Maze Solving - Computerphile

35:57
Asymptotic Analysis and Runtime - Easy Theory

18:08