DocumentCode

2178770

Title

Probabilistic computations: Toward a unified measure of complexity

Author

Yao, Andrew Chi-Chin

fYear

1977

fDate

Oct. 31 1977-Nov. 2 1977

Firstpage

222

Lastpage

227

Keywords

Computational complexity; Computer science; Minimax techniques; Probes; Solid modeling; Sorting; Stochastic processes; Testing; Tree graphs;

fLanguage

English

Publisher

ieee

Conference_Titel

Foundations of Computer Science, 1977., 18th Annual Symposium on

Conference_Location

Providence, RI, USA

ISSN

0272-5428

Type

conf

DOI

10.1109/SFCS.1977.24

Filename

4567946