{"entities":{"Q6896765":{"pageid":20877103,"ns":120,"title":"Item:Q6896765","lastrevid":84185279,"modified":"2026-05-13T07:33:43Z","type":"item","id":"Q6896765","labels":{"en":{"language":"en","value":"Conditional normality and finite-state dimensions revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8124725"}},"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":"Q6896765$CD1CD732-D2EA-42D1-8B55-66738479CE4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e227e1bc197969807e3cf84124acd8f52050e70b","datavalue":{"value":{"text":"Conditional normality and finite-state dimensions revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6896765$D72AB39E-E6D6-493B-AB5B-FDD2136C1ED1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5e5f5ffd37cbaa66ad950032b93e093a2f22ed3","datavalue":{"value":"10.1016/J.TCS.2025.115570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6896765$7A6EC858-B1CB-4115-99D3-53A7627B0B0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5476b83132587367d55252d960d0edb44ecf4f90","datavalue":{"value":{"entity-type":"item","numeric-id":235575,"id":"Q235575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896765$5EFB4F53-1800-4288-ABB8-2751E71F73D5","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":"Q6896765$1EF37073-04F2-4ABE-AD18-1FD998D83B2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f974a567496d997696a7f7f0ff44cd54be3aa7c","datavalue":{"value":{"time":"+2025-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6896765$93FF825D-69AB-4EAE-915A-3E145AF221F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abeece42ba7da489b7daac0176284984f0370dae","datavalue":{"value":"This paper establishes the equivalence of five different definitions of conditional finite-state dimension for binary infinite sequences: asymptotic block frequency, finite-state gambling, automatic complexity, superadditive complexity, and finite-state a priori complexity.\\N\\NWhile the equivalence of the block frequency and gambling approaches was the main result of [\\textit{S. Nandakumar} et al., Inf. Comput. 298, Article ID 105156, 20 p. (2024; Zbl 07852925)], this paper demonstrates that these and other characterizations can be derived more simply and directly. It does so by extending classical equivalences from the unconditional theory of finite-state dimension to the conditional setting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6896765$282416BE-C96E-4B57-ACF0-792FCF325049","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1bc4b21a31eb2ba3f76d9a7504976e1d7af88d69","datavalue":{"value":{"entity-type":"item","numeric-id":235738,"id":"Q235738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896765$CADED0D7-D9A1-4BC1-A81C-4AEB80956660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6896765$6E5B273D-067F-4582-904C-E85663FC9286","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4111dbdf385338c420a44a777a933804f0fb74a","datavalue":{"value":"8124725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6896765$48FE96E3-1C01-4BBD-AF3D-7947F21808A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9baf9b21255bc7c4f08f1de2606000e9b9a9e18","datavalue":{"value":"algorithmic information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6896765$66BA0825-3422-40D4-AEB0-5E80F563F29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07fe90bc97575f7f4232e79a60797cd7bc5801a9","datavalue":{"value":"finite-state dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6896765$4511742A-3534-47CE-A9CF-8627C94F2184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"174d0e8d68bb38b351822518d22367fdd90baa2f","datavalue":{"value":"Borel normality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6896765$AD9D620D-A06C-4079-9D6F-25BCCC57CD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1069613e8295bc2a48d82e7cdd894ccd295bd77c","datavalue":{"value":"conditional normality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6896765$86F521F5-828C-4D97-9F77-C458EDC669FC","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":"Q6896765$CFA8F25E-878C-4776-883B-DB6ACE523389","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8754f9f6f17b149d7a432c107c6e5f654f5441","datavalue":{"value":{"entity-type":"item","numeric-id":2805718,"id":"Q2805718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896765$F49A830C-CABF-4C46-8B76-5D7D256FEA70","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":"Q6896765$9FBD800E-0B79-4134-9881-6D8509C94680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896765$2800F8EE-60C4-49B1-8CA5-5345152A301E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conditional normality and finite-state dimensions revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conditional_normality_and_finite-state_dimensions_revisited"}}}}}