RUS  ENG
Full version
SEMINARS

Course "Substructural Logics" by S.L. Kuznetsov and T.G. Pshenitsyn
February 20, 2025 16:00, Steklov Mathematical Institute, Room 313 (8 Gubkina)


Lecture 2. PSPACE complexity class: Savitch's theorem and PSPACE-completeness of the TQBF problem

S. L. Kuznetsov, T. G. Pshenitsyn




© Steklov Math. Inst. of RAS, 2025