В силу ряда причин мы немного поменяли местами части курса (возможно, это скажется и на итоговом наборе тем). В первой половине будут только темы, связанные с практически реализуемыми алгоритмами. А именно, мы поговорим про алгоритмы на логарифмической памяти (детерминированные и недетерминированные) и про вероятностные алгоритмы. Во второй половине мы будет рассказ о классах шире, чем NP: полиномиальной иерархии, полиномиальной памяти и др. Также в какой-то момент будет рассказ про схемы из функциональных элементов (там есть и реализуемые, и недостижимые классы).