Yao's principle

专有名词

英文释义

专有名词
  1. A principle in computational complexity theory relating the performance of randomized algorithms to deterministic (non-random) algorithms.

词源

Named after Andrew Yao, who published it in 1977.
0 次浏览 数据来源: Wiktionary