{"entities":{"Q4608445":{"pageid":6638028,"ns":120,"title":"Item:Q4608445","lastrevid":55933519,"modified":"2026-02-21T07:00:43Z","type":"item","id":"Q4608445","labels":{"en":{"language":"en","value":"On characterizations of randomized computation using plain Kolmogorov complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851263"}},"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":"Q4608445$BDE0E3BD-2CB6-4027-8B72-7EECB6CAC511","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"623d76c7e34504a7b844588d4959e912e2235485","datavalue":{"value":{"text":"On characterizations of randomized computation using plain Kolmogorov complexity1","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608445$1C079C05-4910-461B-B458-1A60785FC25E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c8df5b104d7ff232a2f23e7c11447b74ceeb4a6","datavalue":{"value":"1390.68358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608445$FCF0B0DC-79C3-4104-BF32-D522EB10445E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37a4eac07c684e8e0fbae0472e058b6d1291e84b","datavalue":{"value":"10.3233/COM-170075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608445$920E8B3D-71F7-47F9-B717-91FF4D47A8E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2c9f93dff3981faa30fe20770d6f56b647675e1","datavalue":{"value":{"entity-type":"item","numeric-id":1751255,"id":"Q1751255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608445$38986C76-2D97-4BCE-89C3-ECBB1D2575A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b919ad129122d44d1e7f4e74da51baf354a7124d","datavalue":{"value":{"entity-type":"item","numeric-id":344858,"id":"Q344858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608445$3778FC9E-3C1C-42D2-ACF9-649329C68D0C","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":"Q4608445$8B213269-CB3C-4704-A817-DA56C676A94E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a58aab6944d60b1cdbb1cc7c2901bec8dd645d","datavalue":{"value":{"time":"+2018-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608445$DE078D8B-B069-443B-82E3-016C6CBD6AFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608445$269964AC-BF9E-45BA-8D8C-087E606DEF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608445$F453DC31-CF26-4AD7-91A2-DC7E605010F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608445$7C13A16C-91FA-4D13-A21A-D4DF966DA02E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07b0e14015bd0bc8c5bcd03718dff17b1c8a1c1b","datavalue":{"value":"6851263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608445$C124BBE9-8AFB-4B53-92DE-82958768E587","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608445$16252EE7-2C48-4235-8108-F9373DF446A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608445$55F1AC20-834C-41DB-ABF7-D883B95F34A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f931e7e004832a8c18272bff43153c2226f25892","datavalue":{"value":"truth-table reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608445$942F043C-261E-48FC-ACD0-7BC4299691AD","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":"Q4608445$32AF0093-68E5-4786-A3FB-F30E3DD348B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f27a3911bf8756fa722a2f166c16f943fd0253f","datavalue":{"value":{"entity-type":"item","numeric-id":2922621,"id":"Q2922621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c169072f0f9fd9a1872f6cb687daaa5ed1db3bb","datavalue":{"value":{"amount":"+0.995560586452484","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":"Q4608445$86D8DB6F-1A45-4E79-89BD-CB99BA4E1F8C","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":"d7c7175e2d32f8b08e19efa87d0774b2b28c6e47","datavalue":{"value":{"amount":"+0.846308708190918","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":"Q4608445$19C2661B-C09C-4574-AD1C-FA3C354E6FC7","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":"1972ad993b220c85bcfd6d6f9b91796dfc4e963f","datavalue":{"value":{"amount":"+0.8420360684394836","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":"Q4608445$FFED7894-2349-4610-A0DD-B4F2A4E31E87","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":"3856a656ed0d28548b6e546fa45998c8c8f52895","datavalue":{"value":{"amount":"+0.8331664204597473","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":"Q4608445$92022238-BF5C-4B9F-8663-C3F680E692AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608445"}}}}}