About: Arthur–Merlin protocol

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Interactive proof system in computational complexity theory

Property	Value
dbo:description	classe de complexitat (ca) interactive proof system in computational complexity theory (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Arthur-Merlin_classes_diagram.svg?width=300
dbo:wikiPageExternalLink	http://www.cs.princeton.edu/theory/complexity/ http://theory.lcs.mit.edu/~madhu/ST05/
dbo:wikiPageWikiLink	dbr:BPP_(complexity) dbr:PP_(complexity) dbr:Cambridge_University_Press dbr:NP_(complexity) dbr:PSPACE dbr:Polynomial_hierarchy dbr:Formal_language dbr:QMA dbr:Computational_complexity_theory dbr:Complexity_class dbr:Random_number_generation dbr:Interactive_proof_system dbr:Graph_isomorphism_problem dbr:P/poly dbr:Sipser–Lautemann_theorem dbr:Advice_(complexity) dbr:IP_(complexity) dbc:Randomized_algorithms dbr:Decision_problem dbr:Extended_Riemann_hypothesis dbr:S2P_(complexity) dbr:NP/poly dbr:Oracle_(computer_science) dbr:Zero_knowledge_proof dbr:File:Arthur-Merlin_classes_diagram.svg
dbp:b	2 (xsd:integer)
dbp:p	P (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:ComplexityClasses dbt:Su dbt:Citation dbt:More_citations_needed dbt:Frac dbt:Harvtxt dbt:Short_description dbt:CZoo
dct:subject	dbc:Randomized_algorithms
gold:hypernym	dbr:System
rdfs:label	Arthur–Merlin protocol (en) AM (Complexitat) (ca) Protocolo Arthur-Merlin (es) Protocole Arthur-Merlin (fr) Arthur–Merlinプロトコル (ja) Protocolo de Arthur-Merlin (pt)
owl:sameAs	freebase:Arthur–Merlin protocol wikidata:Arthur–Merlin protocol dbpedia-fr:Arthur–Merlin protocol dbpedia-ja:Arthur–Merlin protocol dbpedia-pt:Arthur–Merlin protocol dbpedia-es:Arthur–Merlin protocol dbpedia-ca:Arthur–Merlin protocol dbpedia-global:Arthur–Merlin protocol dbr:Arthur–Merlin protocol
prov:wasDerivedFrom	wikipedia-en:Arthur–Merlin_protocol?oldid=1219765283&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Arthur-Merlin_classes_diagram.svg
foaf:isPrimaryTopicOf	wikipedia-en:Arthur–Merlin_protocol
is dbo:wikiPageRedirects of	dbr:AM_(complexity) dbr:MA_(complexity) dbr:Merlin-Arthur_protocol dbr:CoAM dbr:Arthur-Merlin dbr:Arthur-Merlin_protocol
is dbo:wikiPageWikiLink of	dbr:PP_(complexity) dbr:List_of_computability_and_complexity_topics dbr:NP_(complexity) dbr:AM dbr:Stathis_Zachos dbr:QMA dbr:Shlomo_Moran dbr:AI-complete dbr:List_of_complexity_classes dbr:Karp–Lipton_theorem dbr:P/poly dbr:Time_complexity dbr:IP_(complexity) dbr:Distinguishing_coloring dbr:AM_(complexity) dbr:MA_(complexity) dbr:Unknotting_problem dbr:Merlin-Arthur_protocol dbr:CoAM dbr:Arthur-Merlin dbr:Arthur-Merlin_protocol
is foaf:primaryTopic of	wikipedia-en:Arthur–Merlin_protocol