The schedule of the on-line studies in the Spring 2020 semester.
- Lecture on March 13 -- Video of Lecture 4, 1:06:04 -- till the end. Video of Lecture 5, 18:52 -- till the end (you can skip the part 0:00-18:52 if you have some basic knowledge of automata).
Estonian Lecture Notes: Lecture 4, Example 2 in page 2. Lecture 5, start with Example 2 in page 2. Cover the material in pages 2-5.
English Lecture Notes: Lecture 4, Example 2 in pages 2-3. Lecture 5, pages 2-5 (start with Example 2 in page 2). Cover the material in pages 2-5.
- Tutorials on March 16-18: Tutorial 4, pages 3-5 in Estonian version, pages 3-6 in English version. The webinar recording is available in Moodle.
- Lecture on March 20: Lecture 6 in the lecture notes. The webinar recording is available in Moodle.
- Tutorial on March 23: Tutorial 5 in the notes.
- Lecture on March 27: Lecture 7 in the lecture notes.
- Tutorial on March 30: Tutorial 6 in the notes.
- Lecture on April 3: Lecture 8 in the notes.
- Tutorial on April 6: Tutorial 7 in the notes.
- There is no lecture on April 10 due to Good Friday.
- Tutorial on April 13: Tutorial 8 in the notes.
- Lecture on April 20: Lecture 10 in the lecture notes.
- Lecture on April 24: Lecture 11 in the notes.
- Tutorial on April 27: Tutorial 11 in the lecture notes.
- Lecture on May 1: Lecture 12 in the lecture notes.
- Tutorial on May 4: Tutorial 12 in the notes.
- Lecture on May 8: Lecture 13 in the lecture notes.
- Tutorial on May 11: Tutorial 13 in the notes.
- Lecture on May 15: Lecture 14 in the lecture notes.
- Tutorial on May 18: Tutorial 14 in the notes.
- Lecture on May 22: Lecture 15 in the lecture notes.
- Tutorial on May 25: Tutorial 15 in the notes.
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
Rearranged 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.