{"entities":{"Q400883":{"pageid":402650,"ns":120,"title":"Item:Q400883","lastrevid":61561953,"modified":"2026-04-11T00:10:19Z","type":"item","id":"Q400883","labels":{"en":{"language":"en","value":"Effective complexity of stationary process realizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6334245"}},"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":"Q400883$25FEFE2C-80DF-42B4-840C-887D768E5DED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16b06954cc1e50b4e406cc92989e9abd30e0f30e","datavalue":{"value":{"text":"Effective complexity of stationary process realizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q400883$77268B40-7088-4A2B-8111-5B659C0EB775","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05d21f3dff29fd72b153b2ce52e50d5959d14280","datavalue":{"value":"1301.94042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400883$E10FA994-3EBE-4AE7-93DB-C639374F4FEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c226be82cad63051c1af4de74ceaf6b98ccf0d4","datavalue":{"value":{"entity-type":"item","numeric-id":166947,"id":"Q166947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$3CF6DB4A-36D8-49CC-A1A7-E05826F25252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dc563b8f80d6e0de649dd9bf4016145516a4f7c","datavalue":{"value":{"entity-type":"item","numeric-id":400882,"id":"Q400882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$FD6CE347-7CAE-4A15-8562-BD3058A51DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d391294972f4589ba81480bb29e19de7b0f4ee6b","datavalue":{"value":{"entity-type":"item","numeric-id":500053,"id":"Q500053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$BF81E7A3-2AEE-4B6F-A81D-6DDB1E405748","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5cd7699fb04f6d346a394454e45cb2ba8d87b719","datavalue":{"value":{"entity-type":"item","numeric-id":72504,"id":"Q72504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$DD9045B6-7312-4D39-B1BE-1D451E4C92AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1f9e8f790ce6e41a90324264d112d9d01c9ab76","datavalue":{"value":{"time":"+2014-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q400883$3E11A6AF-B2BB-449B-A510-B99A44CA41A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67ccdba89822c92f2f3f367f4118cdd9249dcec2","datavalue":{"value":"https://arxiv.org/abs/1001.2686","type":"string"},"datatype":"url"},"type":"statement","id":"Q400883$C9FDD8E9-AFAA-42B4-9D56-F26A64591831","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef097b37e0c642a4f6a8a943175e794ff40253c3","datavalue":{"value":"Summary: The concept of effective complexity of an object as the minimal description length of its regularities has been initiated by \\textit{M. Gell-Mann} and \\textit{S. Lloyd} [Complexity 2, No. 1, 44--52 (1996; Zbl 1294.94011)]. The regularities are modeled by means of ensembles, which is the probability distributions on finite binary strings. In our previous paper [IEEE Trans. Inform. Theory 56, No. 9, 4593--4607 (2010), \\url{doi:10.1109/TIT.2010.2053892})], we proposed a definition of effective complexity in precise terms of algorithmic information theory. Here, we investigate the effective complexity of binary strings generated by stationary, in general not computable, processes. We show that, under not too strong conditions, long typical process realizations are effectively simple. Our results become most transparent in the context of coarse effective complexity, which is a modification of the original notion of effective complexity that needs less parameters in its definition. A similar modification of the related concept of sophistication has been suggested by \\textit{L. Antunes} and \\textit{L. Fortnow} [Theory Comput. Syst. 45, No.~1, 150--161 (2009; Zbl 1175.68209)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q400883$9E8BAFF0-1CE4-4C56-BE07-345B7E3A660E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400883$1F40F55E-28A7-4CDA-A7D6-A0F414D4E673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de4049a368d68ec2ae6f38a89912f7631be4fe80","datavalue":{"value":"60G10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400883$C80F5F79-47B8-49D6-BAA1-9EC03D214F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400883$D59D3AE1-1387-4088-80AE-6D0557A7D5E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7a92b317aa7ab095bc60d6fd28d007c0256a9ba","datavalue":{"value":"6334245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400883$72866272-4521-45FC-A112-42884EE69A2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf758c4a41a887b75bd46a9990ac5038d777bbc1","datavalue":{"value":"effective complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q400883$4FD52C17-9784-45A8-BB66-12D07AC30109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q400883$4CD887CD-FA0A-41D0-83BC-77B0A6900B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a543313b75eba9fbcaf7fa6a23a4656fa708778c","datavalue":{"value":"Shannon entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q400883$5E89668A-E260-48C8-819F-9F98B5D012B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f79650b5e6eacefe3732723b22470d9525b7fd27","datavalue":{"value":"computable stationary processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q400883$0FBE03BE-3990-442E-A8DA-FE47C35BD7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0843a54e4fe801e123519b984b7242892d30c318","datavalue":{"value":"coarse effective complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q400883$C7D217C5-2041-459D-B96B-26FA6105A09F","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":"Q400883$50F901CC-5F20-4760-8723-2EC82B643BD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0dc185cfc78226d151ac7bbd487331c940ff73e8","datavalue":{"value":"W3098817310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400883$B2959039-AE78-4BB7-8F7C-6DC76C2078D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabfbf0b5b965d50e342794d55d219031f594b4e","datavalue":{"value":{"entity-type":"item","numeric-id":5281310,"id":"Q5281310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$ABA66C2D-247B-4DBA-BB23-3CFD41CDE889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba510084d8ffa83f2208cdb5c423de10a952884","datavalue":{"value":{"entity-type":"item","numeric-id":4827369,"id":"Q4827369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$1593A1B8-9DE5-4D9C-9016-319FA34F9F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609d83c7531e07c382537b21d3afde201d76f4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3995624,"id":"Q3995624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$51F146B0-D50E-4CB2-B91C-E15FFCA589CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e549739651602568c7a69bac1e8e8e09a7fc4e","datavalue":{"value":{"entity-type":"item","numeric-id":4544681,"id":"Q4544681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$26A609FE-AB3A-48D2-98E1-D4047581306D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75db532f7767c77a705dacc224c34a4d86b25bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3548009,"id":"Q3548009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$9FB09FE5-898E-4EC2-B560-EACF51C8A1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a278e2e3ea5189d11cd0d63306a0916c7785d8af","datavalue":{"value":{"entity-type":"item","numeric-id":3547751,"id":"Q3547751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$FD0274DE-1FE5-42F0-98D5-38BBE56481D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca4d72a89e82c4db1bb6253f9fb2da4f2fa34be","datavalue":{"value":{"entity-type":"item","numeric-id":841628,"id":"Q841628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$ADEF5790-1C3F-4B23-90B6-74F3EFAE988E","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":"Q400883$7682949B-8227-4E59-A02D-F4D9EA83E229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11c8cb8fb0ac1daf7ee2c7d635fbaecaca2bd82","datavalue":{"value":{"entity-type":"item","numeric-id":4177462,"id":"Q4177462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$8CB13EBD-A3EA-4FC1-AAC9-A4BBFE96BED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e7d790c76ddd71ace9d610bde18b14ca085059","datavalue":{"value":{"entity-type":"item","numeric-id":5661777,"id":"Q5661777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$A0077095-CA9A-459A-946E-46F1016E91F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefe62526aa17d7046350e771c2430fd5a60f497","datavalue":{"value":{"entity-type":"item","numeric-id":3314114,"id":"Q3314114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400883$14535C25-93A0-42CA-AEC3-E76AD099DBCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"858c0064d40412c86fe7e16fa479891717e4aa6a","datavalue":{"value":"10.3390/E13061200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400883$BF9C56CC-5E77-423E-B80B-4EFBFA2EA87B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34978acfde7b2ea3e7d384ad99509cdf3a081d45","datavalue":{"value":{"entity-type":"item","numeric-id":811768,"id":"Q811768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5366ac5be881d1bebeb34aee09c4c75a94c46eaf","datavalue":{"value":{"amount":"+0.7612364292144775","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":"Q400883$BDA557B6-9E7F-41D0-9E0F-475DEB93EC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71af06eab4ded500b81385ebe05b06423bf63e05","datavalue":{"value":{"entity-type":"item","numeric-id":5414578,"id":"Q5414578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536d5acb8ae26e2898ff8ac9b02123bf48be6580","datavalue":{"value":{"amount":"+0.7390921711921692","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":"Q400883$13A528A7-D7EA-4F3B-A4A9-5340ACF1B741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4375a139e982f2b08c2bba8531d3e3df7773a7b","datavalue":{"value":{"entity-type":"item","numeric-id":3804192,"id":"Q3804192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4e488561b1e2321bd1ae6a4fa5a98d7f53e338","datavalue":{"value":{"amount":"+0.7377736568450928","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":"Q400883$DCF9B384-4281-400A-AEA1-FCAF33C1808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736867fd1da5d5f36183601c1dcbde54dd35ac93","datavalue":{"value":{"entity-type":"item","numeric-id":403400,"id":"Q403400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c66762666b4884ef2020d8167516c5b92ad59f","datavalue":{"value":{"amount":"+0.7361982464790344","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":"Q400883$7F6DF00B-250D-4793-AA8E-90BBEA617A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfad6d725a8338f351b48ffd2a07a691201f851","datavalue":{"value":{"entity-type":"item","numeric-id":3098578,"id":"Q3098578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbe1155c419a17197c540875fc240ad40df5486","datavalue":{"value":{"amount":"+0.7332613468170166","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":"Q400883$95E4D812-F91C-4FD7-9919-3B8028ED1CE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Effective complexity of stationary process realizations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Effective_complexity_of_stationary_process_realizations"}}}}}