{"entities":{"Q716306":{"pageid":718155,"ns":120,"title":"Item:Q716306","lastrevid":63780762,"modified":"2026-04-11T15:30:03Z","type":"item","id":"Q716306","labels":{"en":{"language":"en","value":"Nonapproximability of the normalized information distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5882192"}},"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":"Q716306$F6326301-B3C5-4429-B10A-53D0C202469C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5aff755179a2cf94057873eaa247ed42357775af","datavalue":{"value":{"text":"Nonapproximability of the normalized information distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q716306$51C29950-0B10-4E4B-8AE3-7C8C98301D30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b8770dcc0abbf9bcae3d124ab91733b4f87ff72","datavalue":{"value":"1215.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716306$E88A3C6E-6C0C-4C8C-B1ED-2F6A3C17C0C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf1b56d11bf58160c554d30c20f124cbee3f9201","datavalue":{"value":{"entity-type":"item","numeric-id":412012,"id":"Q412012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$F413B199-B3A7-4B46-936B-9FF97C339F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b5d4eff185f184ba65efed7028d19a1118ca26","datavalue":{"value":{"entity-type":"item","numeric-id":230556,"id":"Q230556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$BE427BA9-4BE6-4D5F-9626-80E5DCC61741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b2337bc50810374b4ca0c66cb11407509a5fbe","datavalue":{"value":{"entity-type":"item","numeric-id":354146,"id":"Q354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$23E767A3-1EBB-475E-9A1E-4E1B8D9D0CE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$CB962C68-C2E5-44A5-9E65-BAD1F225DD37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b6451ced8faca5a776070094e00eadb4afa93f8","datavalue":{"value":{"time":"+2011-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q716306$A00FFEB7-D028-4E7C-BFEF-1515BCF3648B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42c0d443e340411a7fc115b7cc3588bfdaa67e1b","datavalue":{"value":"https://ir.cwi.nl/pub/19043","type":"string"},"datatype":"url"},"type":"statement","id":"Q716306$94198AD1-BDC6-44AA-82CF-446AFFBEFA71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716306$B8909EAF-209F-41C8-9DFD-A34FE9FE5B22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca2ba647f66c2ec0ec1b6125bbd987ab38402136","datavalue":{"value":"5882192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716306$69BBD410-D8F4-4CFE-A59B-E95EFA90B714","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e2c34ee89121e63f19ca81a78659952a83bdee","datavalue":{"value":"normalized information distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q716306$A98BB5CC-1095-468F-A0E1-B09ECD03840C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q716306$984D8D66-055B-444F-A75A-49D3435FB56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a761608b38554c6acea1b3e5b09eb5a82140d4","datavalue":{"value":"semicomputability","type":"string"},"datatype":"string"},"type":"statement","id":"Q716306$0F6743F8-682A-449C-BE3E-C05649007A75","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":"Q716306$1207ED0C-B48D-4A67-B445-39FE6B396245","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb7596f7f52c47481305d0bd7bfecf45dfb90672","datavalue":{"value":"W2099666487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716306$2DD4AD5C-F1B1-4687-B207-960893ACF0ED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27ec37151970cd787a8df6510b4ff6481a3891a6","datavalue":{"value":"Q60362747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716306$3E77F02D-8814-4F24-AAEE-6D559AC1A914","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdde16674baba3e5a3f33ad572ca802b90e8e056","datavalue":{"value":{"entity-type":"item","numeric-id":633759,"id":"Q633759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$80BC02D6-153D-45D9-8151-753E0556B638","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":"Q716306$989815C2-39B8-4E6A-A5CD-26C687C6EA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8320974b61b7b5bacd3c4950823e03a26e6d79fb","datavalue":{"value":{"entity-type":"item","numeric-id":5958283,"id":"Q5958283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$DA24CF5B-350A-42C7-A6EB-260C32B27A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b0a309745c64acb47841d6e624171f61a9cfed","datavalue":{"value":{"entity-type":"item","numeric-id":3546722,"id":"Q3546722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$E53308C4-7916-426E-A5B0-C0FA406AE6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5f4a456f9910b4c4f2a1d73e4561be8a5dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3214803,"id":"Q3214803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$1917B639-54A1-4EC6-9975-5E7794B9E081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57424f9c7401f189cbc651a0426fed38012be235","datavalue":{"value":{"entity-type":"item","numeric-id":3547244,"id":"Q3547244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$ABF4D8B4-C4D4-44E7-A661-643BE4DA06FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$A0AC3A65-0208-47B6-A74D-463EE8C59E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1a5917b9e867c9b2d607cb138052b5c1ec1ad7","datavalue":{"value":{"entity-type":"item","numeric-id":5958286,"id":"Q5958286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$4A0C63C5-B88B-4568-A188-280C72EA714B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdf19c79409d7ed814b3337087732eb171b5c0a","datavalue":{"value":{"entity-type":"item","numeric-id":5958287,"id":"Q5958287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$847483AF-EFC6-46EF-AA27-99EB3123EB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c272a52857e0ad6c0bb63ecefd91b1e79eec42","datavalue":{"value":{"entity-type":"item","numeric-id":5958288,"id":"Q5958288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$F3D65AD0-3FCF-4D2E-A9B1-FD0905E20AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e3bdd90ab39727afca084a41f885c8f8a612c","datavalue":{"value":{"entity-type":"item","numeric-id":2388462,"id":"Q2388462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$D3594B8F-3887-4635-BB55-1C92C3215BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716306$25D2779E-A35B-4327-B7D6-0208AD91906D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6154d2d9e156748414cce30d1464449d40cad379","datavalue":{"value":"10.1016/J.JCSS.2010.06.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716306$26BB3048-0048-4985-87FE-D6FA0416E7C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842e8fcfa6eb277daf9533f6660aaf120d7569c2","datavalue":{"value":{"entity-type":"item","numeric-id":873687,"id":"Q873687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d744b51f19b9c1dddea10c626b817d1a4541f977","datavalue":{"value":{"amount":"+0.8202362656593323","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":"Q716306$826B0009-F848-4234-AAB5-C6B920AA10C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c74784251ebb7820a4ed02004da86e46527be7","datavalue":{"value":{"entity-type":"item","numeric-id":2938743,"id":"Q2938743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbcf45b4af8194ec17e354ced6c356058a96997","datavalue":{"value":{"amount":"+0.8162897229194641","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":"Q716306$2F8A56C0-6D5E-4387-B8CE-9DD14C5C2123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"489e6f4a0b63895067e50cee7f1e65dcccafc7d7","datavalue":{"value":{"entity-type":"item","numeric-id":3613556,"id":"Q3613556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c37f569d1cf9f1721cbf03ef59000e653a269fb","datavalue":{"value":{"amount":"+0.8111053705215454","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":"Q716306$4446E167-2807-4BBB-B7FC-E4EAF3998A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f722c7d46d0d60a8976c6659ef3cb656ce91849","datavalue":{"value":{"entity-type":"item","numeric-id":2051851,"id":"Q2051851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6857278aff690c5ec56a96158a443edc9cbd113","datavalue":{"value":{"amount":"+0.7942162156105042","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":"Q716306$4486B368-1EC3-45E7-8A18-6821CBDAE2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c5634e33bb5d4fade1600b07f9a24abc2048d9","datavalue":{"value":{"entity-type":"item","numeric-id":3503084,"id":"Q3503084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f4b7679bfd122790b108e8e46daa6bdbef1af7","datavalue":{"value":{"amount":"+0.7898651361465454","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":"Q716306$B84A4789-54AA-4D52-B88E-BFDCAD538950","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonapproximability of the normalized information distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonapproximability_of_the_normalized_information_distance"}}}}}