×

zbMATH — the first resource for mathematics

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].

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