Las Vegas algorithms

E2222819 UNEXPLORED

Las Vegas algorithms are randomized algorithms that always produce correct results but whose running time is a random variable, typically analyzed using tools like Yao’s minimax principle.

Try in SPARQL Jump to: Surface forms Referenced by

All labels observed (1)

Label	Occurrences
Las Vegas algorithms canonical	1

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Yao’s minimax principle → relatedTo → Las Vegas algorithms ⓘ