{"entities":{"Q6481821":{"pageid":13977961,"ns":120,"title":"Item:Q6481821","lastrevid":104431132,"modified":"2026-07-10T19:39:27Z","type":"item","id":"Q6481821","labels":{"en":{"language":"en","value":"computational complexity theory"},"de":{"language":"de","value":"Komplexit\u00e4tstheorie"}},"descriptions":{"en":{"language":"en","value":"theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other"},"de":{"language":"de","value":"Bereich der theoretischen Informatik"}},"aliases":{"en":[{"language":"en","value":"complexity theory"}]},"claims":{"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fdf540c75c1266af693d471612f4b10908f086c9","datavalue":{"value":"Q205084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$A6E88DBE-C6FB-412E-90A4-760DC3CD1DA0","rank":"normal"}],"P235":[{"mainsnak":{"snaktype":"value","property":"P235","hash":"8f5746941360c80f0f40df47ace7a3e134364e16","datavalue":{"value":"2244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$E4E24598-2E04-434F-AF90-654666C49AA4","rank":"normal","references":[{"hash":"d3906c6d061174752d0505951f9eba346ea08a95","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"6336e5908fd94549601724b0016a1a445a9804a2","datavalue":{"value":{"entity-type":"item","numeric-id":56567,"id":"Q56567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"d4e30de3e7588bbdef920638e438062ad36142ae","datavalue":{"value":{"entity-type":"item","numeric-id":57515,"id":"Q57515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481821$B4C47419-DC7F-4A82-BED5-9226C07223B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P37","hash":"443ad7683ddda4a99c2b74182263d05c4fc43211","datavalue":{"value":{"entity-type":"item","numeric-id":7271351,"id":"Q7271351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481821$2C43943D-077D-4683-AE77-98D13FD20A3E","rank":"normal"}],"P234":[{"mainsnak":{"snaktype":"value","property":"P234","hash":"2f7d1ed90204258df6a3d7d26213736e41075291","datavalue":{"value":"Computational complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6481821$A002ACAB-FC07-49BD-B1EA-04237D2300AE","rank":"normal"}],"P236":[{"mainsnak":{"snaktype":"value","property":"P236","hash":"c78e41f2e1fc2eded433f48f83b0b93985c7e960","datavalue":{"value":{"entity-type":"item","numeric-id":7273550,"id":"Q7273550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481821$F626B2C1-172A-4D3C-9FAC-D2C2354285F6","rank":"normal"}],"P83":[{"mainsnak":{"snaktype":"value","property":"P83","hash":"2e5426059778fa09f019b25ff2381374014ad141","datavalue":{"value":"4120591-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$C22EA5D7-5667-49A6-9DBA-5BD93B82941A","rank":"normal","references":[{"hash":"d70677073f98d7382dfdf177a48383c33be13c11","snaks":{"P180":[{"snaktype":"value","property":"P180","hash":"32e08acef214d0b1e07dc62593bddad94fbead0a","datavalue":{"value":{"entity-type":"item","numeric-id":56520,"id":"Q56520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P180"]}]}],"P239":[{"mainsnak":{"snaktype":"value","property":"P239","hash":"ceb6e9a39e438995c6e7e49b28c10e3a4e0088e2","datavalue":{"value":"/m/023z_","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$A4A5CB1E-2668-4F7F-8522-58D137C33283","rank":"normal","references":[{"hash":"6499e90742e6a3b2d9cb91c8c38ff13ffd6eb773","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"765c249748dbeb69c8c4d98de780dc063f8e09cf","datavalue":{"value":{"entity-type":"item","numeric-id":56521,"id":"Q56521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P28":[{"snaktype":"value","property":"P28","hash":"ad31989710dc3c2a167cc95050bb6ea34e0bbe88","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P28"]}]}],"P357":[{"mainsnak":{"snaktype":"value","property":"P357","hash":"4239a894a60b1ee70bd931f8f5c2f67626a2eb8d","datavalue":{"value":"https://stackoverflow.com/tags/complexity-theory","type":"string"},"datatype":"url"},"type":"statement","id":"Q6481821$A65861DB-2934-4708-A5F9-619B65CF3E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P357","hash":"79ffb3ebfc60b1f72cb43b12ae111a07b04d7486","datavalue":{"value":"https://cs.stackexchange.com/tags/complexity-theory","type":"string"},"datatype":"url"},"type":"statement","id":"Q6481821$C6159984-5D9B-4FC1-BD3E-922560C5C3F2","rank":"normal"}],"P241":[{"mainsnak":{"snaktype":"value","property":"P241","hash":"7cbcf45a1d86e947305abb8675c0d8228c551833","datavalue":{"value":"6608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$D71A6836-B497-4EDC-8DD3-7CAE4D345D35","rank":"normal"}],"P248":[{"mainsnak":{"snaktype":"value","property":"P248","hash":"eb4218f8df8b025acfd425381c84695c8f5a8114","datavalue":{"value":"Computational-Complexity-Theory","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$9FAC9319-30C7-44B3-AE3E-89CD5ACF965B","rank":"normal","references":[{"hash":"36aae81f91e73382a6f83123894b56349fe7cc6f","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"5f64affe1ee560462bef91177df1a989c048367b","datavalue":{"value":{"entity-type":"item","numeric-id":56535,"id":"Q56535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P124":[{"mainsnak":{"snaktype":"value","property":"P124","hash":"f4c9ce5f0a908df217a8b7a0631e29974f751070","datavalue":{"value":{"entity-type":"item","numeric-id":127020,"id":"Q127020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481821$06A4C2C2-3514-4135-A75D-46BC5A7C253D","rank":"normal"}],"P276":[{"mainsnak":{"snaktype":"value","property":"P276","hash":"081bc2091a6fb113fbdb1ec9f6425176df4389ca","datavalue":{"value":"topic/computational-complexity","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"2d449ad287938cc4a4ef0098bf15755a1023ff79","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6481821$7C6BCFA6-4F52-4B11-ACCE-5C63AC270A96","rank":"normal"}],"P912":[{"mainsnak":{"snaktype":"value","property":"P912","hash":"5657ca9dcec14d06ab92d7578b79f81a9c20a956","datavalue":{"value":{"entity-type":"item","numeric-id":7273551,"id":"Q7273551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481821$8D1E25B0-07F3-44CB-A5A3-505CC76ACEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P912","hash":"1f443cb1b4c056e5a59ac2c6d623642abf7723d9","datavalue":{"value":{"entity-type":"item","numeric-id":127014,"id":"Q127014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481821$70E5954E-6132-45B7-8E14-E1082B63C05E","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"da0b891167577e987d030a37ac0197947920fd95","datavalue":{"value":{"entity-type":"item","numeric-id":60231,"id":"Q60231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481821$18299F4C-F31D-44CF-AD4D-12CEB77AE42F","rank":"normal"}],"P1589":[{"mainsnak":{"snaktype":"value","property":"P1589","hash":"bae949ccddf7564fcc36f5abcf5eb7a32376b2e9","datavalue":{"value":"computational-complexity","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"e33577de9aefbdbc5a73fc7869b5c40e717c2c12","datavalue":{"value":"Computational Complexity Theory","type":"string"},"datatype":"string"}],"P16":[{"snaktype":"value","property":"P16","hash":"ec9270cd248e1fef7a7df71838ada73e7d3a345f","datavalue":{"value":{"entity-type":"item","numeric-id":392281,"id":"Q392281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P28":[{"snaktype":"value","property":"P28","hash":"8e396f0dbd52eaba8fc73bd5cae8304e6cc66a22","datavalue":{"value":{"time":"+2015-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P96","P16","P28"],"id":"Q6481821$DECB450E-8A62-469A-BDDE-AA6641A1D0E0","rank":"normal"}],"P284":[{"mainsnak":{"snaktype":"value","property":"P284","hash":"53b67d23ca48947830154085c55b6ff158845a71","datavalue":{"value":"974672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$0013CFA7-DFC9-4A96-9023-B2AD195B0490","rank":"normal"}],"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"397126172df022d87b4f12282146361b5c96b893","datavalue":{"value":"179799912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$8C176DC6-90BD-40C5-B565-471F947114C9","rank":"normal"}],"P36":[{"mainsnak":{"snaktype":"value","property":"P36","hash":"365dbdae1a49f8396a054937a095818bc3f5e62b","datavalue":{"value":{"entity-type":"item","numeric-id":6481035,"id":"Q6481035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481821$70751F90-6BD9-4042-9389-2095EAE3F5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P36","hash":"ca38e68d3c3be1f080dc07071c3977537ec98ecc","datavalue":{"value":{"entity-type":"item","numeric-id":7273552,"id":"Q7273552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481821$51775717-B7DF-4007-AF16-27207046C574","rank":"normal"}],"P85":[{"mainsnak":{"snaktype":"value","property":"P85","hash":"c1020e412d2301d3c5d9796f8df25b9b592ab039","datavalue":{"value":"sh85029473","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"bfffabd1f79517dfd3345be3767c0dec96eea4af","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6481821$2B819C05-EFB5-456C-B794-555930CDE328","rank":"normal","references":[{"hash":"34226906209e0c251b51c5af943cbc417150acbf","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"6336e5908fd94549601724b0016a1a445a9804a2","datavalue":{"value":{"entity-type":"item","numeric-id":56567,"id":"Q56567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P56":[{"snaktype":"value","property":"P56","hash":"85d39e9abbe2b84f5e1ab1c943927a84a98a4686","datavalue":{"value":"https://thes.bncf.firenze.sbn.it/termine.php?id=2244","type":"string"},"datatype":"url"}],"P69":[{"snaktype":"value","property":"P69","hash":"7c8bf076d159566cccf4c892ea1a35172b74932d","datavalue":{"value":{"time":"+2021-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P56","P69"]}]}],"P309":[{"mainsnak":{"snaktype":"value","property":"P309","hash":"1ce23deeb8483c09b7a5ecfd2a73499d122b5dba","datavalue":{"value":"987007545779105171","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P1887":[{"snaktype":"value","property":"P1887","hash":"4614313a3d5cf58902c5b3ff5fa6e48b97b54d83","datavalue":{"value":{"text":"Computational complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},{"snaktype":"value","property":"P1887","hash":"c7b4898bfabed79028121388277b8a998cc1d8ae","datavalue":{"value":{"text":"\u05de\u05d5\u05e8\u05db\u05d1\u05d5\u05ea \u05d7\u05d9\u05e9\u05d5\u05d1\u05d9\u05ea","language":"he"},"type":"monolingualtext"},"datatype":"monolingualtext"}]},"qualifiers-order":["P1887"],"id":"Q6481821$4DE148AC-1046-4416-A6CC-BDD632B0E8F7","rank":"normal","references":[{"hash":"7ea42c51fce1acfb1d0ebc3a2636c133c77f5fcf","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"8f57eb71c5a615498763734d03b921b969fa66d8","datavalue":{"value":{"entity-type":"item","numeric-id":56570,"id":"Q56570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f11f7a43c7956da9376adc97400613aa075343ef","datavalue":{"value":"C179799912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$5BD847F2-AF5D-4947-A03B-BDA49B8DE753","rank":"normal","references":[{"hash":"ada37bfccfef8253f9662eb411a7e44fd3bf600a","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"d98ff3d8cd81c87263e3f0008a1ae470fbcf55ae","datavalue":{"value":{"entity-type":"item","numeric-id":56612,"id":"Q56612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P69":[{"snaktype":"value","property":"P69","hash":"a8b2a7e9de45fd3832b36f489407e826769f65b6","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}],"P56":[{"snaktype":"value","property":"P56","hash":"f7cf0fc8f94cea909ab2fa761ee0f84fb1ca5b1a","datavalue":{"value":"https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}],"P160":[{"snaktype":"value","property":"P160","hash":"91ab54c6c18e91aab482096dc9616607b7c6ad10","datavalue":{"value":"https://web.archive.org/web/20220125070108/https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}],"P161":[{"snaktype":"value","property":"P161","hash":"bbaf8098d44f14564610a773940f9314d704bd81","datavalue":{"value":{"time":"+2022-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P69","P56","P160","P161"]}]}],"P315":[{"mainsnak":{"snaktype":"value","property":"P315","hash":"ce02465402aff1d3c163ce1f348063de03de8fc5","datavalue":{"value":"ph305884","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"fc0dca46d71e01938d4d3a4f2ec1a578099b4b88","datavalue":{"value":"teorie slo\u017eitosti","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6481821$9A47636E-AA5F-4E83-B80F-3E896AB228FB","rank":"normal"}],"P190":[{"mainsnak":{"snaktype":"value","property":"P190","hash":"ec09a01ffb9735d16c085e9a702ce77582984246","datavalue":{"value":{"entity-type":"item","numeric-id":56557,"id":"Q56557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P140":[{"snaktype":"value","property":"P140","hash":"a4fff9abace604f2c7effb8525a9b720eef0ccb5","datavalue":{"value":{"time":"+2022-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P140"],"id":"Q6481821$0E5149A6-D6A3-43B2-B18C-9CFD693DBE8C","rank":"normal"}],"P1364":[{"mainsnak":{"snaktype":"value","property":"P1364","hash":"2e4da29427f6cc03dc66d0a1530d22eae6220d49","datavalue":{"value":"computer-science/computational-complexity-theory","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$E284063F-1FC5-4326-964D-AD5534C50F1C","rank":"normal"}],"P1194":[{"mainsnak":{"snaktype":"value","property":"P1194","hash":"1c140140add72f051c5de12e57ab30300eeabc2e","datavalue":{"value":"complexity-theory","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$B9DD9C9B-1E11-47C5-95DB-D34637BD58F8","rank":"normal"}],"P1192":[{"mainsnak":{"snaktype":"value","property":"P1192","hash":"f48ef0d725b2ddafbd1587ec6e763110b257c6a2","datavalue":{"value":"ComplexityTheory","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"b3253152128b72b0321c712164523f36b94e5793","datavalue":{"value":"Complexity Theory","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6481821$D6FEF21C-162B-42AF-AD6A-A4FF1C2C2980","rank":"normal"}],"P286":[{"mainsnak":{"snaktype":"value","property":"P286","hash":"e78f46d19b919839e4d580cca744a135ed3c1213","datavalue":{"value":{"entity-type":"item","numeric-id":7273553,"id":"Q7273553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481821$91A19CE2-7DAC-4863-A559-D7CAF392EF59","rank":"normal"}],"P1710":[{"mainsnak":{"snaktype":"value","property":"P1710","hash":"cb7b131ff6f32a84bc09f9f15f6be7b3f7113b46","datavalue":{"value":"concept/a8fb4e71-a0b0-40a0-9584-ab97f5b6a643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$1A2B4200-28D9-467C-B0FD-0DE6AFED5934","rank":"normal"}],"P306":[{"mainsnak":{"snaktype":"value","property":"P306","hash":"9f0733769818e77a7398c4cdf7d4de248880a862","datavalue":{"value":"511.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$B1AB5011-B9AF-4A27-9900-4F9C67E91DC6","rank":"normal","references":[{"hash":"3dc5f6b7b3f18d5a0a8cb79a997017d972d4581e","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"6336e5908fd94549601724b0016a1a445a9804a2","datavalue":{"value":{"entity-type":"item","numeric-id":56567,"id":"Q56567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P235":[{"snaktype":"value","property":"P235","hash":"8f5746941360c80f0f40df47ace7a3e134364e16","datavalue":{"value":"2244","type":"string"},"datatype":"external-id"}],"P69":[{"snaktype":"value","property":"P69","hash":"47ada85b0c2b4d8be847f98900face24af868c84","datavalue":{"value":{"time":"+2025-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P235","P69"]}]}],"P1868":[{"mainsnak":{"snaktype":"value","property":"P1868","hash":"af8fd9b88c5a734df2240665e1459017695f0ff8","datavalue":{"value":"f758skwa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$8E812D83-F38F-4F2D-9C73-4185B4E126B0","rank":"normal"}],"P1994":[{"mainsnak":{"snaktype":"value","property":"P1994","hash":"6b5bf46271205cb22758fcd894270ecf478c948b","datavalue":{"value":"computational complexity theory","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481821$26311926-E687-4CBE-B6F6-D4831AA3570C","rank":"normal"}]},"sitelinks":{}}}}