{"entities":{"Q2368976":{"pageid":2379719,"ns":120,"title":"Item:Q2368976","lastrevid":49821652,"modified":"2026-01-11T01:41:58Z","type":"item","id":"Q2368976","labels":{"en":{"language":"en","value":"Computational depth: Concept and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020380"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$ADAE576C-44E7-4435-A0E1-AD482320EC3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79e81e52421238b1cf272cccd7c9f2e6e87b3b3a","datavalue":{"value":{"text":"Computational depth: Concept and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368976$C3F79A8E-DAFA-4FE5-A248-153D85C80CD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc4ea2d9ee10d2d1c8a9e4b65c5654234060096c","datavalue":{"value":"1088.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368976$CF2676B8-8DB6-49CA-98E6-91126DC00089","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a25d963ba8459ff509d0f0ec3595c17b9f7f836","datavalue":{"value":{"entity-type":"item","numeric-id":354650,"id":"Q354650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$D85D2BF8-EFF8-4F0E-96C0-5AC289F4866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$B00C9D00-0883-4B6F-946D-551168374B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75af0afb593704708bfb93bc4195b769e7ef5890","datavalue":{"value":{"entity-type":"item","numeric-id":503462,"id":"Q503462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$8A95FDAF-B7CA-43E9-AA05-FFAC2CB90786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fe4057f7ea6f8b50335cff0c4e37872da7faa9","datavalue":{"value":{"entity-type":"item","numeric-id":1318472,"id":"Q1318472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$FA9F5815-7657-4F55-8235-938F7F43DFFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$4C2CCA48-0566-4501-8A6F-E9360E35CEC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368976$7D06538E-5534-45EA-B3EA-12D2478D8484","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368976$241A7087-832F-4DC9-BC7F-800299E0EEFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9851be55326c85b35d63d5f69d9299fd768c940f","datavalue":{"value":"5020380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368976$DB70F719-921B-4453-9975-38E21054FB1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368976$7AA96A2B-4CAF-4356-9699-9C16D06D0EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f83cc1ecaf9db463e2baf278fc2d51cbe12b65","datavalue":{"value":"Structural complexity and average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368976$F9AD897D-463C-4A37-BB18-79077CF7897F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$61842E36-9885-4659-83A4-2021B373995D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68e1521f76e5148610128e18ba0b91d885dbb65a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.11.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368976$E48124BC-489B-49F3-961E-883DAA7D4691","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee9d8e25946d680bd69a940e80877744aebc638b","datavalue":{"value":"W2072053479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368976$74639915-160C-4F89-85DB-AD7327E5D212","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9100e76c88665d9abd38edeff2c1e9ca73537959","datavalue":{"value":{"entity-type":"item","numeric-id":5900806,"id":"Q5900806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$7D2CE9F0-5220-4792-8566-B46FBEE59112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cace7bac047bee3586415289f5b06f0016b2e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3753480,"id":"Q3753480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$CB8A934C-A481-4365-92D5-83FB5D0C69AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0a936d29cdb004405e9ceab9ae0698c1fa987d","datavalue":{"value":{"entity-type":"item","numeric-id":4321931,"id":"Q4321931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$A66EB08E-5EF0-4D62-A337-072D18E931FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f2e28bbba9d212698b203550e49205bef92831","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$DCAED642-B5E1-467B-8003-76C1FA0EB48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46694eefb340c7f3c37bb8e327a9cef40ed1413","datavalue":{"value":{"entity-type":"item","numeric-id":3820592,"id":"Q3820592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$C4D43DE0-D1DC-4052-BD51-FDC266CD9CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$7E7D4CF4-0A2D-4C51-B8AD-C549DC929EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa3742725f11d2255619289ecd56cd3aca14cec","datavalue":{"value":{"entity-type":"item","numeric-id":4037690,"id":"Q4037690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$189D55BD-9634-4D23-AF30-634E2DECD910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e4b0994407e729e354d7ab10a8f8b6c29b309b","datavalue":{"value":{"entity-type":"item","numeric-id":5047163,"id":"Q5047163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$9538788B-AE3C-4D7C-912A-3F48CB61368B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de76e410da0f358e34dfb6a3c4de59d961ddaf00","datavalue":{"value":{"entity-type":"item","numeric-id":1351945,"id":"Q1351945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$4717E850-DEC7-474D-850E-8C2946B361DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28ffb51f4c5ab7bb03d7f59a85b967372948691","datavalue":{"value":{"entity-type":"item","numeric-id":4381383,"id":"Q4381383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$FC96973E-D0D9-4F90-B2C1-DB1AAADFC6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b67c0c7a5a44ff323d18e1363803acffd4565","datavalue":{"value":{"entity-type":"item","numeric-id":4071737,"id":"Q4071737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$69E1A63C-FF46-4901-8827-E4262A1E09D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6a2ee4e62bbabd30a89fa5d4542078151787b4","datavalue":{"value":{"entity-type":"item","numeric-id":3720586,"id":"Q3720586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$4BA3AAD9-E0AF-4A70-AC21-35EAC2399D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$AADBB6E5-9E3C-45B4-8291-6C0ACE45A834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b4117578f9732dd3f7ea909210dc76aa63419d","datavalue":{"value":{"entity-type":"item","numeric-id":1198047,"id":"Q1198047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$888A4510-8D8F-4B42-82CA-8CFF64937531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$D15BB850-E93F-4291-B3E0-B4FB4B1D037C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$BB3E4FE8-1015-4DBD-9086-386AD9139B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$7BD5712E-403A-45C9-9370-78D29BFD9221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a0b5613fce89dd1c6ff5159a0057c530ccb08f","datavalue":{"value":{"entity-type":"item","numeric-id":4251061,"id":"Q4251061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$BA7676C4-EC5C-4E21-B94F-83D6C344AB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6013b43aa8b16a78d6b79b2b7d39c6de8c9f39a","datavalue":{"value":{"entity-type":"item","numeric-id":4228480,"id":"Q4228480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$901503EF-9E71-4E9B-B697-546BF2CB2710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7edef037be0ae2b79df7523cd4b89a3d242b4d71","datavalue":{"value":{"entity-type":"item","numeric-id":4359465,"id":"Q4359465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368976$07CB8E45-A217-441E-88B7-4ECD5BDDBE20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ae570a05c07d5f4ff27bf8979d6908cf77bd6fb","datavalue":{"value":"10.1016/J.TCS.2005.11.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368976$85DBC09C-D592-4513-8139-400004E2D411","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f95cab9bfa2c527d0af21ed4f3e0d8289afa97","datavalue":{"value":{"entity-type":"item","numeric-id":445240,"id":"Q445240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48710385ccf1a585396fb79c95bca81c292e8a5","datavalue":{"value":{"amount":"+0.8578531742095947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2368976$41AAD8BA-C9D9-4E72-B2C8-16C260185975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e7c27fb68ad06a4d514d06180f8a1fef38f5ae","datavalue":{"value":{"entity-type":"item","numeric-id":1334655,"id":"Q1334655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e884a35f37b39a7d05f1d2b97495f69886739c46","datavalue":{"value":{"amount":"+0.853378176689148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2368976$718253D5-0D2F-40C4-824A-BE81664A4C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67dc4840a6140d135fe7b58ed38153a4728ed366","datavalue":{"value":{"entity-type":"item","numeric-id":5900806,"id":"Q5900806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9209e1f50fa7bf40e490d317c4e5b9cce27b6348","datavalue":{"value":{"amount":"+0.8203624486923218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2368976$D85EFC09-1A48-4E66-B080-18799352227C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d634416118aba833334573fd5676b44e230bd3e","datavalue":{"value":{"entity-type":"item","numeric-id":733740,"id":"Q733740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb392ef9965a1f004bff122d6b9b05989b104550","datavalue":{"value":{"amount":"+0.8113938570022583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2368976$7E6BD6D6-7895-4E96-9C7F-0C17A6072047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7aa7333fa732fe64c999b2106f718230a0046bb","datavalue":{"value":{"entity-type":"item","numeric-id":3010430,"id":"Q3010430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946df5b7b408039e1f7c48618f937623f9f8088b","datavalue":{"value":{"amount":"+0.804725170135498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2368976$550C8102-CBB5-42A1-A7D6-97A9529D916F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368976"}}}}}