About: Las Vegas algorithm

Property	Value
dbo:description	programa de computador com estratégia para encontrar uma solução correta, com tempo de execução aleatório (pt) Algorithmus der Zufallsereignisse (de) druh pravděpodobnostních algoritmů (cs) randomized algorithm guaranteed to eventually produce correct or optimal results (en) вид вероятностного алгоритма (ru) אלגוריתם להימורים (iw) 永远给出正确解的随机化算法 (zh) randomiziran algoritem, za katerega je zagotovljeno, da bo na koncu dal pravilne ali optimalne rezultate (sl)
dbo:wikiPageExternalLink	https://xlinux.nist.gov/dads/HTML/lasVegas.html
dbo:wikiPageWikiLink	dbr:NP-completeness dbr:Artificial_intelligence dbr:Expected_value dbr:Quicksort dbr:Search_problem dbr:Effective_method dbr:Operations_research dbr:Monte_Carlo_algorithm dbr:Combinatorial_optimization dbr:Partial_function dbr:Markov's_inequality dbr:RP_(complexity) dbr:Computing dbr:Probability dbr:National_Institute_of_Standards_and_Technology dbr:Randomness dbr:László_Babai dbr:Correctness_(computer_science) dbr:Complexity_class dbr:Graph_isomorphism_problem dbr:NP-hardness dbr:Atlantic_City_algorithm dbc:Randomized_algorithms dbr:Randomized_algorithm dbr:Davis–Putnam_algorithm dbr:Decision_problem dbr:Eight_queens_problem dbr:Stochastic_local_search dbr:Zero-error_Probabilistic_Polynomial_time
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Refend dbt:Refbegin dbt:Short_description
dct:subject	dbc:Randomized_algorithms
gold:hypernym	dbr:Algorithm
rdfs:label	Las Vegas algorithm (en) Algorisme de Las Vegas (ca) Algoritmus typu Las Vegas (cs) Las-Vegas-Algorithmus (de) Algoritmo de Las Vegas (es) Algorithme de Las Vegas (fr) ラスベガス法 (ja) Algoritmo Las Vegas (pt) Algoritmo de Las Vegas (pt) Лас-Вегас (алгоритм) (ru) Лас-Вегас (алгоритм) (uk) 拉斯维加斯算法 (zh)
owl:sameAs	yago-res:Las Vegas algorithm freebase:Las Vegas algorithm wikidata:Las Vegas algorithm wikidata:Las Vegas algorithm dbpedia-de:Las Vegas algorithm dbpedia-fr:Las Vegas algorithm dbpedia-zh:Las Vegas algorithm dbpedia-ja:Las Vegas algorithm dbpedia-pt:Las Vegas algorithm dbpedia-pt:Las Vegas algorithm dbpedia-he:Las Vegas algorithm dbpedia-es:Las Vegas algorithm dbpedia-fa:Las Vegas algorithm dbpedia-ru:Las Vegas algorithm dbpedia-ca:Las Vegas algorithm dbpedia-cs:Las Vegas algorithm dbpedia-simple:Las Vegas algorithm dbpedia-sr:Las Vegas algorithm dbpedia-uk:Las Vegas algorithm dbpedia-global:Las Vegas algorithm
prov:wasDerivedFrom	wikipedia-en:Las_Vegas_algorithm?oldid=1295767163&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Las_Vegas_algorithm
is dbo:wikiPageDisambiguates of	dbr:Las_Vegas_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Las_Vegas_method dbr:Las_vegas_algorithm
is dbo:wikiPageWikiLink of	dbr:BPP_(complexity) dbr:Las_Vegas_(disambiguation) dbr:List_of_computability_and_complexity_topics dbr:Maze-solving_algorithm dbr:Decision_tree_model dbr:Bogosort dbr:Labouchère_system dbr:Prime_number dbr:Proth_prime dbr:List_of_algorithm_general_topics dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Counting_points_on_elliptic_curves dbr:Monte_Carlo_algorithm dbr:Factorization_of_polynomials_over_finite_fields dbr:Catalog_of_articles_in_probability_theory dbr:Algorithm dbr:Decoding_methods dbr:Schoof's_algorithm dbr:Seidel's_algorithm dbr:László_Babai dbr:ZPP_(complexity) dbr:Probabilistic_method dbr:Lucas–Lehmer–Riesel_test dbr:Graph_isomorphism_problem dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:VEGAS_algorithm dbr:Atlantic_City_algorithm dbr:Yao's_principle dbr:Randomized_algorithm dbr:Algorithmic_Lovász_local_lemma dbr:Schoof–Elkies–Atkin_algorithm dbr:List_of_probability_topics dbr:Proth's_theorem dbr:Gilbert–Varshamov_bound_for_linear_codes dbr:Smale's_problems dbr:Lateral_computing dbr:Primality_Testing_for_Beginners dbr:Las_Vegas_method dbr:Las_vegas_algorithm
is foaf:primaryTopic of	wikipedia-en:Las_Vegas_algorithm