HTML Microdata document

This HTML5 document contains 408 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbt	http://dbpedia.org/resource/Template:
n5	http://bn.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbr	http://dbpedia.org/resource/
dbpedia-ar	http://ar.dbpedia.org/resource/
dbpedia-he	http://he.dbpedia.org/resource/
n39	http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fr	http://fr.dbpedia.org/resource/
dct	http://purl.org/dc/terms/
rdfs	http://www.w3.org/2000/01/rdf-schema#
dbpedia-cs	http://cs.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n41	http://portal.acm.org/
n15	http://dbpedia.org/resource/File:
dbp	http://dbpedia.org/property/
dbpedia-eo	http://eo.dbpedia.org/resource/
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-uk	http://uk.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-sr	http://sr.dbpedia.org/resource/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
dbpedia-de	http://de.dbpedia.org/resource/
dbpedia-pl	http://pl.dbpedia.org/resource/
dbpedia-th	http://th.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
dbpedia-ru	http://ru.dbpedia.org/resource/
wikidata	http://www.wikidata.org/entity/
gold	http://purl.org/linguistics/gold/
yago-res	http://yago-knowledge.org/resource/
n19	https://global.dbpedia.org/id/
dbpedia-it	http://it.dbpedia.org/resource/
n22	https://www.springer.com/de/book/
dbpedia-ca	http://ca.dbpedia.org/resource/
prov	http://www.w3.org/ns/prov#
foaf	http://xmlns.com/foaf/0.1/
dbpedia-zh	http://zh.dbpedia.org/resource/
dbpedia-ko	http://ko.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
dbpedia-es	http://es.dbpedia.org/resource/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item: dbr:Probabalistic_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Probabilistic_Turing_machine
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Santosh_Vempala
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Element_distinctness_problem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Elementary_Number_Theory,_Group_Theory_and_Ramanujan_Graphs
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:List_of_algorithm_general_topics
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:List_of_complexity_classes
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:List_of_computability_and_complexity_topics
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:List_of_computer_scientists
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Monte_Carlo_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Morris_worm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Method_of_successive_substitution
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Stochastic_computing
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Principle_of_deferred_decision
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Probabilistic_complexity_theory
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Primality_test
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Bayesian_network
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Bogosort
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:David_Karger
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Algorithmic_Geometry
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Algorithmic_paradigm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Anna_Karlin
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Approximate_computing
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Approximate_counting_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Perfect_hash_function
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Derandomization
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Deterministic_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Deutsch–Jozsa_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Domination_analysis
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Integer_factorization
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Interpolation_attack
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Predicate_transformer_semantics
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Pseudorandom_generator
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:♯P
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Computing_the_permanent
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Count–min_sketch
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Matching_(graph_theory)
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Matroid_parity_problem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Maximum_cardinality_matching
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Maximum_cut
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:McEliece_cryptosystem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Generalized_minimum-distance_decoding
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:One-way_function
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Probable_prime
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Science_and_technology_in_Spain
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Freivalds'_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Game_theory
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Greatest_common_divisor
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Bounding_sphere
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Bramble_(graph_theory)
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Consensus_(computer_science)
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Cross-entropy_method
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Dana_Ron
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Sauer–Shelah_lemma
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Work_stealing
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Miklós_Simonovits
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Probabilistic_complexity
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Probabilistic_computational_complexity
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Anna_C._Gilbert
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Berlekamp–Rabin_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Leonid_Khachiyan
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Ski_rental_problem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Competitive_analysis_(online_algorithm)
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Complexity_class
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Computational_complexity_theory
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Computational_geometry
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Embedded_software
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Emo_Welzl
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Derandomisation
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:PCP_theorem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Partition_problem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Permanent_(mathematics)
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Planar_separator_theorem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Probabilistically_checkable_proof
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Markov_Chains_and_Mixing_Times
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Maximum_satisfiability_problem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:BPP_(complexity)
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Agreeable_subset
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Time_complexity
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Data_compression
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Game_tree
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Hash_function
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Head-of-line_blocking
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:K-edge-connected_graph
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Karger's_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Karloff–Zwick_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Las_Vegas_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Linear_programming_relaxation
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Local_differential_privacy
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Probabilistic_encryption
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Schreier–Sims_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Roomba
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:AFL_Premiership_2007
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Euclidean_minimum_spanning_tree
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Factorization_of_polynomials_over_finite_fields
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Fermat_primality_test
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Angelika_Steger
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Balls_into_bins_problem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Centerpoint_(geometry)
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Differential_privacy
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Differentially_private_analysis_of_graphs
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Edmonds–Pruhs_protocol
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Farthest-first_traversal
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Isolation_lemma
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Kenneth_L._Clarkson
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Kinetic_triangulation
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Asymptotic_computational_complexity
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Atlantic_City_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Baillie–PSW_primality_test
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Counting_points_on_elliptic_curves
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Jeffrey_Vitter
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Solovay–Strassen_primality_test
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Aanderaa–Karp–Rosenberg_conjecture
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Chernoff_bound
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Alan_M._Frieze
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:LP-type_problem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Lagrange's_four-square_theorem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Blow-up_lemma
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Theil–Sen_estimator
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Directed_acyclic_graph
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Average-case_complexity
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Averaging_argument
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Azuma's_inequality
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Boolean_satisfiability_algorithm_heuristics
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Polynomial-time_approximation_scheme
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Sorting_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Fermat_pseudoprime
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Fine-grained_reduction
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Greedy_randomized_adaptive_search_procedure
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:In-place_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Indeterminacy_in_concurrent_computation
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Miller–Rabin_primality_test
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Omer_Reingold
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Capacitated_minimum_spanning_tree
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:RP_(complexity)
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Randomised_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Randomized_algorithm
rdf:type: yago:Algorithm105847438 yago:Act100030358 yago:PsychologicalFeature100023100 yago:WikicatAlgorithms owl:Thing yago:Activity100407535 yago:WikicatStochasticAlgorithms yago:Abstraction100002137 dbo:Software yago:Event100029378 yago:Procedure101023820 yago:Rule105846932 yago:YagoPermanentlyLocatedEntity yago:WikicatRandomizedAlgorithms
rdfs:label: Algorithme probabiliste Hazardigita algoritmo Algoritmo probabilista Pravděpodobnostní algoritmus Algorytm probabilistyczny خوارزمية عشوائية Увипадковлений алгоритм Algoritmo probabilístico 乱択アルゴリズム Algorisme probabilístic 확률적 알고리즘 随机化算法 Randomisierter Algorithmus Randomized algorithm Вероятностный алгоритм Algoritmo randomizzato
rdfs:comment: Hazardigita algoritmo aŭ probableca algoritmo estas algoritmo kiu uzas iun gradon de hazardon kiel parto de sia logiko. En komuna praktiko, ĉi tio signifas ke la maŝino realiganta la algoritmon havas atingon al . Por ĉi tiuj algoritmoj la estas tipe malverŝajna kaj tiel povas esti ignorita. A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performance in the "average case" over all possible choices of random determined by the random bits; thus either the running time, or the output (or both) are random variables. Algorytm probabilistyczny albo randomizowany to algorytm, który do swojego działania używa losowości. W praktyce oznacza to, że implementacja takiego algorytmu korzysta przy obliczeniach z generatora liczb losowych. Główną zaletą algorytmów probabilistycznych w porównaniu z deterministycznymi jest działanie zawsze w „średnim przypadku”, dzięki czemu „złośliwe" dane wejściowe nie wydłużają jego działania. Formalnie efektywność takiego algorytmu jest zmienną losową określoną na przestrzeni możliwych losowych ciągów. Wartość oczekiwana takiej zmiennej nazywana jest oczekiwanym czasem działania. Przypadek pesymistyczny jest zwykle na tyle mało prawdopodobny, że można go pominąć w analizie. Un algoritmo probabilista (o probabilístico) es un algoritmo que basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena solución al problema planteado para cualquier distribución de los datos de entrada. Es decir, al contrario que un algoritmo determinista, a partir de unos mismos datos se pueden obtener distintas soluciones y, en algunos casos, soluciones erróneas. Existen varios tipos de algoritmos probabilísticos dependiendo de su funcionamiento, pudiéndose distinguir: الخوارزمية العشوائية هي خوارزمية توظف درجة عشوائية كجزء من منطقها. تستخدم الخوارزمية عادةً البتات العشوائية بشكل موحد كمدخل مساعد لتوجيه سلوكها، على أمل تحقيق أداء جيد في «الحالة المتوسطة» على جميع الخيارات الممكنة للبت العشوائي. بشكل رسمي، سيكون أداء الخوارزمية متغيرًا عشوائيًا تحدده البتات العشوائية؛ وبالتالي إما وقت التشغيل، أو الإخراج (أو كليهما) هي متغيرات عشوائية. 확률적 알고리즘(probabilistic algorithm) 또는 무작위 알고리즘(randomized algorithm)은 난수를 발생시켜 진행과정을 결정하는 알고리즘이다. 난수를 발생시키는 과정은 흔히 '동전을 던진다'고 표현하며, 실제로는 를 사용한다. 알고리즘의 성능을 평균적으로 향상시키기 위해 난수를 사용한다. 난수를 사용하기 때문에 알고리즘의 성능은 확률변수이며, 확률변수의 기댓값이 실제로 원하는 성능이다. 알고리즘 성능의 최악의 경우는 일어날 확률이 극히 작기 때문에 대부분 무시한다. 乱択アルゴリズム（らんたくアルゴリズム）、ランダム・アルゴリズム（英: randomized algorithm）または確率的アルゴリズム（かくりつてきアルゴリズム、（英: probabilistic algorithm）は、その論理の一部に無作為性を導入したアルゴリズムである。通常のアルゴリズムでは自然数を順番にあてはめるような決定的な部分で、乱数による非決定的な選択を入れることで、「平均的に」よい性能を実現することを目的とすることがある。形式的には、乱択アルゴリズムの性能はランダムビット列で決定される確率変数となる。その期待値を期待実行時間と呼ぶ。最悪の場合に関して「無視できる」ほどに低い確率であることが、一般に、この類のアルゴリズムが効果的である要件となる。 Un algoritmo randomizzato è un algoritmo che include un certo grado di casualità nella sua logica. Tipicamente l'algoritmo utilizza variabili aleatorie come input ausiliario per guidare il suo comportamento con l'obiettivo di ottenere, in media, buone prestazioni. Le prestazioni dell'algoritmo, inclusi il tempo di esecuzione o l'output, saranno a loro volta casuali. Un tipico esempio di algoritmo randomizzato è il quicksort . In alcuni casi, gli algoritmi probabilistici sono l'unico mezzo pratico per risolvere un problema . En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard. Plus précisément le déroulement de l’algorithme fait appel à des données tirées au hasard. Par exemple à un certain point de l’exécution, on tire un bit 0 ou 1, selon la loi uniforme et si le résultat est 0, on fait une certaine action A et si c'est 1, on fait une autre action. On peut aussi tirer un nombre réel dans l'intervalle [0,1] ou un entier dans un intervalle [i..j]. 随机化算法（randomized algorithm），是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下，即该算法在运行的过程中的某一步或某几步涉及一个随机决策，或者说其中的一个决策依赖于某种随机事件。 Un algorisme probabilista (o probabilístic) és un algorisme que basa el seu resultat en la presa d'algunes decisions a l'atzar, de tal manera que, de mitjana, obté una bona solució al problema plantejat per a qualsevol distribució de les dades d'entrada. És a dir, al contrari que un algorisme determinista, a partir d'uns mateixes dades es poden obtenir diferents solucions i, en alguns casos, solucions errònies. Hi ha diversos tipus d'algorismes probabilístics depenent del seu funcionament, es poden distingir: Pravděpodobnostní (náhodnostní) algoritmy jsou nedeterministické algoritmy, které se snaží najít řešení rychleji nebo řešení těžko řešitelných problémů, často tzv. NP-úplných problémů. Pravděpodobnostní algoritmus se může náhodně rozhodovat mezi různými možnostmi jak pokračovat. Pro stejný vstup může dávat takový algoritmus různé výsledky, které mohou být dokonce nesprávné. Mnohdy se tedy na daném vstupu spustí pravděpodobnostní algoritmus vícekrát, aby se s větší pravděpodobností dospělo ke správnému výsledku. Um algoritmo probabilístico é um algoritmo que utiliza a probabilidade como parte de sua lógica. Na prática, isso significa que a máquina que implementa o algoritmo deve acessar um gerador de números pseudo-aleatórios. O algoritmo utiliza bits aleatórios como um guia para o seu comportamento. Diferente dos algoritmos convencionais, um algoritmo probabilístico, dada uma mesma sequência de entrada, não necessariamente leva a um mesmo estado final. Вероятностный алгоритм — алгоритм, предусматривающий обращение на определённых этапах своей работы к генератору случайных чисел с целью получения экономии во времени работы за счёт замены абсолютной достоверности результата достоверностью с некоторой вероятностью. Увипадковлений алгоритм (англ. randomized algorithm) — це алгоритм, який використовує елемент випадковості як частину своєї логіки. Алгоритм зазвичай використовує рівномірно випадкові біти як допоміжний вхід для спрямування своєї поведінки в надії досягнення хорошої швидкодії в середньому серед усіх можливих виборів випадкових бітів. Формально, швидкодією алгоритму буде випадкова величина визначена випадковими бітами; отже або швидкодія, або вихід (або і те, і те) є випадковими величинами. Ein randomisierter Algorithmus (auch stochastischer oder probabilistischer Algorithmus) ist ein Algorithmus, der versucht, durch die Wahl von zufälligen Zwischenergebnissen zu einem (im Mittel) guten bzw. näherungsweise korrekten Ergebnis zu gelangen. Er bildet somit das Gegenstück zum deterministischen Algorithmus. Es wird dabei nicht verlangt, dass ein randomisierter Algorithmus immer effizient eine richtige Lösung findet. Randomisierte Algorithmen sind in vielen Fällen einfacher zu verstehen, einfacher zu implementieren und effizienter als deterministische Algorithmen für dasselbe Problem. Ein Beispiel, das dies zeigt, ist der AKS-Primzahltest, der zwar deterministisch ist, aber viel ineffizienter und viel schwieriger zu implementieren als beispielsweise der Primzahltest von Solovay und
owl:differentFrom: dbr:Algorithmic_randomness
foaf:depiction: n39:Single_run_of_Karger’s_Mincut_algorithm.svg n39:Contraction_vertices.jpg
dct:subject: dbc:Analysis_of_algorithms dbc:Randomized_algorithms
dbo:wikiPageID: 495383
dbo:wikiPageRevisionID: 1083506589
dbo:wikiPageWikiLink: dbr:Atlantic_City_algorithm dbr:Bounded-error_probabilistic_polynomial dbr:Pseudorandom_number_generator dbr:Minimum_feedback_arc_set dbr:Randomness dbr:Deterministic_algorithm dbr:Random dbr:Algorithm dbr:Number_theory dbr:Eli_Upfal dbr:Cyber-physical_system dbr:HyperLogLog dbr:Decision_problem dbr:Introduction_to_Algorithms dbr:Chemical_reaction_network n15:Contraction_vertices.jpg dbr:Markov's_inequality dbr:Array_data_structure n15:Single_run_of_Karger’s_Mincut_algorithm.svg dbr:Monte_Carlo_method dbr:Clifford_Stein dbr:Quantum_computer dbr:Polynomial_time dbr:Approximate_counting_algorithm dbr:Ronald_L._Rivest dbr:Computer_software dbr:Primitive_recursive dbc:Analysis_of_algorithms dbr:Thomas_H._Cormen dbr:Computational_geometry dbr:PSPACE dbr:Rajeev_Motwani dbr:Éva_Tardos dbr:Embedded_systems dbr:Disperser dbr:Square_root dbr:Communication_complexity dbr:Turing_machine dbr:Pairwise_independence dbr:Las_Vegas_algorithm dbr:Computational_complexity_theory dbr:Cryptographically_secure_pseudo-random_number_generator dbr:Cryptography dbr:Universal_hashing dbr:Complexity_class dbr:Conditional_probability dbc:Randomized_algorithms dbr:NP_(complexity) dbr:Probabilistic_analysis_of_algorithms dbr:Big_Theta_notation dbr:Prisoner's_dilemma dbr:Charles_E._Leiserson dbr:ZPP_(complexity) dbr:Count–min_sketch dbr:Monte_Carlo_algorithm dbr:Michael_Mitzenmacher dbr:Jon_Kleinberg dbr:Probabilistic_roadmap dbr:Attacker dbr:Big_O_notation dbr:Zoltán_Füredi dbr:Imre_Bárány dbr:Expander_graph dbr:Robert_M._Solovay dbr:Randomized_algorithms_as_zero-sum_games dbr:Volker_Strassen dbr:Cut_(graph_theory) dbr:Edge_contraction dbr:Prime_number dbr:AKS_primality_test dbr:Pseudorandom dbr:Principle_of_deferred_decision dbr:Probabilistic_Turing_machine dbr:Karger's_algorithm dbr:Randomized_incremental_construction dbr:IP_(complexity) dbr:Quicksort dbr:Competitive_analysis_(online_algorithm) dbr:Solovay–Strassen_primality_test dbr:Primality_test dbr:Method_of_conditional_probabilities dbr:Discrepancy_theory dbr:Analysis_of_algorithms dbr:Pocklington's_algorithm dbr:Graph_theory dbr:Miller–Rabin_primality_test dbr:RP_(complexity) dbr:Bogosort dbr:Random-access_machine dbr:P_(complexity) dbr:Pessimistic_estimator dbr:Delaunay_triangulation dbr:Uniform_distribution_(discrete) dbr:Worst-case_complexity dbr:Convex_hull
dbo:wikiPageExternalLink: n22:9783642551970 n41:citation.cfm%3Fid=234313.234327
owl:sameAs: n5:সম্ভাবনাভিত্তিক_অ্যালগোরিদম dbpedia-uk:Увипадковлений_алгоритм dbpedia-de:Randomisierter_Algorithmus dbpedia-zh:随机化算法 dbpedia-pt:Algoritmo_probabilístico dbpedia-cs:Pravděpodobnostní_algoritmus dbpedia-ru:Вероятностный_алгоритм n19:4mPpa dbpedia-es:Algoritmo_probabilista dbpedia-ca:Algorisme_probabilístic dbpedia-ar:خوارزمية_عشوائية dbpedia-he:אלגוריתם_אקראי dbpedia-it:Algoritmo_randomizzato wikidata:Q583461 dbpedia-ja:乱択アルゴリズム yago-res:Randomized_algorithm dbpedia-pl:Algorytm_probabilistyczny dbpedia-th:ขั้นตอนวิธีแบบสุ่ม dbpedia-fa:الگوریتم‌های_تصادفی dbpedia-ko:확률적_알고리즘 dbpedia-sr:Randomizirani_algoritam dbpedia-fr:Algorithme_probabiliste dbpedia-eo:Hazardigita_algoritmo freebase:m.02hb1k
dbp:wikiPageUsesTemplate: dbt:Math_theorem dbt:Abs dbt:Mset dbt:Math dbt:Reflist dbt:Tmath dbt:Math_proof dbt:Distinguish-redirect dbt:Citation dbt:Isbn dbt:Probabilistic dbt:Cite_journal dbt:Mvar dbt:Main dbt:Short_description
dbo:thumbnail: n39:Single_run_of_Karger’s_Mincut_algorithm.svg?width=300
dbo:abstract: Ein randomisierter Algorithmus (auch stochastischer oder probabilistischer Algorithmus) ist ein Algorithmus, der versucht, durch die Wahl von zufälligen Zwischenergebnissen zu einem (im Mittel) guten bzw. näherungsweise korrekten Ergebnis zu gelangen. Er bildet somit das Gegenstück zum deterministischen Algorithmus. Es wird dabei nicht verlangt, dass ein randomisierter Algorithmus immer effizient eine richtige Lösung findet. Randomisierte Algorithmen sind in vielen Fällen einfacher zu verstehen, einfacher zu implementieren und effizienter als deterministische Algorithmen für dasselbe Problem. Ein Beispiel, das dies zeigt, ist der AKS-Primzahltest, der zwar deterministisch ist, aber viel ineffizienter und viel schwieriger zu implementieren als beispielsweise der Primzahltest von Solovay und Strassen. A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performance in the "average case" over all possible choices of random determined by the random bits; thus either the running time, or the output (or both) are random variables. One has to distinguish between algorithms that use the random input so that they always terminate with the correct answer, but where the expected running time is finite (Las Vegas algorithms, for example Quicksort), and algorithms which have a chance of producing an incorrect result (Monte Carlo algorithms, for example the Monte Carlo algorithm for the MFAS problem) or fail to produce a result either by signaling a failure or failing to terminate. In some cases, probabilistic algorithms are the only practical means of solving a problem. In common practice, randomized algorithms are approximated using a pseudorandom number generator in place of a true source of random bits; such an implementation may deviate from the expected theoretical behavior and mathematical guarantees which may depend on the existence of an ideal true random number generator. Hazardigita algoritmo aŭ probableca algoritmo estas algoritmo kiu uzas iun gradon de hazardon kiel parto de sia logiko. En komuna praktiko, ĉi tio signifas ke la maŝino realiganta la algoritmon havas atingon al . Por ĉi tiuj algoritmoj la estas tipe malverŝajna kaj tiel povas esti ignorita. Увипадковлений алгоритм (англ. randomized algorithm) — це алгоритм, який використовує елемент випадковості як частину своєї логіки. Алгоритм зазвичай використовує рівномірно випадкові біти як допоміжний вхід для спрямування своєї поведінки в надії досягнення хорошої швидкодії в середньому серед усіх можливих виборів випадкових бітів. Формально, швидкодією алгоритму буде випадкова величина визначена випадковими бітами; отже або швидкодія, або вихід (або і те, і те) є випадковими величинами. Потрібно розрізняти алгоритми, що використовують випадковий вхід для зменшення очікуваного часу виконання або об'єму використаної пам'яті, але завжди видають правильний вислід у обмежений відтинок часу, і ймовірнісні алгоритми (англ. probabilistic algorithms), які, залежно від випадкового входу, можуть видати некоректний вислід або зазнати невдачі в його отриманні (Алгоритм Лас-Вегаса), повідомивши про провал або через неможливість завершення. У другому випадку, випадкового виконання і випадкового виходу, використання терміну «алгоритм» під питанням. У разі випадкового виходу, формально це вже не алгоритм.Однак, у деяких випадках, ймовірнісні алгоритми є єдиним практичним способом розв'язання проблеми. Практично, увипадковлений алгоритм моделюють із використанням генератора псевдовипадкових чисел замість дійсно випадкових біт; таке втілення може відхилятись від очікуваної в теорії поведінки. 随机化算法（randomized algorithm），是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下，即该算法在运行的过程中的某一步或某几步涉及一个随机决策，或者说其中的一个决策依赖于某种随机事件。 Un algoritmo probabilista (o probabilístico) es un algoritmo que basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena solución al problema planteado para cualquier distribución de los datos de entrada. Es decir, al contrario que un algoritmo determinista, a partir de unos mismos datos se pueden obtener distintas soluciones y, en algunos casos, soluciones erróneas. Existen varios tipos de algoritmos probabilísticos dependiendo de su funcionamiento, pudiéndose distinguir: * Algoritmos numéricos, que proporcionan una solución aproximada del problema. * Algoritmos de Montecarlo, que pueden dar la respuesta correcta o respuesta erróneas (con probabilidad baja). * Algoritmos de Las Vegas, que nunca dan una respuesta incorrecta: o bien no encuentran la respuesta correcta e informan del fallo. Pravděpodobnostní (náhodnostní) algoritmy jsou nedeterministické algoritmy, které se snaží najít řešení rychleji nebo řešení těžko řešitelných problémů, často tzv. NP-úplných problémů. Pravděpodobnostní algoritmus se může náhodně rozhodovat mezi různými možnostmi jak pokračovat. Pro stejný vstup může dávat takový algoritmus různé výsledky, které mohou být dokonce nesprávné. Mnohdy se tedy na daném vstupu spustí pravděpodobnostní algoritmus vícekrát, aby se s větší pravděpodobností dospělo ke správnému výsledku. Algorytm probabilistyczny albo randomizowany to algorytm, który do swojego działania używa losowości. W praktyce oznacza to, że implementacja takiego algorytmu korzysta przy obliczeniach z generatora liczb losowych. Główną zaletą algorytmów probabilistycznych w porównaniu z deterministycznymi jest działanie zawsze w „średnim przypadku”, dzięki czemu „złośliwe" dane wejściowe nie wydłużają jego działania. Formalnie efektywność takiego algorytmu jest zmienną losową określoną na przestrzeni możliwych losowych ciągów. Wartość oczekiwana takiej zmiennej nazywana jest oczekiwanym czasem działania. Przypadek pesymistyczny jest zwykle na tyle mało prawdopodobny, że można go pominąć w analizie. Вероятностный алгоритм — алгоритм, предусматривающий обращение на определённых этапах своей работы к генератору случайных чисел с целью получения экономии во времени работы за счёт замены абсолютной достоверности результата достоверностью с некоторой вероятностью. 乱択アルゴリズム（らんたくアルゴリズム）、ランダム・アルゴリズム（英: randomized algorithm）または確率的アルゴリズム（かくりつてきアルゴリズム、（英: probabilistic algorithm）は、その論理の一部に無作為性を導入したアルゴリズムである。通常のアルゴリズムでは自然数を順番にあてはめるような決定的な部分で、乱数による非決定的な選択を入れることで、「平均的に」よい性能を実現することを目的とすることがある。形式的には、乱択アルゴリズムの性能はランダムビット列で決定される確率変数となる。その期待値を期待実行時間と呼ぶ。最悪の場合に関して「無視できる」ほどに低い確率であることが、一般に、この類のアルゴリズムが効果的である要件となる。 En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard. Plus précisément le déroulement de l’algorithme fait appel à des données tirées au hasard. Par exemple à un certain point de l’exécution, on tire un bit 0 ou 1, selon la loi uniforme et si le résultat est 0, on fait une certaine action A et si c'est 1, on fait une autre action. On peut aussi tirer un nombre réel dans l'intervalle [0,1] ou un entier dans un intervalle [i..j]. Les algorithmes probabilistes sont étudiés car ils sont souvent plus simples à analyser et très souvent plus rapides. Un algorisme probabilista (o probabilístic) és un algorisme que basa el seu resultat en la presa d'algunes decisions a l'atzar, de tal manera que, de mitjana, obté una bona solució al problema plantejat per a qualsevol distribució de les dades d'entrada. És a dir, al contrari que un algorisme determinista, a partir d'uns mateixes dades es poden obtenir diferents solucions i, en alguns casos, solucions errònies. Hi ha diversos tipus d'algorismes probabilístics depenent del seu funcionament, es poden distingir: * Algorismes numèrics, que proporcionen una solució aproximada del problema. * Algorismes de Monte Carlo, que poden donar la resposta correcta o resposta errònies (amb probabilitat baixa). * Algorismes de Las Vegas, que mai no donen una resposta incorrecta: o bé donen la resposta correcta o informen de la decisió. Um algoritmo probabilístico é um algoritmo que utiliza a probabilidade como parte de sua lógica. Na prática, isso significa que a máquina que implementa o algoritmo deve acessar um gerador de números pseudo-aleatórios. O algoritmo utiliza bits aleatórios como um guia para o seu comportamento. Diferente dos algoritmos convencionais, um algoritmo probabilístico, dada uma mesma sequência de entrada, não necessariamente leva a um mesmo estado final. Un algoritmo randomizzato è un algoritmo che include un certo grado di casualità nella sua logica. Tipicamente l'algoritmo utilizza variabili aleatorie come input ausiliario per guidare il suo comportamento con l'obiettivo di ottenere, in media, buone prestazioni. Le prestazioni dell'algoritmo, inclusi il tempo di esecuzione o l'output, saranno a loro volta casuali. In base all'utilizzo che viene fatto delle variabili casuali, l'algoritmo può essere progettato per restituire sempre la risposta corretta, a scapito del tempo di calcolo, o per prevedere anche che il risultato calcolato possa essere errato con una certa probabilità (algoritmo Monte Carlo). Gli algoritmi randomizzati sono particolarmente utili di fronte a utenti malevoli, e quindi ampiamente utilizzati con applicazioni crittografiche; in questi casi, tuttavia, sono necessari accorgimenti per evitare che i numeri pseudo-casuali vengano predetti, rendendo l'algoritmo sostanzialmente deterministico. Un tipico esempio di algoritmo randomizzato è il quicksort . In alcuni casi, gli algoritmi probabilistici sono l'unico mezzo pratico per risolvere un problema . الخوارزمية العشوائية هي خوارزمية توظف درجة عشوائية كجزء من منطقها. تستخدم الخوارزمية عادةً البتات العشوائية بشكل موحد كمدخل مساعد لتوجيه سلوكها، على أمل تحقيق أداء جيد في «الحالة المتوسطة» على جميع الخيارات الممكنة للبت العشوائي. بشكل رسمي، سيكون أداء الخوارزمية متغيرًا عشوائيًا تحدده البتات العشوائية؛ وبالتالي إما وقت التشغيل، أو الإخراج (أو كليهما) هي متغيرات عشوائية. على المرء أن يميز بين الخوارزميات التي تستخدم المدخلات العشوائية بحيث تنتهي دائمًا بالإجابة الصحيحة، ولكن عندما يكون وقت التشغيل المتوقع محدودًا (خوارزميات لاس فيجاس، مثال ذلك والتي هي ترتيب سريع) ، والخوارزميات التي لها فرصة من إنتاج نتيجة غير صحيحة (خوارزميات مونتي كارلو، ومثال على ذلك خوارزمية مونتي كارلو ل MFAS ) أو فشل لإنتاج نتيجة إما عن طريق التأشير إلى فشل أو فشل في إنهاء.في الحالة الثانية، الأداء العشوائي والإخراج العشوائي، فإن مصطلح «الخوارزمية» لإجراء ما هو موضع شك إلى حد ما. في حالة المخرجات العشوائية، لم تعد فعالة بشكل رسمي. ومع ذلك، في بعض الحالات، تكون الخوارزميات الاحتمالية هي الوسيلة العملية الوحيدة لحل مشكلة ما.في الممارسة الشائعة، يتم تقريب الخوارزميات العشوائية باستخدام مولد رقم عشوائي زائف بدلاً من مصدر حقيقي للبتات العشوائية؛ مثل هذا التنفيذ قد ينحرف عن السلوك النظري المتوقع. 확률적 알고리즘(probabilistic algorithm) 또는 무작위 알고리즘(randomized algorithm)은 난수를 발생시켜 진행과정을 결정하는 알고리즘이다. 난수를 발생시키는 과정은 흔히 '동전을 던진다'고 표현하며, 실제로는 를 사용한다. 알고리즘의 성능을 평균적으로 향상시키기 위해 난수를 사용한다. 난수를 사용하기 때문에 알고리즘의 성능은 확률변수이며, 확률변수의 기댓값이 실제로 원하는 성능이다. 알고리즘 성능의 최악의 경우는 일어날 확률이 극히 작기 때문에 대부분 무시한다.
gold:hypernym: dbr:Algorithm
prov:wasDerivedFrom: wikipedia-en:Randomized_algorithm?oldid=1083506589&ns=0
dbo:wikiPageLength: 26736
foaf:isPrimaryTopicOf: wikipedia-en:Randomized_algorithm

