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:Eight_queens_problem dbr:Search_problem dbr:Effective_method dbr:Artificial_intelligence dbr:Computing dbr:Probability dbr:Combinatorial_optimization dbr:László_Babai dbr:National_Institute_of_Standards_and_Technology dbr:Decision_problem dbr:Monte_Carlo_algorithm dbr:Complexity_class dbr:Davis–Putnam_algorithm dbr:Quicksort dbr:Randomness dbr:NP-hardness dbr:RP_(complexity) dbr:NP-completeness dbr:Expected_value dbr:Operations_research dbr:Randomized_algorithm dbr:Markov's_inequality dbr:Correctness_(computer_science) dbr:Partial_function dbr:Graph_isomorphism_problem dbc:Randomized_algorithms dbr:Atlantic_City_algorithm dbr:Stochastic_local_search dbr:Zero-error_Probabilistic_Polynomial_time
dbp:wikiPageUsesTemplate	dbt:Refbegin dbt:Refend dbt:Reflist 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) Лас-Вегас (алгоритм) (uk) Лас-Вегас (алгоритм) (ru) 拉斯维加斯算法 (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-es:Las Vegas algorithm dbpedia-fr:Las Vegas algorithm dbpedia-he:Las Vegas algorithm dbpedia-ja:Las Vegas algorithm dbpedia-pt:Las Vegas algorithm dbpedia-pt:Las Vegas algorithm dbpedia-ru:Las Vegas algorithm dbpedia-zh:Las Vegas algorithm dbpedia-ca:Las Vegas algorithm dbpedia-cs:Las Vegas algorithm dbpedia-fa: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=1305534002&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:Smale's_problems dbr:Primality_Testing_for_Beginners dbr:Lucas–Lehmer–Riesel_test dbr:List_of_probability_topics dbr:Algorithm dbr:ZPP_(complexity) dbr:Maze-solving_algorithm dbr:László_Babai dbr:Prime_number dbr:Monte_Carlo_algorithm dbr:Probabilistic_method dbr:Schoof–Elkies–Atkin_algorithm dbr:BPP_(complexity) dbr:Labouchère_system dbr:Schoof's_algorithm dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Las_Vegas_(disambiguation) dbr:Bogosort dbr:Factorization_of_polynomials_over_finite_fields dbr:Yao's_principle dbr:Randomized_algorithm dbr:Decision_tree_model dbr:Decoding_methods dbr:Proth's_theorem dbr:Graph_isomorphism_problem dbr:VEGAS_algorithm dbr:Algorithmic_Lovász_local_lemma dbr:Gilbert–Varshamov_bound_for_linear_codes dbr:List_of_computability_and_complexity_topics dbr:List_of_algorithm_general_topics dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Lateral_computing dbr:Proth_prime dbr:Counting_points_on_elliptic_curves dbr:Atlantic_City_algorithm dbr:Seidel's_algorithm dbr:Catalog_of_articles_in_probability_theory dbr:Las_Vegas_method dbr:Las_vegas_algorithm
is foaf:primaryTopic of	wikipedia-en:Las_Vegas_algorithm