Video Lectures on Theory of Computation

211 subscribers

76 videos

View on YouTube

Latest Videos

21:55

ToC Kolmogorov Complexity 3 Kolmogorov Complexity of Random Strings and Undecidability

Video Lectures on Theory of Computation

266 views·3 years ago

29:20

ToC Kolmogorov Complexity 2 The Invariance Theorem of Kolmogorov Complexity

Video Lectures on Theory of Computation

321 views·3 years ago

9:25

ToC Kolmogorov Complexity 1 Introduction to Kolmogorov Complexity

Video Lectures on Theory of Computation

409 views·3 years ago

22:39

ToC Reductions from 3-SAT 44

Video Lectures on Theory of Computation

712 views·4 years ago

41:44

ToC Reductions from 3-SAT 24

Video Lectures on Theory of Computation

130 views·4 years ago

28:01

ToC Reductions from 3-SAT 34

Video Lectures on Theory of Computation

192 views·4 years ago

8:51

ToC Reductions from 3-SAT 14

Video Lectures on Theory of Computation

127 views·4 years ago

37:24

ToC Circuit Complexity 3

Video Lectures on Theory of Computation

118 views·4 years ago

17:30

ToC Circuit Complexity 2

Video Lectures on Theory of Computation

84 views·4 years ago

1:02

ToC Circuit Complexity 1

Video Lectures on Theory of Computation

59 views·4 years ago

55:42

ToC Circuit Complexity

Video Lectures on Theory of Computation

288 views·4 years ago

21:44

ToC Polynomial Time Reduction

Video Lectures on Theory of Computation

2.6K views·5 years ago

26:40

ToC Undecidability and Unrecognizability 3 Rice's Theorem

Video Lectures on Theory of Computation

451 views·5 years ago

41:15

ToC Undecidability and Unrecognizability 2 Halting Problems

Video Lectures on Theory of Computation

741 views·5 years ago

4:21

ToC Undecidability and Unrecognizability 1 Introduction

Video Lectures on Theory of Computation

149 views·5 years ago

1:07:59

ToC Randomized algorithms Watchparty

Video Lectures on Theory of Computation

33 views·5 years ago

1:16:03

ToC NP Completeness and Cook Levin Theorem Watchparty

Video Lectures on Theory of Computation

64 views·5 years ago

1:01:08

ToC Complexity Theory 1 Time Complexity

Video Lectures on Theory of Computation

676 views·5 years ago

44:44

ToC Complexity Theory 2 P and NP

Video Lectures on Theory of Computation

445 views·5 years ago

16:03

ToC NP completeness and Cook Levin theorem 3 3SAT

Video Lectures on Theory of Computation

353 views·5 years ago

18:47

ToC NP completeness and Cook Levin theorem 2 Circuit SAT

Video Lectures on Theory of Computation

634 views·5 years ago

15:21

ToC NP completeness and Cook Levin theorem 1 Introduction and Preliminaries

Video Lectures on Theory of Computation

544 views·5 years ago

1:16:15

ToC Oracle Machines and Hierarchy of Undecidable Problems Watchparty

Video Lectures on Theory of Computation

47 views·5 years ago

16:04

ToC Randomized Algorithms 2 RP and BPP

Video Lectures on Theory of Computation

330 views·5 years ago

19:32

ToC Randomized Algorithms 1 Introduction

Video Lectures on Theory of Computation

210 views·5 years ago

7:59

ToC Randomized Algorithms 3 Derandomization

Video Lectures on Theory of Computation

471 views·5 years ago

26:14

ToC Oracle Machines and Hierarchy of Undecidable Problems 3 Hierarchy of Undecidable Problems

Video Lectures on Theory of Computation

352 views·5 years ago

26:16

ToC Oracle Machines and Hierarchy of Undecidable Problems 2 Oracle Machines

Video Lectures on Theory of Computation

434 views·5 years ago

2:41

ToC Oracle Machines and Hierarchy of Undecidable Problems 1 Introduction

Video Lectures on Theory of Computation

259 views·5 years ago

1:00:23

ToC More on Turing Machines Watchparty 2

Video Lectures on Theory of Computation

16 views·5 years ago

Load More Videos