Probabilistic computations: Toward a unified measure of complexity

Research output: Contribution to journal › Conference article › peer-review

952 Scopus citations

Original language	English
Pages (from-to)	222-227
Number of pages	6
Journal	Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
Volume	1977-October
DOIs	https://doi.org/10.1109/sfcs.1977.24
State	Published - 1977
Event	18th Annual Symposium on Foundations of Computer Science, SFCS 1977 - Providence, United States Duration: 31 Oct 1977 → 2 Nov 1977

Access to Document

@article{59888eef665d450ba81fd020744ab967,

title = "Probabilistic computations: Toward a unified measure of complexity",

author = "Yao, \{Andrew Chi Chih\}",

year = "1977",

doi = "10.1109/sfcs.1977.24",

language = "英语",

volume = "1977-October",

pages = "222--227",

journal = "Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS",

issn = "0272-5428",

publisher = "IEEE Computer Society",

note = "18th Annual Symposium on Foundations of Computer Science, SFCS 1977 ; Conference date: 31-10-1977 Through 02-11-1977",

}

TY - JOUR

T1 - Probabilistic computations

T2 - 18th Annual Symposium on Foundations of Computer Science, SFCS 1977

AU - Yao, Andrew Chi Chih

PY - 1977

Y1 - 1977

UR - https://www.scopus.com/pages/publications/85026748110

U2 - 10.1109/sfcs.1977.24

DO - 10.1109/sfcs.1977.24

M3 - 会议文章

AN - SCOPUS:85026748110

SN - 0272-5428

VL - 1977-October

SP - 222

EP - 227

JO - Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

JF - Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Y2 - 31 October 1977 through 2 November 1977

ER -