Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Circuits_over_sets_of_natural_numbers> ?p ?o. }
Showing items 1 to 16 of
16
with 100 items per page.
- Circuits_over_sets_of_natural_numbers abstract "Circuits over natural numbers is a mathematical model used in studying computational complexity theory. It is a special case of circuit, 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 possible question are to find if a given natural number is an element is in the output node or if two circuits compute the same set. The decidability is still an open question, but there are results on restriction of those circuits. Finding answers to some questions about this model could serve as a proof to many important mathematical conjectures, like Goldbach's conjecture.".
- 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 wikiPageRevisionID "579955043".
- Circuits_over_sets_of_natural_numbers hasPhotoCollection Circuits_over_sets_of_natural_numbers.
- 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 comment "Circuits over natural numbers is a mathematical model used in studying computational complexity theory. It is a special case of circuit, 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 possible question are to find if a given natural number is an element is in 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 m.0cc951x.
- Circuits_over_sets_of_natural_numbers sameAs Q5121632.
- Circuits_over_sets_of_natural_numbers sameAs Q5121632.
- Circuits_over_sets_of_natural_numbers wasDerivedFrom Circuits_over_sets_of_natural_numbers?oldid=579955043.
- Circuits_over_sets_of_natural_numbers isPrimaryTopicOf Circuits_over_sets_of_natural_numbers.