{"entities":{"Q1945946":{"pageid":1956688,"ns":120,"title":"Item:Q1945946","lastrevid":69832143,"modified":"2026-04-13T10:38:50Z","type":"item","id":"Q1945946","labels":{"en":{"language":"en","value":"On the polynomial depth of various sets of random strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6154975"}},"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":"Q1945946$2D86929F-8F03-4D5B-849A-92CE798EAC74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e24edc8b972353df0a457164d30f028b3462de1a","datavalue":{"value":{"text":"On the polynomial depth of various sets of random strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1945946$7A906F60-1768-4106-979D-A5371B5E0805","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d721f2da4e05d3a82b07d44399097ce062a0ac6a","datavalue":{"value":"1283.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945946$8F5EFD22-DE57-469A-9812-C0EC8D55CBE9","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":"Q1945946$C333638F-C312-4416-9438-629CBA5A6124","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":"Q1945946$CB90F152-185C-4AB9-8F57-4BB20E7F026D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad757aec17a8570e2102d57df4c93baefd6019","datavalue":{"value":{"time":"+2013-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1945946$46F8C6B8-E11F-4C75-8B57-6AC086349073","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945946$BE276A00-7B1F-4A9D-8A6E-5DE9DC37D973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945946$A38485D0-4CED-4255-864C-97FE6F393E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945946$01E8A50E-B68A-41FD-B2DF-D379E6C33D4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b889f2f4b511bd78d4573906347662514aa34939","datavalue":{"value":"6154975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945946$D72B664A-7B6A-4072-9ECC-9A5A123FE681","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e15e4235a714f2f0b6a3f4a0a93ddcb9a33e73","datavalue":{"value":"logical depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945946$46F4C05E-F0C0-4F2D-B15D-FFA91695AC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0056f89e3cf085521e8ab821afece3b8a0429c","datavalue":{"value":"polynomial depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945946$31775E80-CCB1-4AD9-8985-5E2739C65053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945946$9A5C31C6-5B9B-4331-AB2C-DCCB1EB9A08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb087b87e4a8f7a0a8127c11b5d7226e18a2016","datavalue":{"value":"Levin complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945946$999A523E-9F9A-4727-8DBB-67E26EA8DDAE","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":"Q1945946$458FD632-E142-4ACE-9260-455B0D45F739","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc7264a51e12149a7f214831d4ad58fcbbe247c6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.10.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q1945946$4CDD7D29-EF3D-4DE7-AA23-093D98C82D1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b460f7b5c6f2da4501dfe2582e9204dd4f3e9c5","datavalue":{"value":"W2108502379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945946$FCC3F9E7-49EA-44E7-870A-11B9B6060908","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"396163e3df4fb16a28af2c2b7aebb16a22d5c5ad","datavalue":{"value":"10.1016/J.TCS.2012.10.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945946$7C6E8AF1-3431-4318-B5AA-621A3C731D5F","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":"5e029c3f49e1a5d554dfe859b10f227c63690c42","datavalue":{"value":{"amount":"+0.9537307620048524","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":"Q1945946$B13EF34B-7916-4B1A-9267-0639D00FF3E7","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":"2e1b39e713be04ad49a1d8b1c899b3ae6ce05f67","datavalue":{"value":{"amount":"+0.8271617889404297","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":"Q1945946$94763CA4-8168-4D3D-B68E-7E444763D2E9","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":"c5f2fe9478236ce148a5bdd715365d496c819e52","datavalue":{"value":{"amount":"+0.8011555075645447","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":"Q1945946$A761A5D6-4D36-4D3F-BCE4-A75E592B3504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a692b19c253a41a7b1218e93d6298ffce02ca034","datavalue":{"value":{"entity-type":"item","numeric-id":2686103,"id":"Q2686103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41419d6886d30bfd71cd42aa43004cb156adee10","datavalue":{"value":{"amount":"+0.7953758835792542","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":"Q1945946$C5C07C7B-939A-438F-A2BC-D3365D8E0B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023298c15978ff5c2cdf1bb0f57cf2d2ada7391f","datavalue":{"value":{"entity-type":"item","numeric-id":5145158,"id":"Q5145158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6bc0b0731aae6579971605fcfef8a2599a4289","datavalue":{"value":{"amount":"+0.7859832048416138","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":"Q1945946$6FB27AE9-21C4-4242-AE10-282D4D9F9721","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the polynomial depth of various sets of random strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_polynomial_depth_of_various_sets_of_random_strings"}}}}}