Videos of lectures Fall 2015:
Lecture 1: k-permutations and k-combinations.
Video: http://www.uttv.ee/naita?id=22448 .
Lecture 2: permutations of multisets, combinations with repetitions.
Video: http://www.uttv.ee/naita?id=22511
Lecture 3: Newton binomial theorem, inclusion-exclusion principle.
Video: http://www.uttv.ee/naita?id=22552
Lecture 4: inclusion-exclusion principle (cont.), derangements.
Video: http://www.uttv.ee/naita?id=22551
Lecture 5: deterministic automata and regular languages.
Video: http://uttv.ee/naita?id=22655
Lecture 6: nondeterministic automata.
Video: http://www.uttv.ee/naita?id=22714
Lecture 7: regular expressions.
Video: http://www.uttv.ee/naita?id=22746
Lecture 8: conversion of DFA into a regular expression. Pumping lemma (beginning).
http://www.uttv.ee/naita?id=22771
Lecture 9: Pumping lemma (cont.) Myhill-Nerode theorem.
http://www.uttv.ee/naita?id=22799
Lecture 10: Turing machines.
http://www.uttv.ee/naita?id=22842
Lecture 11: Turing machines: equivalent models.
http://www.uttv.ee/naita?id=22936
Lecture 12: Decidable problems.
http://uttv.ee/naita?id=22974
Lecture 13: Undecidable problems.
http://www.uttv.ee/naita?id=22996
Lecture 14: Classes P and NP.
http://www.uttv.ee/naita?id=23040
Lecture 15: NP-completeness.
http://www.uttv.ee/naita?id=23063
Lecture and tutorial notes (in Estonian)
- Week 1
- Week 2
- Week 3
- Week 4
- Week 5
- Week 6
- Week 7
- Week 8
- Week 9
- Week 10
- Week 11
- Week 12
- Week 13
- Week 14
- Week 15
A small dictionary of course concepts.