Subject Item: dbr:Randomized_algorithms
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Ravindran_Kannan
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:System_on_a_chip
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:With_high_probability
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Indeterminacy_in_computation
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Uwe_Schöning
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Expected_linear_time_MST_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Exponential_backoff
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Computational_complexity_of_randomized_algorithms
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:List_of_unsolved_problems_in_computer_science
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Lovász_local_lemma
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Low_(complexity)
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Reservoir_sampling
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Random_permutation
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Point_location
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Gibbs_sampling
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Universal_hashing
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:NP-completeness
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Randomization
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Self-balancing_binary_search_tree
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Set_balancing
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Nondeterministic_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Randomized_algorithms_as_zero-sum_games
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Raimund_Seidel
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Stochastic_optimization
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Word_RAM
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Outline_of_computer_programming
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:P_versus_NP_problem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Pseudorandom_permutation
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Property_testing
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Radon's_theorem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Random_number_generation
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Rapidly-exploring_random_tree
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Yao's_principle
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Skip_list
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Smallest-circle_problem
dbo:wikiPageWikiLink: dbr:Randomized_algorithm

Subject Item: dbr:Random_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Random_computation
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Randomized_complexity
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Randomized_computation
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Probabilistic-Complexity_Theory
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Probabilistic_algorithm
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: dbr:Probabilistic_algorithms
dbo:wikiPageWikiLink: dbr:Randomized_algorithm
dbo:wikiPageRedirects: dbr:Randomized_algorithm

Subject Item: wikipedia-en:Randomized_algorithm
foaf:primaryTopic: dbr:Randomized_algorithm