computational complexity theory

theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other
rdfs:label
"computational complexity theory"@en
skos:altLabel
"complexity theory"@en
schema:description
"theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other"@en
schema:dateModified "2026-11-02T23:01:07+00:00"^^xsd:dateTime
schema:version 2564089253
wikibase:identifiers 19
wikibase:sitelinks 41
wikibase:statements 34
p:P10283 wd:statement/Q205084-5E8FC8BD-E3A7-4678-AC21-97D49EF89501
p:P1036 wd:statement/Q205084-D2F48C56-6815-4831-BDD5-D71AA819088E
p:P10376 wd:statement/Q205084-5a925f3c-4b37-ad6e-2160-de60aba3c378
p:P1051 wd:statement/Q205084-2ED19643-B341-4651-B989-A65F293D34B3
p:P1245 wd:statement/Q205084-F39AE1FF-85FD-48D2-86F7-B2E710A3D5A5
p:P1269 wd:statement/Q205084-57acb82c-4ac6-d6db-4f05-e7c29f798d11
p:P13204 wd:statement/Q205084-D36FCA96-C1C0-4AF0-A0B3-6CE497F42490
p:P1343 wd:statement/Q205084-5B1CC01B-45BB-41FF-80CB-568C5A12C3FB
p:P13591 wd:statement/Q205084-AE3D3F44-D42C-4673-8531-ACDD7EFC3DC6
p:P1417 wd:statement/Q205084-EE117A54-312F-4F70-8139-B9E059CFD277
p:P1482 wd:statement/Q205084-63B334A3-870F-48EF-AF76-3395A29A2E92
wd:statement/Q205084-c7623dea-4390-7e8a-b400-8c30c8b65211
p:P227 wd:statement/Q205084-8A3A8D93-8C40-41AA-81F2-12FEC8FC61EF
p:P244 wd:statement/Q205084-0dcd5ebd-56a9-4aa8-bdc3-8069a5904693
p:P2578 wd:statement/Q205084-0951D80D-C16C-4A77-8A76-A4822A7FC8A5
wd:statement/Q205084-b28d6627-45ac-d831-9f03-b5e37daf14f5
p:P279 wd:statement/Q205084-1e04aafe-42e7-88be-0544-40958584e6f1
wd:statement/Q205084-dfe56af7-43b2-6897-3165-56f6e67e4238
p:P2812 wd:statement/Q205084-d8e00ed3-4fcb-b7f1-beee-55eb8b44ac8e
p:P31 wd:statement/Q205084-feea4b43-4992-0ed3-f750-952b36a70844
p:P3123 wd:statement/Q205084-ADF7860E-9EE5-4B57-8299-16AC83D2E4CE
p:P3417 wd:statement/Q205084-5D7185D4-30CB-49EA-854B-80BA53EB0CE6
p:P361 wd:statement/q205084-35706087-4058-43ce-8743-6752824ea761
wd:statement/q205084-868837c5-464e-54e9-c5ff-34aa225ffa2d
p:P373 wd:statement/Q205084-EB13E51E-B9F0-43BE-9C85-1AEC71B9C220
p:P5008 wd:statement/Q205084-61924BF6-38F7-4856-8D02-198205CDE305
p:P508 wd:statement/q205084-78C69509-6CAB-4D56-B967-4C1023758C0F
p:P6104 wd:statement/Q205084-69B6EE7D-602C-4CEF-8E5D-7B3BF06C98AD
p:P6366 wd:statement/Q205084-A9252FE6-E3C9-4978-9408-60097F03536A
p:P646 wd:statement/Q205084-AF585F9E-D217-42CE-8F2D-E7097651E74F
p:P6564 wd:statement/Q205084-4848c998-433d-bed4-4b21-8fddacc0c2e7
p:P691 wd:statement/Q205084-2B408E15-14F8-4692-A9CB-5FB6D978E6E7
p:P8189 wd:statement/Q205084-F0A54129-F178-4422-8864-C88DF550F555
p:P910 wd:statement/Q205084-15220CA5-EC4B-438B-8067-B06011031B04
p:direct-normalized/P227 <https://d-nb.info/gnd/4120591-1>
p:direct-normalized/P244 <http://id.loc.gov/authorities/names/sh85029473>
p:direct-normalized/P508 <http://purl.org/bncf/tid/2244>
p:direct-normalized/P6366 <https://makg.org/entity/179799912>
wdt:P10283 "C179799912"
wdt:P1036 "511.3"
wdt:P10376 "computer-science/computational-complexity-theory"
wdt:P1051 "6608"
wdt:P1245 "974672"
wdt:P1269 algorithm
wdt:P13204 "f758skwa"
wdt:P1343 Computational Complexity
wdt:P13591 "concept/a8fb4e71-a0b0-40a0-9584-ab97f5b6a643"
wdt:P1417 "topic/computational-complexity"
wdt:P1482 <https://cs.stackexchange.com/tags/complexity-theory>
<https://stackoverflow.com/tags/complexity-theory>
wdt:P227 "4120591-1"
wdt:P244 "sh85029473"
wdt:P2578 quantum supremacy
computational complexity
wdt:P279 complexity theory
computability theory
wdt:P2812 "ComplexityTheory"
wdt:P31 academic discipline
wdt:P3123 "computational-complexity"
wdt:P3417 "Computational-Complexity-Theory"
wdt:P361 theoretical computer science
mathematics
wdt:P373 "Computational complexity theory"
wdt:P5008 Wikipedia:Vital articles/Level/4
wdt:P508 "2244"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "179799912"
wdt:P646 "/m/023z_"
wdt:P6564 "complexity-theory"
wdt:P691 "ph305884"
wdt:P8189 "987007545779105171"
wdt:P910 Category:Computational complexity theory
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata