{"entities":{"Q2304528":{"pageid":2315271,"ns":120,"title":"Item:Q2304528","lastrevid":73897743,"modified":"2026-04-14T17:39:41Z","type":"item","id":"Q2304528","labels":{"en":{"language":"en","value":"Polylog depth, highness and lowness for E"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7179696"}},"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":"Q2304528$9B6FE926-EC60-4A0F-AD1A-F5F6C482F434","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5de816aa389612d6a3ae47a021ac1d73cb695b5","datavalue":{"value":{"text":"Polylog depth, highness and lowness for E","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2304528$944EAF29-B7FC-4443-90D8-C5EE8829A47C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0487d1a72da2a804d5845154d8cea66576a9e282","datavalue":{"value":"1441.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304528$9BBB5F8D-A721-4ECA-94DC-A337BB7302A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e9fcd6954f0b61edff7c7062c4a39814c008a5","datavalue":{"value":{"entity-type":"item","numeric-id":400422,"id":"Q400422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$528BE99B-2B79-4844-B946-5777BC18BE11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$9AA1211A-4D50-44F2-B4C4-A453B311E6BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3ddeab2841725759b2e820b7ea1589750ac80ae","datavalue":{"value":{"time":"+2020-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2304528$9D4AF58D-329B-4026-A84D-694AF388F09F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"860c526ab94438a675ade1da73c13a3cad42b987","datavalue":{"value":"https://arxiv.org/abs/1602.03332","type":"string"},"datatype":"url"},"type":"statement","id":"Q2304528$4419869D-AF90-4B72-BA17-8AAF51BA6F32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7eea88fe58bafff0aebca337ce9059836ac0517f","datavalue":{"value":"The author studies the relations between the notions of highness, lowness and logical depth using time complexity. The notion of polylog depth is based on time-bounded Kolmogorov complexity; it satisfies all basic logical depth properties, namely sets in P are not polylog deep, sets with (time-bounded) Kolmogorov complexity greater than polylog are not polylog deep, and only polylog deep sets can polynomially Turing compute a polylog deep set. Furtheromore, i) if NP does not have p-measure zero, then NP contains polylog deep sets, ii) every high set for E contains a polylog deep set in its polynomial Turing degree, and iii) that there exist Low(E, EXP) polylog deep sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304528$8BBF5847-13E6-4965-AE9A-60DB6DE94A11","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"21fa9a9223cebca47884c37548205488b3400e7b","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$A5F30897-75DA-4A2F-A3B2-D72DAB12A71F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304528$4060C581-46E8-47C0-9CE3-F71BE8E46737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304528$F1270F31-9B25-4F74-A356-6BCB21CCC92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304528$F45670E8-8EB8-4584-8B57-5051CE8C85B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaa6d126c4c16b23433dd3bfbd4239d76ac9a2f6","datavalue":{"value":"7179696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304528$CE7B1973-BF60-460F-ADEB-20E26E7467CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9baf9b21255bc7c4f08f1de2606000e9b9a9e18","datavalue":{"value":"algorithmic information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304528$D6EA27BC-11B3-40DA-BEF9-F2A092FE3AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304528$E91AF3FB-5C99-4D44-9965-0E653F2A79BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d63fb41beba31134ccae4aacf3d4e8f68b564c8e","datavalue":{"value":"Bennett logical depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304528$2B715A0F-3328-4812-BF09-D44B5295D7A8","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":"Q2304528$A03A299E-A5BF-4FF0-9A9E-9E2C9FBBB6D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99fcb612dc89ca34cee0ea41bdf872bfc9eca584","datavalue":{"value":"W2980716298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304528$61CB039E-8999-46AE-B730-DE637862EC25","rank":"normal"}],"P223":[{"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":"Q2304528$B239357C-3937-4C1A-9449-A0EC41EC2EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2bf739dff419228aea21d81990944f20a289cf","datavalue":{"value":{"entity-type":"item","numeric-id":4560220,"id":"Q4560220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$A18A7A7B-5649-4365-9B3A-5842B7A8219F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bd69c20c34f646cd7aa65415c7f058a6ae54ba","datavalue":{"value":{"entity-type":"item","numeric-id":1189450,"id":"Q1189450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$193D65E3-30E0-49CF-B36C-895C5FCA9219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dad30e4a427f3765410e50740647469abecd63b","datavalue":{"value":{"entity-type":"item","numeric-id":1676317,"id":"Q1676317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$FBA1C89B-BDA6-4210-A3AA-6F9995DC2C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1830508da3951dbb46c86799b4617a44fbe7e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2368976,"id":"Q2368976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$D71D0D5B-7990-4CEB-B13D-1C5FBF83C1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec7cba24a48f1e104eb201850d5667d6a7b43c5","datavalue":{"value":{"entity-type":"item","numeric-id":5425324,"id":"Q5425324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$85323056-DBCC-4551-8406-27AE4F1199DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d868fc0cb060cf69713c1b951f46bb13ead3226","datavalue":{"value":{"entity-type":"item","numeric-id":1945946,"id":"Q1945946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$C712FF48-BAC9-496C-BC9F-A72CF1AA8687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e64b458ef05a890f9438b727977f8a82852b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5470741,"id":"Q5470741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$DFB90C0B-A9E6-4705-B457-E03B6AA8CA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c84631f340395f3be34cc30c2f268960a0588f9","datavalue":{"value":{"entity-type":"item","numeric-id":2495412,"id":"Q2495412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$092A092A-3C4C-4CA0-B841-5EB4ACC17739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38b4a76df166b15ffd8426406cd56803e157294","datavalue":{"value":{"entity-type":"item","numeric-id":1190985,"id":"Q1190985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$4D3BDBBB-D888-4B1A-AB16-9D1853915ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898f7abebb2110166fa4d903fdadc4d54bc027a6","datavalue":{"value":{"entity-type":"item","numeric-id":671427,"id":"Q671427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$325F789D-DB15-484C-83F3-E354DA266F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0de9c55863bb9a06a1da5a5c38e2078b2ab90fe","datavalue":{"value":{"entity-type":"item","numeric-id":4370034,"id":"Q4370034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$A68AF68A-CDCF-4842-82B3-630B2704E8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137fe98b56500771a94c37ca3fdcb884040d1903","datavalue":{"value":{"entity-type":"item","numeric-id":2389331,"id":"Q2389331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$B774BC51-6217-4B21-9E75-762ACDDF47F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb9b7e017fc45acb5cb1d99b55a4850b0de87dd","datavalue":{"value":{"entity-type":"item","numeric-id":4359463,"id":"Q4359463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$85D27F29-98A9-4266-9455-9D5DD59931FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821582fd558cd06fbb6959f300e8b5c165232ca7","datavalue":{"value":{"entity-type":"item","numeric-id":3798242,"id":"Q3798242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$1FFB1D50-61A8-4FA7-A942-639AE79E2888","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":"Q2304528$3F156FD9-4710-4787-8992-E54A70C9DCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfc53db72d247da5f30e677d4e958d296619aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3996675,"id":"Q3996675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$E314843D-00D3-4B0D-8E40-FF73DC404E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45131a38ff53f12b9952d52e2962c28740fef2f7","datavalue":{"value":{"entity-type":"item","numeric-id":3161424,"id":"Q3161424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$285553FE-9549-4BAA-9511-BAA778717762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$4AB84E7C-E8C6-4F0D-A7BE-FADE40B40FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$3D7F8747-241C-41E8-B38E-3E0B1794928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f754f760d683b9eb73d4cd49ce866cf1da65ebe","datavalue":{"value":{"entity-type":"item","numeric-id":673644,"id":"Q673644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304528$C3C35316-18E8-4FC6-AEE1-4E9526EA6040","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a335b7afb57a306380882fa502f758c46d6d1d4f","datavalue":{"value":"Q127016601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304528$6D652672-53E3-4F50-8F43-000A5BBE1946","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4637fc1d214b31b6b25df2e5c4529b94193ca236","datavalue":{"value":"10.1016/J.IC.2019.104483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304528$CABC11C1-6960-4EB3-8534-F7F26378CB54","rank":"normal"}],"P1643":[{"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":"c35f16299799887fd9b095b9ff00a55ac2959555","datavalue":{"value":{"amount":"+0.7952043414115906","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":"Q2304528$D4E1CD4D-952B-4274-A4C3-B989DFFFA323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30df01d38b09c6a6832bddbafb68eb6adbbda906","datavalue":{"value":{"entity-type":"item","numeric-id":5425324,"id":"Q5425324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fcb44298142f909c52ad1b53852d0f298b658c","datavalue":{"value":{"amount":"+0.7786307334899902","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":"Q2304528$7D2067D3-BF5E-4776-83B7-BE423B0B2A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a1b48439cf054ea2019512c6de6c3171249f23","datavalue":{"value":{"entity-type":"item","numeric-id":1945946,"id":"Q1945946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa45085749dd207f483112a8928e94c1619c4d98","datavalue":{"value":{"amount":"+0.7726745009422302","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":"Q2304528$B8C7D4CC-3A4F-48E8-86CB-4F3B09091F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a0e563e889ea56e84fef42ab572120642566fc","datavalue":{"value":{"entity-type":"item","numeric-id":1676317,"id":"Q1676317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ddda4ee3e6b1cadb214373a61015e0bff72b3ca","datavalue":{"value":{"amount":"+0.7493153810501099","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":"Q2304528$5A0DA794-B7C8-4653-BD5D-B1FCE873C1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce013accb8e54fed364eafcf3e67a0fb04b70a54","datavalue":{"value":{"entity-type":"item","numeric-id":2368976,"id":"Q2368976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad725e200f451b647ec08cd527dc1458e34ccce8","datavalue":{"value":{"amount":"+0.7486070990562439","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":"Q2304528$F33D83A6-BFE3-47DD-AB8A-B1763B3B5F2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polylog depth, highness and lowness for E","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polylog_depth,_highness_and_lowness_for_E"}}}}}