{ "d" : { "results": [ { "__metadata": { "uri": "http://dbpedia.org/resource/Counting_problem_(complexity)" }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/NP-complete" } }, "http://dbpedia.org/ontology/description": "notion in computational complexity theory", "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Comp-sci-theory-stub" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://www.wikidata.org/entity/Q5177154" } }, "http://www.w3.org/ns/prov#wasDerivedFrom": { "__deferred": { "uri": "http://en.wikipedia.org/wiki/Counting_problem_(complexity)?oldid=1226634540&ns=0" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Sharp-P" } }, "http://www.w3.org/2000/01/rdf-schema#seeAlso": { "__deferred": { "uri": "http://dbpedia.org/resource/♯P" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://fr.dbpedia.org/resource/Problème_de_comptage" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Search_problem" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:See_also" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Cook_reduction" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://rdf.freebase.com/ns/m.0544b2" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Short_description" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "https://global.dbpedia.org/id/4iKmT" } }, "http://www.w3.org/2000/01/rdf-schema#label": "\u03A0\u03C1\u03CC\u03B2\u03BB\u03B7\u03BC\u03B1 \u03B1\u03C0\u03B1\u03C1\u03AF\u03B8\u03BC\u03B7\u03C3\u03B7\u03C2", "http://dbpedia.org/ontology/description": "En informatique", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/NP_(complexity)" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://yago-knowledge.org/resource/Counting_problem_(complexity)" } }, "http://www.w3.org/1999/02/22-rdf-syntax-ns#type": { "__deferred": { "uri": "http://www.w3.org/2002/07/owl#Thing" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Category:Computational_problems" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Nondeterministic_algorithm" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Computational_problem" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:More_citations_needed" } }, "http://purl.org/dc/terms/subject": { "__deferred": { "uri": "http://dbpedia.org/resource/Category:Computational_problems" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Counting_function" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Binary_search" } }, "http://dbpedia.org/property/title": "counting complexity class", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Parsimonious_reduction" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Counting problem (complexity)", "http://dbpedia.org/property/title": "counting problem", "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:PlanetMath_reference" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Refs" } }, "http://dbpedia.org/property/urlname": "CountingComplexityClass", "http://dbpedia.org/property/urlname": "CountingProblem", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Computational_complexity_theory" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://el.dbpedia.org/resource/Πρόβλημα_απαρίθμησης" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/GapP" } }, "http://xmlns.com/foaf/0.1/isPrimaryTopicOf": { "__deferred": { "uri": "http://en.wikipedia.org/wiki/Counting_problem_(complexity)" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Many-one_reduction" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Probl\u00E8me de comptage", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Computability_theory" } } } ], "__count": "1" } }