complexity class

set of problems in computational complexity theory of related resource-based complexity
rdfs:label
"complexity class"@en
skos:altLabel
"computational complexity class"@en
schema:description
"set of problems in computational complexity theory of related resource-based complexity"@en
schema:dateModified "2025-04-10T18:59:19+00:00"^^xsd:dateTime
schema:version 2336681262
wikibase:identifiers 9
wikibase:sitelinks 25
wikibase:statements 17
p:P10283 wd:statement/Q908207-79F9F82C-0CED-4147-97C0-180681C062EE
p:P12946 wd:statement/Q908207-E7E81C72-2338-4248-9BA9-6DA07904A91C
p:P1424 wd:statement/Q908207-582aad29-6fa2-468e-a852-40543b47978c
p:P1557 wd:statement/Q908207-099edb20-4c2b-b697-e9d9-e3ab98e81295
p:P2579 wd:statement/Q908207-c2374e68-4947-e0b5-6e63-d0c37b19929c
p:P2581 wd:statement/Q908207-B35F1058-615E-4C27-9BB0-91317D050652
p:P279 wd:statement/Q908207-96be5c60-4483-d818-40eb-01f143843c1b
wd:statement/Q908207-dbc58c59-4283-efb9-f43c-4a81c2edc1f8
p:P361 wd:statement/q908207-b1c87210-4ee0-9b19-6276-f24b8f173797
p:P5106 wd:statement/Q908207-0540C81F-8FF1-43A4-9DA8-279642478F50
p:P6366 wd:statement/Q908207-7E78123C-4242-451A-B83C-48762217B0B9
p:P646 wd:statement/Q908207-F4B79019-CE1C-4DBE-97C7-4DF699BBB61A
p:P6564 wd:statement/Q908207-cb900b48-4a0e-c162-9cd6-0db703e72630
p:P7497 wd:statement/Q908207-f16423d1-4c78-ef1e-012a-3ee7d59b4d1d
p:P7726 wd:statement/Q908207-c9dc8003-4482-5c2e-2704-dd5c761b2072
p:P8225 wd:statement/Q908207-036EC330-2489-4694-B5E9-62EEF4283792
p:P910 wd:statement/Q908207-190803D0-7B83-4B8B-B9FC-299A23461A19
p:direct-normalized/P2581 <http://babelnet.org/rdf/s03285168n>
p:direct-normalized/P6366 <https://makg.org/entity/39637292>
wdt:P10283 "C39637292"
wdt:P12946 "complexity+class"
wdt:P1424 Template:ComplexityClasses
wdt:P1557 computational complexity
wdt:P2579 computational complexity theory
wdt:P2581 "03285168n"
wdt:P279 class
mathematical object
wdt:P361 computational complexity theory
wdt:P5106 "complexityClass"
wdt:P6366 "39637292"
wdt:P646 "/m/02j0nr"
wdt:P6564 "complexity-classes"
wdt:P7497 "ComputationalComplexityClass"
wdt:P7726 "ComplexityClass"
wdt:P8225 computational problem
wdt:P910 Category:Complexity classes
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata