Skip to content

Space-Bounded Probabilistic Turing Machine Complexity Classes Are Closed under Complement (Preliminary Version)

Janos Simon

VenueA*STOC
Year1981
ProceedingsSTOC

Browse the full STOC paper archive.