{"entities":{"Q845735":{"pageid":847583,"ns":120,"title":"Item:Q845735","lastrevid":57225090,"modified":"2026-03-27T13:15:54Z","type":"item","id":"Q845735","labels":{"en":{"language":"en","value":"Large alphabets and incompressibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664494"}},"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":"Q845735$3EDAD7EB-26C5-432E-AFC7-246F54D1BC61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4204a213e246fbb71d4c93baf930f3973650eef6","datavalue":{"value":{"text":"Large alphabets and incompressibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845735$D171F4B9-C824-4BF9-99AB-4896468F91A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9b080ecca28460c1c87ada3932a2aa73defd88f","datavalue":{"value":"1185.68367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845735$74328FE0-9B84-436E-957F-B8AD531051CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$2E6CA9C9-39DD-415B-99FB-9D0BBCEC0FB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$3C120124-F414-4809-998B-22EE058FAF3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845735$932D98B7-F4E9-4591-98AD-BDB8F4912174","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fa4c017dcf2d2d6636ba6308529b8cc03c25f86","datavalue":{"value":"https://arxiv.org/abs/cs/0506056","type":"string"},"datatype":"url"},"type":"statement","id":"Q845735$5E7EF43B-CD2E-4B23-BA94-E0549377030B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845735$7DC106A1-C198-4880-8F55-9385450EDAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845735$05D60070-E518-48CB-A307-87EB0B6C30D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"703d954a9281a39f0cc9933a4f70061e32272fc0","datavalue":{"value":"5664494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845735$6185F9F0-6896-4F59-BE3E-4B51FBD4DB24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$AFD69809-C5D1-4539-9EF7-FC22E507B8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$B4DED145-957C-49AE-97CE-D221290EA847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$3D22634F-6837-4684-8F32-BC09D55ADF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b1edf2806c27ea539fbadd403b86cae7981ddd","datavalue":{"value":"Shannon's entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$CF9B12BE-9B97-4035-8D25-F379BAE0C31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c31a565711c8d812e731e35428f5d31fe6c4658a","datavalue":{"value":"empirical entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$B378D803-AA95-4122-B88D-4D54693F5004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"786b010c0237ccb0f610533c901c5bbc88a089ab","datavalue":{"value":"normal numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$E7D3C0CC-A74F-4FA7-B28E-4DEA6426A43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30780d2643b190fbf79d93d897034cf4b2891e9c","datavalue":{"value":"de Bruijn sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$BC44BCD5-EE18-4257-A9E3-C7910AA7264D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b3a4b079d70e7737bef213d8b340a9bafe1edf","datavalue":{"value":"threshold phenomena","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$A5F5F131-83EE-4077-89F1-D9E0F8B3495D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0bc60516eb04e7db669fd397ed40b5477be12f1","datavalue":{"value":"self-information","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$CFF727AB-1FA3-4FFE-8A60-904B81F6058E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f47e4fdc183ef8beb69defca6943946e6f2cb91","datavalue":{"value":"Markov processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$51A25908-9522-4E75-B586-6353A7E4ABDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fed3e2333259b39b399a6b454958f41a7fbb24c","datavalue":{"value":"relative entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$A1E82077-3A4F-423D-8E98-3A0D02E6A1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9530f57e25afbfa63634b2bc7f7cf13cd9eb5b8d","datavalue":{"value":"birthday paradox","type":"string"},"datatype":"string"},"type":"statement","id":"Q845735$6AF78FD1-A551-4F48-B9F7-BC7DEA553402","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":"Q845735$BB7F6E49-C740-43C5-A743-48B89294CA8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34a1aedee8c78503ca66469378df964465b9c0d9","datavalue":{"value":"W2150359208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845735$B2600A45-202D-4F4D-B6ED-D7EA137ABF7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec17660636a0f31c1276dab27eb2e16bf4256a4","datavalue":{"value":{"entity-type":"item","numeric-id":5958342,"id":"Q5958342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$401CE845-409C-4BDC-A2CB-4C747533EA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d88a1af1ba4970e30cf9005409b23a741c859fe","datavalue":{"value":{"entity-type":"item","numeric-id":5579041,"id":"Q5579041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$7F26219E-B247-4AF4-9C3D-0CDCEEB195EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ded9c61a21d602e505a6ebf54f8d6afb1f679a4","datavalue":{"value":{"entity-type":"item","numeric-id":4755005,"id":"Q4755005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$69A5D93D-7878-4240-8114-8785D900A5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7f65d634e4e5454f98b3b826eea56390e5c434","datavalue":{"value":{"entity-type":"item","numeric-id":5842538,"id":"Q5842538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$0E8394AF-566A-4E81-AEEB-A6F42DC43F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$27FF3157-2A46-41DB-A24F-FE3D5094C16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$7A796892-8B30-4B1A-8DB4-36D2DFFAD5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf38a72fa4162edb6136068cf36872f0a0e1af7e","datavalue":{"value":{"entity-type":"item","numeric-id":1045918,"id":"Q1045918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$2D171A86-663B-4E13-9BBF-524376BA2C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$4DF0F9B2-8297-471B-9F2A-E77388EAC7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a096dd0c440572ce8501b7f4e5172dcf965503fd","datavalue":{"value":{"entity-type":"item","numeric-id":3597148,"id":"Q3597148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$9B3BC58D-F3CD-4F67-BF08-6E08267E4F81","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":"Q845735$D8AF11D8-E516-492E-BEEC-0B9FE3F138D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d120594022b5cf80cf75d47d29ef8d6bd81a47","datavalue":{"value":{"entity-type":"item","numeric-id":5804592,"id":"Q5804592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$4C3075AC-14DC-4D2A-B54C-C550635C1374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$0DBEA2BB-6680-4B56-BDD2-70B5ED0E51F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c4306978d6f2967e97008e9676605fce4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$68DF730A-90C1-47D6-B336-2467A4611164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$88D319E3-1324-4230-9558-E27053AF8401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb4e7ba8ddf5da9d5fa3e32f3c0429db9eed9ce","datavalue":{"value":{"entity-type":"item","numeric-id":4088267,"id":"Q4088267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$FB47E921-A453-4D1B-806A-0464BED5A7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1074ffacf3c3745cc6c8aad3933f2a13adefc28a","datavalue":{"value":{"entity-type":"item","numeric-id":4800135,"id":"Q4800135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$3AB61055-01BE-487E-888A-4FAE6CDF3F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$C5CDB4AD-1EA7-4BF6-B9C8-89222B239548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$44145741-683D-4731-9237-390479401735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d022149ece595446a9644635af062a930e4f1b","datavalue":{"value":{"entity-type":"item","numeric-id":5674429,"id":"Q5674429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$DBFFE75D-A6E7-48A2-B33C-C5DAC5F40FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e5fbecf3525bd38d3633cd817392863431ecb6","datavalue":{"value":{"entity-type":"item","numeric-id":4002815,"id":"Q4002815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845735$43492C15-4FD4-48F8-A381-74AEB8C9C17F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d655b08022e2e32f48b5fcb2950febb688cbab02","datavalue":{"value":"10.1016/J.IPL.2006.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845735$7725154B-B2BD-4DBB-A528-553C7007C078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fe73529081420ef14e47854beeee6dd8b71572","datavalue":{"value":{"entity-type":"item","numeric-id":1431991,"id":"Q1431991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ec30ea42bc35de4bed5f7fdadb146e7b92c771","datavalue":{"value":{"amount":"+0.7610459923744202","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":"Q845735$CC3D8915-52E1-45B3-817D-A357926B147C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33c062fd7adc8943a64038679252b6c43844973","datavalue":{"value":{"entity-type":"item","numeric-id":2122124,"id":"Q2122124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa025a3c0dc8f15b2ce7b32677fdf0dbd41dc224","datavalue":{"value":{"amount":"+0.7327417135238647","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":"Q845735$E80496E5-2410-49C5-9ED6-E2CBEE1DD965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c863b3b30c91876c2b2985dec76298662de384","datavalue":{"value":{"entity-type":"item","numeric-id":1006739,"id":"Q1006739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e915358d39b523f9dfe0ad65256b719082eb9a1","datavalue":{"value":{"amount":"+0.7279006838798523","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":"Q845735$BBA49278-0F21-4A65-94E1-36B5D18365F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bb06941094cb1ab1a2ea94899bb087d675a180","datavalue":{"value":{"entity-type":"item","numeric-id":4526375,"id":"Q4526375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084454c4642b157e630f85b8f91f402354f2592c","datavalue":{"value":{"amount":"+0.7256906032562256","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":"Q845735$4EAAF7EA-815F-42DA-9812-89EF97312CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f4ad6e690059db350b91111ee9db383d58a06ed","datavalue":{"value":{"entity-type":"item","numeric-id":414410,"id":"Q414410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116157782a3bdf9f3cc3444cbda9553ec6c0b84e","datavalue":{"value":{"amount":"+0.7228968739509583","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":"Q845735$67A0DF30-AAA6-407E-BE4D-384EF7CD0A34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845735","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845735"}}}}}