About: RP (complexity)

Property	Value
dbo:description	clase de complejidad (es) classe de complexitat (ca) classe di complessità (it) complexity class (en) classe de complexité (fr)
dbo:thumbnail	wiki-commons:Special:FilePath/Randomised_Complexity_Classes_2.svg?width=300
dbo:wikiPageExternalLink	https://complexityzoo.net/Complexity_Zoo:R%23rp
dbo:wikiPageWikiLink	dbr:BPP_(complexity) dbr:NP_(complexity) dbr:Recursive_language dbr:Co-NP dbr:Nondeterministic_Turing_machine dbr:Probabilistic_Turing_machine dbr:Algorithm dbr:Computational_complexity_theory dbr:Bounded-error_probabilistic_polynomial dbc:Probabilistic_complexity_classes dbr:ZPP_(complexity) dbr:Complexity_class dbr:P_(complexity) dbr:Randomized_algorithm dbr:Polynomial_identity_testing dbr:P_=_NP_problem dbr:File:Randomised_Complexity_Classes_2.svg dbr:Statistical_independence
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:ComplexityClasses dbt:No dbt:Yes dbt:Refimprove dbt:Unsolved dbt:Tmath dbt:Diagonal_split_header dbt:Short_description
dct:subject	dbc:Probabilistic_complexity_classes
gold:hypernym	dbr:Class
rdfs:label	RP (complexity) (en) أر بي (تعقيد حسابي) (ar) RP (Complexitat) (ca) RP (Komplexitätsklasse) (de) RP (třída složitosti) (cs) RP (komplikeco) (eo) RP (計算複雑性理論) (ja) RP (complexité) (fr) RP (complessità) (it) RP (복잡도) (ko) RP (complexidade computacional) (pt) Класс RP (ru) RP (複雜度) (zh)
owl:sameAs	freebase:RP (complexity) yago-res:RP (complexity) wikidata:RP (complexity) dbpedia-it:RP (complexity) dbpedia-de:RP (complexity) dbpedia-fr:RP (complexity) dbpedia-zh:RP (complexity) dbpedia-ja:RP (complexity) dbpedia-pt:RP (complexity) dbpedia-he:RP (complexity) dbpedia-ru:RP (complexity) dbpedia-vi:RP (complexity) dbpedia-ko:RP (complexity) dbpedia-ca:RP (complexity) dbpedia-ar:RP (complexity) dbpedia-cs:RP (complexity) dbpedia-eo:RP (complexity) dbpedia-global:RP (complexity)
prov:wasDerivedFrom	wikipedia-en:RP_(complexity)?oldid=1165412219&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Randomised_Complexity_Classes_2.svg
foaf:isPrimaryTopicOf	wikipedia-en:RP_(complexity)
is dbo:wikiPageDisambiguates of	dbr:Rp
is dbo:wikiPageRedirects of	dbr:RP_(class) dbr:RP_(complexity_class) dbr:Randomized_polynomial-time dbr:Randomized_polynomial_time dbr:Co-RP
is dbo:wikiPageWikiLink of	dbr:BPP_(complexity) dbr:Quantum_refereed_game dbr:Solovay–Strassen_primality_test dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Complement_(complexity) dbr:Recursive_language dbr:Monte_Carlo_algorithm dbr:Probabilistically_checkable_proof dbr:Probabilistic_Turing_machine dbr:Algorithm dbr:RL_(complexity) dbr:Graph_coloring dbr:Las_Vegas_algorithm dbr:Vijay_Vazirani dbr:Computational_complexity_theory dbr:Boolean_satisfiability_problem dbr:ZPP_(complexity) dbr:Complexity_class dbr:List_of_complexity_classes dbr:Rp dbr:Interactive_proof_system dbr:Structural_complexity_theory dbr:P/poly dbr:Time_complexity dbr:Valiant–Vazirani_theorem dbr:Randomized_algorithm dbr:Primality_test dbr:Corp dbr:Circuits_over_sets_of_natural_numbers dbr:Siti_Hardiyanti_Rukmana dbr:2-satisfiability dbr:PH_(complexity) dbr:RP_(class) dbr:RP_(complexity_class) dbr:Randomized_polynomial-time dbr:Randomized_polynomial_time dbr:Co-RP
is foaf:primaryTopic of	wikipedia-en:RP_(complexity)