Seminarium: Dalsze rozdziały złożoności obliczeniowej

Język wykładowy Polski
Semestr Zimowy
Status Poddana pod głosowanie
Opiekun Jan Marcinkowski
Liczba godzin 30 (sem.)
Rodzaj Seminarium
ECTS 6
Polecany dla I roku Nie
Egzamin Nie

Opis przedmiotu:

Przedmiot dla studentów, którzy po JFiZO czują, że teoria informatyki może być ciekawa, ale chcieliby się trochę rozejrzeć. Pretekstem do odwiedzania różnych zakątków będą fragmenty książki „Computational Complexity: A Modern Approach” (S. Arora, B. Barak; 2009). Sylabus JFiZO obejmuje rozdziały 1-5 oraz 7. Złożoność Obliczeniowa w zasadzie pokrywa rozdziały 6, 8, 9. Każdy z pozostałych rozdziałów 10-21 pozwala zajrzeć do innego fragmentu informatyki, na którym spokojnie można spędzić całe życie. Seminarium różni się od innych seminariów i przedmiotów I2 tym, że jest „wszerz”, a nie ”w głąb”.