About: Circuits over sets of natural numbers

Property	Value
dbo:wikiPageExternalLink	https://portal.acm.org/citation.cfm%3Fid=2391509 http://www.iro.umontreal.ca/~mckenzie/Dagstuhl02.pdf http://portal.acm.org/citation.cfm%3Fid=1238761 http://portal.acm.org/citation.cfm%3Fid=646517.696311
dbo:wikiPageWikiLink	dbr:NC_(complexity) dbr:Oracle_machine dbr:NL_(complexity) dbr:Tree_(graph_theory) dbr:NEXPTIME dbc:Arithmetic dbr:Set_(mathematics) dbr:NP_(complexity) dbr:LOGCFL dbr:PSPACE dbr:Polynomial_hierarchy dbc:Computational_complexity_theory dbr:Halting_problem dbr:Circuit_complexity dbr:Directed_acyclic_graph dbr:L_(complexity) dbr:RP_(complexity) dbr:Algorithm dbr:Computational_complexity_theory dbr:Bounded-error_probabilistic_polynomial dbr:P_(complexity) dbr:Natural_number dbr:Double_exponential_function dbr:Circuit_(computer_theory) dbr:NP-complete dbr:CL_(complexity)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation
dct:subject	dbc:Arithmetic dbc:Computational_complexity_theory
gold:hypernym	dbr:Model
rdfs:label	Circuits over sets of natural numbers (en) Circuitos sobre conjuntos de números naturais (pt)
owl:sameAs	freebase:Circuits over sets of natural numbers wikidata:Circuits over sets of natural numbers dbpedia-pt:Circuits over sets of natural numbers dbpedia-global:Circuits over sets of natural numbers dbr:Circuits over sets of natural numbers
prov:wasDerivedFrom	wikipedia-en:Circuits_over_sets_of_natural_numbers?oldid=1292467589&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Circuits_over_sets_of_natural_numbers
is dbo:wikiPageWikiLink of	dbr:Integer_circuit dbr:Circuit_(computer_science)
is foaf:primaryTopic of	wikipedia-en:Circuits_over_sets_of_natural_numbers