Yao's principle

短语

释义与例句

name
  1. 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.

来源：wiktionary