[{"id":"P10374","articles":[],"created":"2026-04-08T21:55:19.820Z","description":"the most specific complexity class this computational problem has been proved to belong to; if available, provide the tight complexity, otherwise both hardness and membership can be specified","externalLinks":{},"name":{"name":"computational complexity","label":"computational complexity","altLabel":"complexity class","prefLabel":"computational complexity"},"record_type":"entity","statements":{"P3254":[{"id":"P10374-04388356-4d26-f60a-e1e0-060bd42ae01b","stmts":[{"p":"P3254","o":"https://www.wikidata.org/wiki/Wikidata:Property_proposal/Computational_complexity"}]}],"P1855":[{"id":"P10374-1a02483e-4af9-0290-4eb9-9ce919da8f46","stmts":[{"p":"P1855","o":"Q1361537"}],"quals":[{"p":"P10374","o":"Q6954626"}]},{"id":"P10374-34a262be-455f-d22d-481b-3172ecef8266","stmts":[{"p":"P1855","o":"Q1239194"}],"quals":[{"p":"P10374","o":"Q905789"}]},{"id":"P10374-ba69e843-4b70-1fb2-b2dc-3579f0bb30d5","stmts":[{"p":"P1855","o":"Q6042592"}],"quals":[{"p":"P10374","o":"Q215206"}]},{"id":"P10374-d93c483c-4a3b-fc2d-6c31-ad9380550f0c","stmts":[{"p":"P1855","o":"Q1350285"}],"quals":[{"p":"P10374","o":"Q905967"}]}],"P31":[{"id":"P10374-0990939f-4482-a257-c7c5-fceb6591cf0c","stmts":[{"p":"P31","o":"Q22988631"}]},{"id":"P10374-8921eb2f-4e92-5e9f-9a42-899cdeac69b0","stmts":[{"p":"P31","o":"Q47512165"}]}],"P2302":[{"id":"P10374-52cefd34-4488-4f9a-4c72-dab0ff20e466","stmts":[{"p":"P2302","o":"Q21503250"}],"quals":[{"p":"P2309","o":"Q30208840"},{"p":"P2308","o":"Q3435924"}]},{"id":"P10374-952d1e0d-41f7-7ec1-b5f5-8d1003700753","stmts":[{"p":"P2302","o":"Q21510865"}],"quals":[{"p":"P2309","o":"Q21503252"},{"p":"P2308","o":"Q908207"}]},{"id":"P10374-6d02d423-4184-e197-b66c-5f04eba5ca8f","stmts":[{"p":"P2302","o":"Q54554025"}]},{"id":"P10374-eb812ed9-4ade-d68c-aadb-0a82634ed679","stmts":[{"p":"P2302","o":"Q52004125"}],"quals":[{"p":"P2305","o":"Q29934200"}]},{"id":"P10374-dee8a721-47da-1919-fcb2-4d73d649b9b8","stmts":[{"p":"P2302","o":"Q53869507"}],"quals":[{"p":"P5314","o":"Q54828448"}]},{"id":"P10374-9cf52aeb-43bd-9180-1813-e30855bd06a5","stmts":[{"p":"P2302","o":"Q19474404"}],"quals":[{"p":"P4155","o":"P518"}]},{"id":"P10374-448b5951-45ac-7fcd-4bd0-2c0696cbedac","stmts":[{"p":"P2302","o":"Q21510859"}],"quals":[{"p":"P2305","o":"Q215206"},{"p":"P2305","o":"Q1137554"},{"p":"P2305","o":"Q846354"},{"p":"P2305","o":"Q628036"},{"p":"P2241","o":"Q99460987"}]}],"P1629":[{"id":"P10374-6dabd8cd-4c61-7d90-65e3-8febe07eebcb","stmts":[{"p":"P1629","o":"Q5157286"}]}],"P1659":[{"id":"P10374-b0990e01-4ea4-e724-a537-645fbf7cd325","stmts":[{"p":"P1659","o":"P3752"}]},{"id":"P10374-ec555c41-4668-dba9-e8f0-7c30e41139d0","stmts":[{"p":"P1659","o":"P3753"}]},{"id":"P10374-c642f2f3-4bac-2f4d-4efb-d9c5edf85782","stmts":[{"p":"P1659","o":"P3754"}]},{"id":"P10374-ceb69eda-47b8-a123-64b8-7ef2616e5d4d","stmts":[{"p":"P1659","o":"P3755"}]},{"id":"P10374-55fd85e2-468f-880a-96b2-b445b6d5360b","stmts":[{"p":"P1659","o":"P3756"}]},{"id":"P10374-ca069c0e-4f68-f478-5b2c-14a217ef2eb6","stmts":[{"p":"P1659","o":"P3757"}]}],"P6104":[{"id":"P10374-53E88E9A-3EC9-479F-B9F5-3A209D36F8CD","stmts":[{"p":"P6104","o":"Q8487137"}]},{"id":"P10374-c7bb23f0-494e-4f4c-b988-e62ba118bfc9","stmts":[{"p":"P6104","o":"Q6526225"}]}]},"values":{}}]