3582447643

14 VI

Klasy złożoności

Wykład 1 Technikalia

Moja strona, podstrona przedmiotu. Konsultacje piątek 14:15-15:45, też na maila. Bardzo ważne, żeby zadawać pytania. Zrobię ankietę po kilku wykładach.

Zasady zaliczania. Kolokwium: 40%

Egzamin: 60% - 20% test, 40% zadania

Egzamin poprawkowy: max(poprawkowy 100%, poprawkowy 60% + kolokwium 40%)

Do egzaminów dopuszczeni są wszyscy

Zadania z gwiazdką: 3 serie po około 2-4 zadania, każde zadanie to 100% do podziału po równo między tych co rozwiążą.

Mogę udostępnić nieformalne notatki, które robię dla siebie. Zrobić to?

Tematyka wykładu

Tematyka wykładu: po około 'A automaty skończone, gramatyki i automaty ze stosem, maszyny Turinga. Po co ten przedmiot? Kilka odpowiedzi: