SEARCH COURSES

Theory of Computation (VU)

(45 Lectures Available)


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

of 2 45 Lectures Available.