Statements (21)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
randomized algorithm |
| gptkbp:category |
gptkb:algorithm
|
| gptkbp:contrastsWith |
gptkb:algorithm
|
| gptkbp:doesNotGuarantee |
running time
|
| gptkbp:example |
randomized quicksort
randomized primality testing |
| gptkbp:firstDescribed |
1976
|
| gptkbp:guarantees |
correctness
|
| gptkbp:hasProperty |
randomized
always produces correct result runtime is random |
| https://www.w3.org/2000/01/rdf-schema#label |
Las Vegas algorithm
|
| gptkbp:mayInclude |
expected polynomial time
variable running time |
| gptkbp:namedAfter |
gptkb:Las_Vegas
|
| gptkbp:output |
correct or failure (never incorrect)
|
| gptkbp:usedIn |
computer science
randomized algorithms |
| gptkbp:bfsParent |
gptkb:Randomized_Algorithms
|
| gptkbp:bfsLayer |
6
|