{"entities":{"Q5042235":{"pageid":7071812,"ns":120,"title":"Item:Q5042235","lastrevid":92177051,"modified":"2026-06-05T01:03:53Z","type":"item","id":"Q5042235","labels":{"en":{"language":"en","value":"The Normalized Algorithmic Information Distance Can Not Be Approximated"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603917"}},"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":"Q5042235$5876FAE1-BB93-452E-BDEF-6E5C6C5BB87A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d371052d460ba69a26c31b63d4e50d6f522acb3","datavalue":{"value":{"text":"The Normalized Algorithmic Information Distance Can Not Be Approximated","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5042235$258CD3A8-CEE6-4ABA-B592-CCA3AE0BD96F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cc9998a3baa6252e05d63b508acd414827e6dc9","datavalue":{"value":"10.1007/978-3-030-50026-9_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042235$3AA02D46-9ABD-44CE-8EE0-8785639A65EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"951664c0fe1f3ea13003323bbac5c43c5934955d","datavalue":{"value":{"entity-type":"item","numeric-id":285519,"id":"Q285519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042235$27D8130A-67B8-4846-880C-1288F2B18B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a195d0aeaffe64de507182ed1621949d1f8fdfe","datavalue":{"value":{"entity-type":"item","numeric-id":5042234,"id":"Q5042234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042235$C04A3D9C-375D-447C-9DD0-67299ADBC55C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042235$4956A5FB-AF89-4531-81C9-74B337E5E364","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97438a474fa9016a347f4cd04b83f9b2e3f53d6b","datavalue":{"value":{"time":"+2022-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5042235$8F895EDF-F0AF-40E8-83A2-9206BA7BE4C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4f1577e1cf37939ffea1145e110ae912a3db2c4","datavalue":{"value":"https://arxiv.org/abs/2002.06683","type":"string"},"datatype":"url"},"type":"statement","id":"Q5042235$868D4CB7-ABF2-44DE-AD63-88ADCD49CEAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042235$209758AA-DB86-4B11-99A0-50C5B6B782AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7419efddb087252a1ad9956a5a3cc3db304a9539","datavalue":{"value":"7603917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042235$23F2895F-4DBE-489B-97C8-AF20E2927BBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6c00fb6432bee0ca5499d857ce4a85f1f7b5af","datavalue":{"value":"algorithmic information distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042235$C5B540F6-B770-4341-9044-F18D53C128A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042235$CCF5A195-72FC-4A80-BED6-09521EB0EEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f401dd9c1f566772595ae85ebc3ea4d1157a2c3d","datavalue":{"value":"computability theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042235$4A5CDBFB-2AD0-4A89-8378-40D12B47BCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9acd7aa5bde895dbf5a5358b7442d0cb4a2f5e32","datavalue":{"value":"oscillation hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042235$396E3993-4935-41F5-9639-DE065F6642DC","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":"Q5042235$E6043B24-7C78-4453-BEB2-21FAE9197105","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f42956025c9deb10d7f71e61d49d1c19f79ded2e","datavalue":{"value":"W3037467581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042235$0B97A82A-1384-4369-9679-EFD3139B4AB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13925b8b4ad8b2468404be75cc256fb2b99e5bef","datavalue":{"value":{"entity-type":"item","numeric-id":2051851,"id":"Q2051851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042235$6C67199B-6841-4573-ADC9-65EFFF6147C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdfc5cb8631f55b33d74bc87fe266e43c973fbf","datavalue":{"value":{"entity-type":"item","numeric-id":5874320,"id":"Q5874320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042235$05A8F13B-175C-4E33-9BD3-FB4B3F1160D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4b19a8ce9c020768476682e8e2b5e34c238ed7","datavalue":{"value":{"entity-type":"item","numeric-id":2921012,"id":"Q2921012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042235$A4E76B52-876C-4665-92B1-39E0C5EEB28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe05300c436e3b661e7d6b29ebc4fadcf17a66e","datavalue":{"value":{"entity-type":"item","numeric-id":4701113,"id":"Q4701113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042235$45C00254-01DA-4119-9267-78D2DAF1E63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bac57d5a29434e0c004e82620bedf9a6096d9b","datavalue":{"value":{"entity-type":"item","numeric-id":4074808,"id":"Q4074808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042235$26B2DB38-B914-4440-B301-85E94DA1CCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bc1973756de66ea2f782ba7348429e285693ab","datavalue":{"value":{"entity-type":"item","numeric-id":5915950,"id":"Q5915950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042235$AA050252-7DE0-4C31-8FA1-90257BC211C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9c77e3dde77e04dd6614cec16b65b4a68fe197","datavalue":{"value":{"entity-type":"item","numeric-id":4599290,"id":"Q4599290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042235$7B4DD575-2813-45F6-93FD-365745262DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c514152131ddb433574c377362cad2e8ffd6e71a","datavalue":{"value":{"entity-type":"item","numeric-id":716306,"id":"Q716306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042235$BA1DFB0E-8044-4527-AB11-B890BC7BEE8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Normalized Algorithmic Information Distance Can Not Be Approximated","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Normalized_Algorithmic_Information_Distance_Can_Not_Be_Approximated"}}}}}