SEARCH COURSES

Theory of Computation (VU)

(45 Lectures Available)


S#LectureCourseInstituteDiscipline
1 1. Introduction to Theory of Computation an… Theory of Computation (VU) Virtual University Applied Sciences
2 2. Set Thoery, Sets, Sequences, tuples, Fun… Theory of Computation (VU) Virtual University Applied Sciences
3 3. Turing Machine and Its Language Theory of Computation (VU) Virtual University Applied Sciences
4 4. Designing Turing Machines Theory of Computation (VU) Virtual University Applied Sciences
5 5. Variants of Turing Machines Theory of Computation (VU) Virtual University Applied Sciences
6 6. Enumerators, Dovetailing, The Church-Tur… Theory of Computation (VU) Virtual University Applied Sciences
7 7. Decidable Languages, The Acceptance Prob… Theory of Computation (VU) Virtual University Applied Sciences
8 8. The Halting Problem, Universal TM Theory of Computation (VU) Virtual University Applied Sciences
9 9. Undicidability of the Halting Problem Theory of Computation (VU) Virtual University Applied Sciences
10 10. Linear Bounded Automata, Computation His… Theory of Computation (VU) Virtual University Applied Sciences
11 11. Russell’s Paradox, Reducibility, Emptine… Theory of Computation (VU) Virtual University Applied Sciences
12 12. Post Correspondence Problem, Computable … Theory of Computation (VU) Virtual University Applied Sciences
13 13. Computable Functions, Reducibility Theory of Computation (VU) Virtual University Applied Sciences
14 14. Reducibility, Recursion Theorem Theory of Computation (VU) Virtual University Applied Sciences
15 15. Recursion Theorems, Logical Theories Theory of Computation (VU) Virtual University Applied Sciences
16 16. Logical Theories Theory of Computation (VU) Virtual University Applied Sciences
17 17. Logical Theories, Godel’s Theorem Theory of Computation (VU) Virtual University Applied Sciences
18 18. Oracles, Turing Reducibility Theory of Computation (VU) Virtual University Applied Sciences
19 19. A definition of information, Incompressi… Theory of Computation (VU) Virtual University Applied Sciences
20 20. Incompressible Strings, Complexity Theor… Theory of Computation (VU) Virtual University Applied Sciences
21 21. Big Oh, Little Oh Notations, Time Comple… Theory of Computation (VU) Virtual University Applied Sciences
22 22. Non-Deterministic Time, The Class P, The… Theory of Computation (VU) Virtual University Applied Sciences
23 23. The Class NP, Polynomial Time Verifiers Theory of Computation (VU) Virtual University Applied Sciences
24 24. The Class NP Theory of Computation (VU) Virtual University Applied Sciences
25 25. Subset Sum Problem, Satisfiability Theory of Computation (VU) Virtual University Applied Sciences

of 2 45 Lectures Available.