Relativized questions involving probabilistic algorithms. (English) Zbl 1282.68158

Proceedings of the 10th annual ACM symposium on theory of computing, STOC’78, San Diego, CA, USA, May 1–3, 1978. New York, NY: Association for Computing Machinery (ACM). 338-342 (1978).
For the entire collection see [Zbl 1284.68002].


68Q45 Formal languages and automata
68Q19 Descriptive complexity and finite models
68W20 Randomized algorithms
03B70 Logic in computer science
Full Text: DOI