{"entities":{"Q2640205":{"pageid":2650948,"ns":120,"title":"Item:Q2640205","lastrevid":49461703,"modified":"2026-01-07T05:03:58Z","type":"item","id":"Q2640205","labels":{"en":{"language":"en","value":"An algebraic measure of complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4186690"}},"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":"Q2640205$ABF8FBCC-4E6A-48B0-8D2D-C07FF8DF956D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec6378fc41dc2843e97ebebeb28dea4d74fd9547","datavalue":{"value":{"text":"An algebraic measure of complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640205$531FA972-6327-4132-A75C-F1ECDC0B40B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"954b8179deb3ce814bacaa6e897ef2c31c61d476","datavalue":{"value":"0719.58021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640205$716CA4DD-8485-496E-A5BA-6C31AC32CB19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcf0b7a21b846bcac7a1b05e826038337b1a8242","datavalue":{"value":"10.1016/0167-2789(91)90044-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640205$EBC73530-A5D2-4EC4-AC16-4825556BFF44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc222d9a236cf6beafa3820f540b3c2460d200e0","datavalue":{"value":{"entity-type":"item","numeric-id":552621,"id":"Q552621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$F724323E-7E9F-4BCA-BEE8-5F77BC19E844","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12dfe463ac46f312e42e373ed9ea428c10a53cb2","datavalue":{"value":{"entity-type":"item","numeric-id":161871,"id":"Q161871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$512A007A-C1AD-436D-9610-E49B96DA900D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2640205$84D02386-B879-46BC-8F54-58DA47A08FF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4cf61080e1a81408f511d0950d2405fe2434f866","datavalue":{"value":"The notion of an algebraic measure of complexity is discussed: Given a discrete dynamical system U: \\(S\\to S\\), where S is the set of states, a reading operator \\(\\sigma\\) acting on S is introduced which determines which state aspects are observable and this generates a group (\\(\\sigma\\)). State configurations are thus defined as sets of states that cannot be resolved by \\(\\sigma\\). The set of configurations is ordered in complexity layers, defined as classes of configurations that are stabilized by isomorphic subgroups of (\\(\\sigma\\)). These layers are indexed by (\\(\\sigma\\))/H where H, up to an isomorphism, stabilizes the configuration of a given layer. The algebraic complexity is given as (\\(\\sigma\\))/H and for finite (\\(\\sigma\\)) a complexity number is introduced. The notions of complexity degradation and translation complexity are discussed with particular reference to one-dimensional cellular automata.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640205$4B7AE15B-6F63-4421-8C6A-60F001B4F656","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be0110c66d78fab4dc8a79b761e305de5d3023a","datavalue":{"value":"37B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640205$FA884DBF-2571-4459-93B2-72FFB5FA68CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b69f3f2f505055fbd8c707a719edca74e9b8f75","datavalue":{"value":"4186690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640205$4C9C27E1-F0CD-45DA-89A0-55C31C5517F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e493dabdd70a350459245b8bf3d82ef911001cd8","datavalue":{"value":"algebraic measure of complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640205$FAD310FE-ED1E-4082-A528-B760AC413BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abc03b4cac0b7255e14a72ec34c3f3ce03578de","datavalue":{"value":"discrete dynamical system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640205$D595E8FE-FDFB-41A4-847C-A6BC7C1353C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd105004132c0bdebef38e77446d84674a9e97f","datavalue":{"value":"set of states","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640205$CC88AD0C-B782-476E-9DA9-07CA834248C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec4b4be05fc08285eac2427d502bd3626fe0c2f6","datavalue":{"value":"reading operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640205$20D453AE-2286-4F90-9F56-6DD0C38D63A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640205$379BA8EF-51D9-4982-B827-65CCE1FF415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fdee560dcb74a29d1b747ef063e18eea5bd754","datavalue":{"value":"complexity degradation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640205$518A0F9E-784C-4946-ABCE-CFE82E60D54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ba39db93be077cd93d60c617c5a6c20fb343ead","datavalue":{"value":"translation complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640205$AC285706-0036-46E9-AE01-D2110D7FE7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a372e6767c7bbc92b1da23ab4b0fe5812aa6b6b9","datavalue":{"value":"one-dimensional cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640205$BFE3BC64-BB3B-4A85-BEB7-F266291F542C","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":"Q2640205$1559634F-71BB-4F3E-B7B2-E9680C9C04FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03897da1e81dca3a723aeb9746399b558fb91ef","datavalue":{"value":{"entity-type":"item","numeric-id":5185740,"id":"Q5185740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$D03B9701-38F6-40FF-BACB-28A83D9864CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc61785e52d60a012d43800b208355954a88b8f6","datavalue":{"value":{"entity-type":"item","numeric-id":3558560,"id":"Q3558560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$786DD84A-53CE-42A5-912C-FEB7CD9DDEB4","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":"Q2640205$247A7B46-552E-47C4-ABA1-B68D543A579A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdc95f618667ad2cc6eef9ec3b6eb6bf972529f","datavalue":{"value":{"entity-type":"item","numeric-id":1072705,"id":"Q1072705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$AC31DF4A-D6D0-43FD-BEF3-FA07D76764F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$27AD63A4-0ED7-4F15-AC97-7EEC442E15DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c04ecdad8aab598efa9dd54cd22803737ffdbcc","datavalue":{"value":{"entity-type":"item","numeric-id":3646415,"id":"Q3646415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$9C297D5A-08BD-4DC5-998B-8C39AB8B02A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$A93AB9A3-3565-4D0D-8F72-EE0586778C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff1bffa77604f4c8b521b88b75870874b2f234e","datavalue":{"value":{"entity-type":"item","numeric-id":5830713,"id":"Q5830713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$9D5E2283-7180-41BB-9B5C-1BCC2B5C8429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0699a7bdcaf3e4afca87086420920d8e0a403222","datavalue":{"value":{"entity-type":"item","numeric-id":2560342,"id":"Q2560342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$1570A505-037C-48C3-B9DA-936396E651F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fda3bd4f0580c49b67717bd2849853d11f99551","datavalue":{"value":{"entity-type":"item","numeric-id":5354397,"id":"Q5354397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$91A1848A-C743-4A35-9152-FA5B1CD13D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c7b53af589f9285ede4ba02b0b74477dbe6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1825673,"id":"Q1825673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640205$0D37A50F-BF8C-42E1-BAF5-5AF5A70A553C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76e92c13d5364145dc20f78935da08dcbc1ed723","datavalue":{"value":"https://doi.org/10.1016/0167-2789(91)90044-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q2640205$C53445F4-C560-454E-BBDC-3F1DC198D9D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78b20046025d7e55f602160ceb051e566b7f4d61","datavalue":{"value":"W2050509024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640205$ABE827A7-0FA0-4FCF-A67B-888148F79F0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba33eaefe6c6e74a497cd4c41da9ea6c050a9560","datavalue":{"value":{"entity-type":"item","numeric-id":1058294,"id":"Q1058294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef2e1dd4b59a5dd0aa81f3187a00b9e906da1ae","datavalue":{"value":{"amount":"+0.7556204795837402","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":"Q2640205$AD31E229-144F-4A01-BFFF-4286CCEB4524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356260697514e08dc905e69632cc788a6df4128f","datavalue":{"value":{"entity-type":"item","numeric-id":3820012,"id":"Q3820012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0b3ce18d075b20950a42c93e67d25b230c1149","datavalue":{"value":{"amount":"+0.7481356859207153","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":"Q2640205$527DB635-28DC-4AA2-9AD9-281D71D7EBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d95bd2020e051b67dc90be41bba6ec7a6a875e","datavalue":{"value":{"entity-type":"item","numeric-id":287156,"id":"Q287156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11546f3775c95db2d7565e6ed61f650ee9fad625","datavalue":{"value":{"amount":"+0.7439231276512146","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":"Q2640205$BF75AA66-FEA2-45FD-956A-F98CBA4E64C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8f1c9175e59bd694dc388aeb60d77d0a4a00ee","datavalue":{"value":{"entity-type":"item","numeric-id":1084370,"id":"Q1084370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b63a2b6a3877cb0b5cf3a5f039a41d4dff094f1","datavalue":{"value":{"amount":"+0.7428763508796692","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":"Q2640205$3184AB0E-F9C8-44C9-90F3-E3433BB8F5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ad3b9e6416224432e7a3767894c53da53f958a","datavalue":{"value":{"entity-type":"item","numeric-id":2778716,"id":"Q2778716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83838ae47663dddf62457055d4c2eae620f2ab85","datavalue":{"value":{"amount":"+0.7419800162315369","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":"Q2640205$F54BB363-165E-4C98-B6FF-F26854AFDAEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2640205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2640205"}}}}}