{"entities":{"Q4904457":{"pageid":6934036,"ns":120,"title":"Item:Q4904457","lastrevid":51645905,"modified":"2026-01-19T05:55:01Z","type":"item","id":"Q4904457","labels":{"en":{"language":"en","value":"Limitations of efficient reducibility to the Kolmogorov random strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6132658"}},"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":"Q4904457$DC948D0A-3AE2-4192-8B5B-B72CA76AA6D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"984b8de5a0590319eaa025e28e0a983b00396132","datavalue":{"value":{"text":"Limitations of Efficient Reducibility to the Kolmogorov Random Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4904457$3532893A-6500-4035-89B6-43C80C3D748E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe01a17a82f843f53394b28b6291e3fbc86c7522","datavalue":{"value":"1284.68308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904457$D6AEF3F4-81F2-4A36-8729-953BF10A152A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44e6aed4e03022a3333be715e9fe9ee722c1ef45","datavalue":{"value":"10.3233/COM-2012-006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904457$0B7455C1-64FC-4E58-B847-9522B8DAF21B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee1f3cf09e866f3eab6561711e5db4300ad48b0","datavalue":{"value":{"entity-type":"item","numeric-id":596116,"id":"Q596116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904457$8D4B7542-2394-4D8B-8DCD-F95B33D6174E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e8a3b9e7335900ac902ebad9aeb9e9b12596e42","datavalue":{"value":{"entity-type":"item","numeric-id":2799745,"id":"Q2799745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904457$E2CC2832-B133-464E-833B-DD97E275BAE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5478fba53a113a7516ce69e974ee388c2f24be0","datavalue":{"value":{"time":"+2013-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4904457$16695BCF-BE88-465F-AB73-B4A6037C1056","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904457$67FA23AE-CBF4-4CE5-8ACE-B5E168624B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904457$EA930EC3-55EF-44B8-941F-69219A031686","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c4c841794bac7c3012f4cf59774095b3a5b1f8a","datavalue":{"value":"6132658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904457$C943834D-0F74-4582-A179-84A32713B211","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c741bdeaf60c01e68de20f29ff62ed6b6e7ad99b","datavalue":{"value":"Kolmogorov random strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904457$C93F66CC-0D4F-4457-AED2-B8FE72D32FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca57d225358d55c161d2fd9284b1f4649a91fc4","datavalue":{"value":"polynomial-time reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904457$200D1341-738F-48AE-9DB1-BF29529ADB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22f51dbd083a4570773d5dfb4907a41404745e53","datavalue":{"value":"Turing reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904457$022915FF-4F9F-4AA4-85E9-484D9813D4F9","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":"Q4904457$4F0C6D74-FF9D-430F-AC70-46A05D489C9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6827ac8b7889fb45a66985059d00ef17153bf458","datavalue":{"value":"https://doi.org/10.3233/com-2012-006","type":"string"},"datatype":"url"},"type":"statement","id":"Q4904457$B359F265-2D46-40D6-A74E-90AF67A61EB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1e10ddc8d292944c75f92d8009f864df787da3d","datavalue":{"value":"W408445797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904457$7FAC1FC8-F325-420F-BEC0-CDE837DB65F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620522367fa21c4ef51d754675d83ea58050a76a","datavalue":{"value":{"entity-type":"item","numeric-id":3576206,"id":"Q3576206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c465648787ce4282286959ee710fb3787bdf06a","datavalue":{"value":{"amount":"+0.9647809863090516","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":"Q4904457$CC54198B-0079-438D-AA60-56D39AEAA034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba4a41e7348b719c2e25d3f8f0e435c6d241723","datavalue":{"value":{"entity-type":"item","numeric-id":5309733,"id":"Q5309733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5147e6d9368690c9b52002ecb37a388144a8887","datavalue":{"value":{"amount":"+0.8929795026779175","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":"Q4904457$A23D7943-9136-46CC-B5D1-1A337D5C370C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1a60ef39e02fdeb3402174b4aa04a7e284ffc5","datavalue":{"value":{"entity-type":"item","numeric-id":3012814,"id":"Q3012814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3452fe711838f0038c2f7279185c11489d927f","datavalue":{"value":{"amount":"+0.8588218092918396","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":"Q4904457$36066C21-D7D1-4D3E-9C1C-9695087AA287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11c7f62220acfd9a12ec15a7f8212f3f15b5fb8","datavalue":{"value":{"entity-type":"item","numeric-id":1951574,"id":"Q1951574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267636733f828a23ac269cdedf583196c65ff13c","datavalue":{"value":{"amount":"+0.8561419248580933","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":"Q4904457$464BB3D8-81BB-45CA-9714-972F5C70417E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b4838c8494a26a843f02a0b2cabd0bf0682f24","datavalue":{"value":{"entity-type":"item","numeric-id":2576937,"id":"Q2576937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d13c8acac4326e3beb9bbfd4f1ef8f099bb707","datavalue":{"value":{"amount":"+0.8549927473068237","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":"Q4904457$5DD6E75C-A07F-489F-8FE2-7F37F6315452","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4904457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4904457"}}}}}