Las Vegas algorithms

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
randomized algorithm
gptkbp:application randomized algorithms for satisfiability
randomized quicksort
gptkbp:characteristic always produces correct or optimal result
randomized running time
gptkbp:contrastsWith gptkb:Monte_Carlo_algorithms
gptkbp:field computer science
gptkbp:guarantees correctness
https://www.w3.org/2000/01/rdf-schema#label Las Vegas algorithms
gptkbp:namedAfter gptkb:Las_Vegas
gptkbp:output may vary in running time
never returns incorrect result
gptkbp:property expected running time can be analyzed
gptkbp:usedIn algorithm design
probabilistic analysis
gptkbp:bfsParent gptkb:probabilistic_Turing_machine
gptkbp:bfsLayer 5