Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Counting problem (complexity)
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Notion in computational complexity theory
Property
Value
dbo:
description
En informatique
(fr)
notion in computational complexity theory
(en)
dbo:
wikiPageWikiLink
dbr
:Binary_search
dbr
:NP_(complexity)
dbr
:Search_problem
dbr
:Many-one_reduction
dbr
:Computability_theory
dbc
:Computational_problems
dbr
:Computational_complexity_theory
dbr
:Sharp-P
dbr
:Computational_problem
dbr
:Nondeterministic_algorithm
dbr
:GapP
dbr
:NP-complete
dbr
:Parsimonious_reduction
dbr
:Cook_reduction
dbr
:Counting_function
dbp:
title
counting complexity class
(en)
counting problem
(en)
dbp:
urlname
CountingComplexityClass
(en)
CountingProblem
(en)
dbp:
wikiPageUsesTemplate
dbt
:Comp-sci-theory-stub
dbt
:See_also
dbt
:PlanetMath_reference
dbt
:More_citations_needed
dbt
:Refs
dbt
:Short_description
dct:
subject
dbc
:Computational_problems
rdf:
type
owl
:Thing
rdfs:
label
Counting problem (complexity)
(en)
Πρόβλημα απαρίθμησης
(el)
Problème de comptage
(fr)
rdfs:
seeAlso
dbr
:♯P
owl:
sameAs
freebase
:Counting problem (complexity)
yago-res
:Counting problem (complexity)
wikidata
:Counting problem (complexity)
dbpedia-fr
:Counting problem (complexity)
dbpedia-el
:Counting problem (complexity)
dbpedia-global
:Counting problem (complexity)
prov:
wasDerivedFrom
wikipedia-en
:Counting_problem_(complexity)?oldid=1226634540&ns=0
foaf:
isPrimaryTopicOf
wikipedia-en
:Counting_problem_(complexity)
is
dbo:
knownFor
of
dbr
:Leslie_Valiant__Leslie_Valiant__1
is
dbo:
wikiPageDisambiguates
of
dbr
:Counting_problem
is
dbo:
wikiPageRedirects
of
dbr
:Computational_Counting_Problem
dbr
:Counting_class
dbr
:Counting_complexity
dbr
:Counting_complexity_class
dbr
:Counting_problem_(computability_theory)
dbr
:Counting_problem_(computatbility_theory)
is
dbo:
wikiPageWikiLink
of
dbr
:Jin-Yi_Cai
dbr
:Toda's_theorem
dbr
:Counting
dbr
:Search_problem
dbr
:Counting_problem
dbr
:Seinosuke_Toda
dbr
:Gödel_Prize
dbr
:FKT_algorithm
dbr
:♯P
dbr
:Number_sign
dbr
:Dana_Randall
dbr
:Leslie_Valiant
dbr
:Promise_problem
dbr
:Computational_complexity_theory
dbr
:Complexity_class
dbr
:Function_problem
dbr
:Computational_problem
dbr
:Sharp-SAT
dbr
:2-satisfiability
dbr
:Decision_problem
dbr
:Quantum_counting_algorithm
dbr
:Polynomial-time_counting_reduction
dbr
:Parsimonious_reduction
dbr
:Computational_Counting_Problem
dbr
:Counting_class
dbr
:Counting_complexity
dbr
:Counting_complexity_class
dbr
:Counting_problem_(computability_theory)
dbr
:Counting_problem_(computatbility_theory)
is
foaf:
primaryTopic
of
wikipedia-en
:Counting_problem_(complexity)
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International