MIPT-TCS-24-Lect-sn2

Теоретическая информатика в МФТИ. Темы: вычисления с оракулом и сводимость по Тьюрингу; релятивизация; теорема Бейкера-Гилла-Соловея; вычисления с оракулом и полиномиальная иерархия; результаты о вероятностных алгоритмах.