{"entities":{"Q1607299":{"pageid":1618039,"ns":120,"title":"Item:Q1607299","lastrevid":47952085,"modified":"2026-01-03T04:17:11Z","type":"item","id":"Q1607299","labels":{"en":{"language":"en","value":"The Kolmogorov complexity of real numbers."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1774172"}},"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":"Q1607299$9981E6DC-D0C7-47B3-92BB-68F563E03435","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a6127182cced07655e048e1962d4c3e1d6d3ef3","datavalue":{"value":{"text":"The Kolmogorov complexity of real numbers.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607299$C1721838-98D1-4644-AF49-CAC1036FABE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"395cfa133ed2a180793ed2fc633ce7c9f5481722","datavalue":{"value":"1042.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607299$088F8AFC-EF1E-43D6-945F-8ECDD0401C5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c00ca62d48a761a7fb49d1ba13aa89bd7a1e5fb","datavalue":{"value":"10.1016/S0304-3975(01)00102-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607299$8ECB6FD5-FC48-43C4-BE63-BE0CD6DFD839","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2387e3951e6b46186df54cdfd5817208989946cb","datavalue":{"value":{"entity-type":"item","numeric-id":259038,"id":"Q259038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$7D421EAD-53FC-4ED2-B022-C1F51407C261","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$AABB129D-0B2C-454A-9A9D-05C046058E1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38f00cb3fa95ac38bd620d58528eb98b3b3d8394","datavalue":{"value":{"time":"+2002-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607299$825EDA06-4398-49B5-AD15-F995B3D5EDEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0f489479e2f2bfb27b6581b7f658f60061d0443","datavalue":{"value":"We consider for a real number \\(\\alpha\\) the Kolmogorov complexities of its expansions with respect to different bases. In the paper it is shown that, for usual and self-delimiting Kolmogorov complexity, the complexity of the prefixes of their expansions with respect to different bases \\(r\\) and \\(b\\) are related in a way that depends only on the relative information of one base with respect to the other. More precisely, we show that the complexity of the length \\(l\\cdot\\log_{r}b\\) prefix of the base \\(r\\) expansion of \\(\\alpha\\) is the same (up to an additive constant) as the \\(\\log_{r}b\\)-fold complexity of the length \\(l\\) prefix of the base \\(b\\) expansion of \\(\\alpha\\). Then we consider the classes of reals of maximum and minimum complexity. For maximally complex reals we use our result to derive a further complexity theoretic proof for the base independence of the randomness of real numbers. Finally, we consider Liouville numbers as a natural class of low complex real numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607299$91B25499-7DAE-40DA-9FB0-EDCACB44DD00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607299$EF3FD88A-39FE-4A0A-B24E-C823E2786892","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c031e3c610877dbada6c6b4de68a77984fdc04ac","datavalue":{"value":"1774172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607299$1C0FFDC5-02B3-4BCC-87EC-59292B14C042","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607299$D99E9CDD-1042-4E24-862E-BA800F3D9ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583f22b60b4ead40492b4192c44fe525b7f68709","datavalue":{"value":"base expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607299$9AD892D4-4530-43A8-AD8C-F45DF1637681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"854c186dadf685eb6fa3850b1ef563a99b95fd40","datavalue":{"value":"omega-words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607299$FF2D495B-940F-4EC1-8E4B-A7042852A4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2514b2ff00ab39f2d268cdca5a3ed72ae9246b32","datavalue":{"value":"Liouville numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607299$5F2165D8-2280-4C83-93E6-5C8535D45BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5ab2091187c1a06cce1448520684c3843fc9488","datavalue":{"value":"disjunctive omega-words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607299$DAC7D9F3-593D-421C-B189-852CFDD5DC96","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":"Q1607299$E746ADBC-6243-4E94-B32C-E169C70855E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce088711016ea12a989df3f40bb29b9ca5b2629","datavalue":{"value":{"entity-type":"item","numeric-id":1342862,"id":"Q1342862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$2BEEF090-4C60-450E-8D58-058A8F8561E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccf93e6966c15ca8a099e60ee160344ed7f4199","datavalue":{"value":{"entity-type":"item","numeric-id":4326782,"id":"Q4326782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$2E5C4339-B5FF-4150-A35E-03EAB84007EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5e2c25ac8f13901ec6947388ba9e151715f317","datavalue":{"value":{"entity-type":"item","numeric-id":960456,"id":"Q960456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$8A1D749D-8828-43DB-85BA-0B7F3BFC1B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c099b1b107d50589c56c03e653f2c56dd9fe44b","datavalue":{"value":{"entity-type":"item","numeric-id":1327714,"id":"Q1327714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$09B90F7A-0D23-4C7F-9061-F2F211775FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b476792d58f22accd2f12589c9b96e80c1f961d6","datavalue":{"value":{"entity-type":"item","numeric-id":3263789,"id":"Q3263789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$2600151F-7728-4EAB-9BE0-1B2E7B10B78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd3f56a649e15ca19a60ae05ff6c5a2d087137e","datavalue":{"value":{"entity-type":"item","numeric-id":2709403,"id":"Q2709403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$5FD38399-DB66-4B25-A373-552D7BBF75D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e1b8294562cbf7570fb7d9356ca4356a22ccc7","datavalue":{"value":{"entity-type":"item","numeric-id":1212360,"id":"Q1212360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$9463C264-B869-4E2A-9DD1-EF4B23ACC4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4e80e8f321e8373d1bc6bbc67f144992550962","datavalue":{"value":{"entity-type":"item","numeric-id":3714302,"id":"Q3714302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$3DE8F442-E7AD-4910-A711-013C766D93EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34de6ada1e48c06e75cb17d25bc225a240bc1c3f","datavalue":{"value":{"entity-type":"item","numeric-id":4942048,"id":"Q4942048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$61540EB5-F3FD-4822-A0A9-09E20746222B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7381a3195979a13413309cd84f951aa07b96f6","datavalue":{"value":{"entity-type":"item","numeric-id":4219053,"id":"Q4219053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$6F69B0F1-CE2E-4F3F-BDB5-6DE61FCC9A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$A5DD6BEA-E294-4494-B990-467D6E95B8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055356c306ba866cbdd709e07a04165dd473c8f6","datavalue":{"value":{"entity-type":"item","numeric-id":4365018,"id":"Q4365018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$2EFEF14D-D309-4FD9-8E18-D85A045A5122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070f50f66851de35961c4bb6f2a59f5c2791e874","datavalue":{"value":{"entity-type":"item","numeric-id":5620774,"id":"Q5620774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$C7FD7613-A86A-4343-8EC2-FFD227B7EBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d58f99992fb32d746f469f55b782241a3e19889","datavalue":{"value":{"entity-type":"item","numeric-id":1820127,"id":"Q1820127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$8B7CE8E7-8162-4803-B6DD-DDCD8A6BA6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40da72ca9398798261367fde1ed913887961e0ae","datavalue":{"value":{"entity-type":"item","numeric-id":772256,"id":"Q772256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$E6C077C3-F25B-4311-969A-FC0B7707DCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8e9e5595b457488918eaeb7950511df07a32be","datavalue":{"value":{"entity-type":"item","numeric-id":2365758,"id":"Q2365758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$EB8FB456-A5D9-451A-A227-AA93C5831CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b0dfc126a66db56c58ea5ba6fee42e37014122","datavalue":{"value":{"entity-type":"item","numeric-id":1387818,"id":"Q1387818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607299$2B8EBD81-D3C2-4AEC-9C17-A27477877C64","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":"Q1607299$AF9E2373-3504-4885-9C4B-024828A47D77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5adce880638cf20daa49685d1b7a8d7aa1cde7","datavalue":{"value":{"entity-type":"item","numeric-id":4934359,"id":"Q4934359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5472ab08f2be1226bf737560a35e0c1a001f1c64","datavalue":{"value":{"amount":"+0.974979281425476","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":"Q1607299$4026AF07-659E-4BDA-9457-70CF5427CDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be14818ce9c8e32071d9970c66be7a7eb97927d9","datavalue":{"value":{"entity-type":"item","numeric-id":804571,"id":"Q804571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5472ab08f2be1226bf737560a35e0c1a001f1c64","datavalue":{"value":{"amount":"+0.974979281425476","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":"Q1607299$B2C59ABF-D7A0-4D6E-928F-79CC935470BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf501a771f52562a4bb4056e4ca71a99fcb00558","datavalue":{"value":{"entity-type":"item","numeric-id":1887661,"id":"Q1887661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a7e3bace2b54a1a34406abd0a593361de17805","datavalue":{"value":{"amount":"+0.8135313391685486","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":"Q1607299$9AE6FD1E-2A59-4A59-AC7D-4CD22C257969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"382950db548c17e038fe9cbc82fc143f260bef67","datavalue":{"value":{"entity-type":"item","numeric-id":293323,"id":"Q293323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5b224de1095b189ee3ac5165fb4cd6dd3594f4","datavalue":{"value":{"amount":"+0.7851265072822571","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":"Q1607299$946972C9-EB60-4E1A-9335-2B07083BAA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80918c8b82be78ae8e3bf619a9a940dd355594bd","datavalue":{"value":{"entity-type":"item","numeric-id":4918012,"id":"Q4918012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8082e0cc95b23bbb69fb0cd1fccef3fb1ab72d60","datavalue":{"value":{"amount":"+0.7761245965957642","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":"Q1607299$AFA34185-D3D4-41BB-8917-FE76DC0D51B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1607299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1607299"}}}}}