Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Circuits_over_sets_of_natural_numbers> ?p ?o }
Showing triples 1 to 50 of
50
with 100 triples per page.
- Circuits_over_sets_of_natural_numbers abstract "Circuits over natural numbers are a mathematical model used in studying computational complexity theory. They are a special case of circuits. The object is a labeled directed acyclic graph the nodes of which evaluate to sets of natural numbers, the leaves are finite sets, and the gates are set operations or arithmetic operations.As an algorithmic problem, the problem is to find if a given natural number is an element of the output node or if two circuits compute the same set. Decidability is still an open question.".
- Circuits_over_sets_of_natural_numbers wikiPageExternalLink citation.cfm?id=1238761.
- Circuits_over_sets_of_natural_numbers wikiPageExternalLink citation.cfm?id=646517.696311.
- Circuits_over_sets_of_natural_numbers wikiPageExternalLink Dagstuhl02.pdf.
- Circuits_over_sets_of_natural_numbers wikiPageID "27750331".
- Circuits_over_sets_of_natural_numbers wikiPageLength "10201".
- Circuits_over_sets_of_natural_numbers wikiPageOutDegree "106".
- Circuits_over_sets_of_natural_numbers wikiPageRevisionID "638712207".
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Algorithm.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink BPP_(complexity).
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Category:Arithmetic.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Category:Computational_complexity_theory.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Circuit_(computer_science).
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Circuit_complexity.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Computational_complexity_theory.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Directed_acyclic_graph.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Double_exponential_function.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Halting_problem.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink LOGCFL.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink L_(complexity).
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink NC_(complexity).
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink NEXPTIME.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink NL_(complexity).
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink NP-completeness.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink NP_(complexity).
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Natural_number.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Oracle_machine.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink PSPACE.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink P_(complexity).
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Polynomial_hierarchy.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink RP_(complexity).
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Set_(mathematics).
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Tree_(graph_theory).
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink CL_(complexity).
- Circuits_over_sets_of_natural_numbers wikiPageWikiLinkText "Circuits over sets of natural numbers".
- Circuits_over_sets_of_natural_numbers wikiPageWikiLinkText "circuits over sets of natural numbers".
- Circuits_over_sets_of_natural_numbers wikiPageUsesTemplate Template:Citation.
- Circuits_over_sets_of_natural_numbers wikiPageUsesTemplate Template:Reflist.
- Circuits_over_sets_of_natural_numbers subject Category:Arithmetic.
- Circuits_over_sets_of_natural_numbers subject Category:Computational_complexity_theory.
- Circuits_over_sets_of_natural_numbers hypernym Model.
- Circuits_over_sets_of_natural_numbers type Person.
- Circuits_over_sets_of_natural_numbers type Field.
- Circuits_over_sets_of_natural_numbers comment "Circuits over natural numbers are a mathematical model used in studying computational complexity theory. They are a special case of circuits. The object is a labeled directed acyclic graph the nodes of which evaluate to sets of natural numbers, the leaves are finite sets, and the gates are set operations or arithmetic operations.As an algorithmic problem, the problem is to find if a given natural number is an element of the output node or if two circuits compute the same set.".
- Circuits_over_sets_of_natural_numbers label "Circuits over sets of natural numbers".
- Circuits_over_sets_of_natural_numbers sameAs Q5121632.
- Circuits_over_sets_of_natural_numbers sameAs m.0cc951x.
- Circuits_over_sets_of_natural_numbers sameAs Q5121632.
- Circuits_over_sets_of_natural_numbers wasDerivedFrom Circuits_over_sets_of_natural_numbers?oldid=638712207.
- Circuits_over_sets_of_natural_numbers isPrimaryTopicOf Circuits_over_sets_of_natural_numbers.