{"entities":{"Q2104264":{"pageid":2115007,"ns":120,"title":"Item:Q2104264","lastrevid":42173572,"modified":"2025-05-27T07:54:43Z","type":"item","id":"Q2104264","labels":{"en":{"language":"en","value":"Strong Medvedev reducibilities and the KL-randomness problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7627925"}},"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":"Q2104264$6DC94F3F-2505-4B8E-BC78-BA247B5ABBAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec5797ae6c407bb7a7740ad4ed18108082bdb9b7","datavalue":{"value":{"text":"Strong Medvedev reducibilities and the KL-randomness problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2104264$470CCAA0-3F2D-42F2-AEDA-AAB5B62DCD1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a9e58f3eee96d5624b2fd30d51acd2dbdd0752d","datavalue":{"value":"10.1007/978-3-031-08740-0_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104264$132C3F1C-F078-423D-B9BF-75B1994463A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"713c2f755459cde585837394c4916f4792e504e4","datavalue":{"value":{"entity-type":"item","numeric-id":490406,"id":"Q490406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104264$DECF8235-7C60-47D6-8891-5DBBAFBE438D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"987f6303d86fbeef79e4030007d7c8612c4e25e4","datavalue":{"value":{"entity-type":"item","numeric-id":2104263,"id":"Q2104263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104264$EC1A63DB-C4B3-4ADC-9316-0015FE5C1FA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db8b1b210f5d78274958848712ad4088833e6550","datavalue":{"value":{"time":"+2022-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2104264$15DE4551-1811-40FE-87A8-952D380720B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af535263e6aba08675f2b26c173fe045f1571c5f","datavalue":{"value":"https://arxiv.org/abs/2204.13297","type":"string"},"datatype":"url"},"type":"statement","id":"Q2104264$E19BC866-384C-4A2A-A81F-C215915E2261","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104264$96E9B6C7-768B-44A2-8018-576287E4EF58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce311763db8480cd4c57d865aa9d7d1ae41e7bf3","datavalue":{"value":"7627925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104264$0BE0CB57-DD92-4F75-8A58-DB5E1883B630","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52b401075361f8bde91dd38a1a28a543fed8777","datavalue":{"value":"Martin-L\u00f6f randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104264$09A309A5-C5D9-4528-9468-297757E16F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e17866a848f6ccf1481c171a51ff33327894d4f8","datavalue":{"value":"Medvedev reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104264$E051E918-8F1A-4DAB-978B-2F85FE61BF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d4e15085277c77e1f6537f1355f78224cb0f64","datavalue":{"value":"truth-table reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104264$4CEFD093-9002-4C35-A30E-821DD54B4AFA","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":"Q2104264$D70C2097-03DE-4795-BAD7-DD98C7C5EB53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1334e8c60c8afcd0f91a8afd83a64c37b32f0ecd","datavalue":{"value":"W4285108100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104264$1C30383D-6B61-451C-B91D-AA70231206D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81cb6dd6a9a4640d1141873a1079e01fb4c894b","datavalue":{"value":{"entity-type":"item","numeric-id":5737987,"id":"Q5737987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104264$22C0B316-71D9-4928-845E-7041430877FB","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":"Q2104264$4571455B-AB0D-4553-8A1D-5EB402FD1441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d0da6d90dce1a05c58831aac6c2351c6c5a2a7","datavalue":{"value":{"entity-type":"item","numeric-id":2637708,"id":"Q2637708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104264$94B3B189-8F77-4071-9F0A-EEDC6C5A32A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6acb53f2134d0c6ac7f18e06ecf29b28ae310f","datavalue":{"value":{"entity-type":"item","numeric-id":2442153,"id":"Q2442153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104264$DD0D50C5-20F5-426D-BD20-3CAECA96D014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2afbae680a2b86bc00432d6160c6f825f40c960d","datavalue":{"value":{"entity-type":"item","numeric-id":2117810,"id":"Q2117810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104264$7D82ACB0-EA08-4041-A419-45A19C74EDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef7d3d7b0449f70c767d27ca07a1787366ce824","datavalue":{"value":{"entity-type":"item","numeric-id":610681,"id":"Q610681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104264$B76A3112-12A1-4B11-B71C-20BC8C56CEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0281d30239b3baf3995bafbb0185c8d7ad4d36","datavalue":{"value":{"entity-type":"item","numeric-id":2576945,"id":"Q2576945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104264$65846F4E-A606-4E5B-A4D9-3A2587F9A8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2271affae034ba55185dfaa746a67ca832e7d","datavalue":{"value":{"entity-type":"item","numeric-id":5389159,"id":"Q5389159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104264$A6B47934-9CD5-4F15-8ACF-8FB635674CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90d97bca77eb0b6b8e3086aab06cb35b882c76d8","datavalue":{"value":{"entity-type":"item","numeric-id":4934278,"id":"Q4934278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104264$22F65D59-2741-4267-B19A-84E20C121764","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7e09a2d9ef1eace6628481971b6d011517de15","datavalue":{"value":{"entity-type":"item","numeric-id":2117810,"id":"Q2117810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c092243347c576c7f38c152d4aff49fad87de84c","datavalue":{"value":{"amount":"+0.9143422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104264$B55FD744-3763-44E0-8CD8-5905EA6424E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6107dae132c8ee45a75f60226885f88f9ce67b2","datavalue":{"value":{"entity-type":"item","numeric-id":4583051,"id":"Q4583051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf7b16e3668c5801fa752d961386addda78c3c4","datavalue":{"value":{"amount":"+0.8579135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104264$E36CB172-1347-441A-B487-BBFB613FE472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a4a9e9f5e8aa25df337aefed053db314f25aba","datavalue":{"value":{"entity-type":"item","numeric-id":4723714,"id":"Q4723714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c93148a2778d4fc43c5602f444c63dcfa822d13","datavalue":{"value":{"amount":"+0.8561886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104264$169A783A-109D-4B3E-82F0-6743646875C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e3bfb518d9b87235efb35512043027cf3f99b3","datavalue":{"value":{"entity-type":"item","numeric-id":285517,"id":"Q285517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df12e6a55497aae17158fd7574d2a9e8deaf40f","datavalue":{"value":{"amount":"+0.8534403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104264$7099B892-F777-4F3F-A1BA-5F3ABDA3B11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078429cf737924a793c3195d5381422d571f0b2f","datavalue":{"value":{"entity-type":"item","numeric-id":2976378,"id":"Q2976378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa133fb9ba3b695f86acd813af8047123e4e1a1f","datavalue":{"value":{"amount":"+0.8422147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104264$A1F63C60-835D-4693-8EDA-A8156CD32A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fcbc1c5cae765c41e01fd58380a3ba373ab105d","datavalue":{"value":{"entity-type":"item","numeric-id":676458,"id":"Q676458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"476b3e609bd7045117f24f05a7710132861d2ca8","datavalue":{"value":{"amount":"+0.83897257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104264$A1AAF4F7-86F0-4566-8E4D-1206236D42EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d86415fcbc9cac6ffe9de78208a9c8a4f76938","datavalue":{"value":{"entity-type":"item","numeric-id":5441179,"id":"Q5441179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d4ec390de352ba8b9ccec99739ea71f48976879","datavalue":{"value":{"amount":"+0.8387028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104264$E0A51986-5121-4966-9FA7-4D2DE0B6185D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ee7301f27d65965f1e4bf5874a5760695d63d1","datavalue":{"value":{"entity-type":"item","numeric-id":1758164,"id":"Q1758164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfdb65a20f7532c2d929da46e7d9e79351ba72c","datavalue":{"value":{"amount":"+0.8360422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104264$AE4876EE-72BB-4F68-B775-FDAA41B57D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0119179bf198c568c3f992b5abdd2519034683f5","datavalue":{"value":{"entity-type":"item","numeric-id":4638260,"id":"Q4638260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19074ce67ef7320d61ec565be954ad3e18a1326","datavalue":{"value":{"amount":"+0.835956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104264$C395E415-855E-4156-ADC0-14EFB2F8788F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893103a9ee2d35ab590fa00ba104400cd0a6ace0","datavalue":{"value":{"entity-type":"item","numeric-id":5411925,"id":"Q5411925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1fdb2d5d196ef504f3a81676ea242b915250674","datavalue":{"value":{"amount":"+0.83516085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104264$BA187BF5-080C-4A43-9409-22A7728A8BEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2104264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2104264"}}}}}