Assertion: la vega algorithm | /r/HasProperty | converted into a monte carlo algorithm
Facets:
value: via markov's inequality
type: OTHER
Source sentences:
text: Observe that any Las Vegas algorithm can be converted into a Monte Carlo algorithm (via Markov's inequality), by having it output an arbitrary, possibly incorrect answer if it fails to complete within a specified time.