Loading globe…
  1. Explore
  2. Text
Science

Las Vegas algorithm

László Babai
Randomized algorithm guaranteed to eventually produce correct or optimal results
Read on Wikipedia
Edit in Backend
ByLászló Babai
Las Vegas algorithm

Related

More to read

Monte Carlo methodTextAnt colony optimization algorithmsTextBean machineTextA* search algorithmTextLangton's antTextOdd–even sortTextPascal's calculatorTextPerlin noiseTextLimaçonTextBellman–Ford algorithmTextTuring testTextRubik's MagicTextBootstrap aggregatingTextQuicksortTextTrachtenberg systemTextFloyd–Warshall algorithmText

Around this

Beyond inventions

Pascal's WagerGame🇨🇳SlotomaniaGame🇮🇱Q23047508Game🇧🇾🇮🇱The Coincidence MakersBookLeonardoGame🇨🇭NanotaleGame🇧🇪Desert LawGame🇧🇾🇧🇴Turing's DeliriumBookNevaGame🇪🇸🇲🇨All in Monte Carlo: Inspired by True EventsBook🇨🇦CaesarFoodAutomationGame🇳🇿🇦🇩The mysterious balloon manBook🇬🇧VesperFoodFantastic VoyageGame🇵🇹Dream of PixelsGame🇸🇮

World tour

Same vibe, elsewhere

VenezolarioGame🇻🇪The Almost GoneGame🇧🇪Rent-a-HeroGame🇦🇹The Clue!Game🇦🇹RoguebookGame🇧🇪EnigmaGame🇩🇪Euclidean LandsGame🇦🇹🇦🇹Geometric Regional NovelBookQ68680176Game🇫🇮Loop HeroGame🇷🇺PrototypeGame🇦🇹Per AsperaGame🇦🇷Quest of DungeonsGame🇵🇹Lost in PlayGame🇮🇱Dr. Drago's Madcap ChaseGame🇦🇹GLtronGame🇨🇭
Random
TV iconTVImagesExplore Earth iconExploreAudio iconAudioQuiz iconQuiz