A
Andrew Chi-Chin Yao
Publications - 1
Citations - 1188
Andrew Chi-Chin Yao is an academic researcher. The author has contributed to research in topics: Probabilistic relevance model & Measure (mathematics). The author has an hindex of 1, co-authored 1 publications receiving 1097 citations.
Papers
More filters
Proceedings ArticleDOI
Probabilistic computations: Toward a unified measure of complexity
TL;DR: Two approaches to the study of expected running time of algoritruns lead naturally to two different definitions of intrinsic complexity of a problem, which are the distributional complexity and the randomized complexity, respectively.