{"entities":{"Q714501":{"pageid":716350,"ns":120,"title":"Item:Q714501","lastrevid":57138873,"modified":"2026-03-26T18:30:51Z","type":"item","id":"Q714501","labels":{"en":{"language":"en","value":"Non-uniform cellular automata: classes, dynamics, and decidability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6092757"}},"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":"Q714501$329D61D6-2D16-49B9-9859-F5D298C6D790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cdf43ca32a92d7cd56b530db760b817799d055b","datavalue":{"value":{"text":"Non-uniform cellular automata: classes, dynamics, and decidability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714501$959D2FF3-ED6C-46B2-BB55-58A803A164F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df066dc13db90f7a41b806b1a14008ad32a714e5","datavalue":{"value":"1260.68249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714501$CD85E9F0-3F94-4CDB-A5BA-971F4AB7C675","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fcf4bf152078f49a01b2fa7949e6a9965035902","datavalue":{"value":{"entity-type":"item","numeric-id":269779,"id":"Q269779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$C451B0C5-B1F8-45C4-9966-63216ECE481D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1809b4651a2885108dbc42c7d66b54402d7b94b6","datavalue":{"value":{"entity-type":"item","numeric-id":269780,"id":"Q269780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$28D6E412-C0C8-4DBD-B62A-097C6C20D4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"373d14d66517fd45588c0fb4bd8ffadfe68e316f","datavalue":{"value":{"entity-type":"item","numeric-id":393150,"id":"Q393150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$A804E67F-FAF5-4406-BDD0-B72B26D244D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$A1B1A1F6-7E34-47EB-A00E-7062B489056B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714501$2BDF4AE3-B305-499C-9F2F-3140566FD52D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bad23a5663687eb3e7b3029d922cc285224bb2e","datavalue":{"value":"https://arxiv.org/abs/1107.5228","type":"string"},"datatype":"url"},"type":"statement","id":"Q714501$EC0969A7-ECE8-4646-AA6D-D3701179A5D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4dbef4405511904b857bc45e8826e6f10130f318","datavalue":{"value":"The authors of this paper introduce so-called non-uniform cellular automata (CAs), which are defined as CAs in which every cell can have its own transition function. Though such CAs were formalized before by the reviewer and \\textit{B. De Baets} [``Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians'', Chaos, 20, Article-ID 033112 (2010)], proofs with regard to the stability of such CAs are given in this paper, whereas the former authors merely provide formalism for this type of CA. Anyhow, it might be interesting to corroborate the theoretical results with regard to the stability of such CAs that are presented in this paper by means of the non-directional Lyapunov exponents of CAs as proposed by \\textit{F. Bagnoli, R. Rechtman} and \\textit{S. Ruffo}, [``Damage spreading and Lyapunov exponents in cellular automata'', Phys. Lett. A 172, 34--38 (1992)] and Baetens and De Baets [loc. cit.].","type":"string"},"datatype":"string"},"type":"statement","id":"Q714501$E9AA6F12-3A9E-4BB6-BEEF-76A6BD64C06D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714501$93CC2269-8AF4-4DF0-BC6D-ED6928834706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714501$1775CD18-449D-452A-B76B-B1AAE43434FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b9813888eb580f667c7ea1326d29edd1d018216","datavalue":{"value":"6092757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714501$103AB838-1D0A-43CC-A9CD-F2A4E31CCD91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q714501$3AF69F32-6138-4F00-9BCF-3EAEA62B13F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q714501$376786C7-65AE-45E5-BFCE-3D1FB12E4265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q714501$16882C14-BE0D-4FF7-B6EE-5B5825414572","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"764bd6ae66c64e6fc24e1e5bd19428d2c8a36260","datavalue":{"value":{"entity-type":"item","numeric-id":304610,"id":"Q304610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$EBFF04B2-1ACE-4E07-8610-C75520D8AD42","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":"Q714501$80FD9931-826D-451F-B9FA-297A7C52710A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"039157431db098ed63c9acb9d99e22e92473f756","datavalue":{"value":"W2020957336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714501$5A3ACECC-18E1-4002-B50F-921E1741B28E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f98a0cc7526d707b22757d6318c58fab3ddbb4f","datavalue":{"value":{"entity-type":"item","numeric-id":837159,"id":"Q837159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$8753DD2B-728C-4872-8C2E-4B0C50FF3EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232f88ae25030e611a9f27473b457fa73f7cb4f1","datavalue":{"value":{"entity-type":"item","numeric-id":3618590,"id":"Q3618590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$C4B160D8-6A36-41EC-A1BA-CE5FA5A969EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a670178a0742382e9039af3088474de815ab2b08","datavalue":{"value":{"entity-type":"item","numeric-id":1285792,"id":"Q1285792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$0FC7EE06-4363-4EB0-B62C-B565387AF20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6008dcedf80a4fe33648551b918c19abc476889","datavalue":{"value":{"entity-type":"item","numeric-id":4357204,"id":"Q4357204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$A455FAEE-DCFE-4B13-AA4A-4E1BB6804F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31652b1b5911c26fda17f9a6adc561ebaff74cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1034602,"id":"Q1034602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$B8BC9BE1-7925-496F-8B03-C0C26A19681B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c5f421028557cb5225c6e894a7bef8b6162dcb","datavalue":{"value":{"entity-type":"item","numeric-id":3533017,"id":"Q3533017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$CC3B3978-68AA-4E84-BCC7-BA8C8E5836D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0258c81e4ce702f765bfb411305f70bbe86a63","datavalue":{"value":{"entity-type":"item","numeric-id":2890192,"id":"Q2890192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$E905FEBB-5EAE-44E7-9805-B2AC0CB44E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58402d78396d9437e2e121c4cfedb756a20148f8","datavalue":{"value":{"entity-type":"item","numeric-id":385957,"id":"Q385957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$44A0015A-D543-4146-9613-59117F9379D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2620e7cc56909b79b385163adaac20fd886d5e","datavalue":{"value":{"entity-type":"item","numeric-id":837187,"id":"Q837187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$7A61001E-9A57-4413-B923-DB6EF1ED4B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6c67950a2f34b03e26b9cb9ae63803d53585c0","datavalue":{"value":{"entity-type":"item","numeric-id":2268864,"id":"Q2268864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$266542B7-5112-4191-92B9-7E840BDA9EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d601597348c4eaeef99976dca28fd049a4918b","datavalue":{"value":{"entity-type":"item","numeric-id":5572921,"id":"Q5572921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$8DA65CC1-4877-4FBE-A2B4-DE8C64941FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2deba89bc6cbf176b95792137b080c001d119ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1318474,"id":"Q1318474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$0072E740-BA65-45B4-8191-FD50E7E30E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea132d317dcdbef3507645010bd4498eaf6044d2","datavalue":{"value":{"entity-type":"item","numeric-id":4337811,"id":"Q4337811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$25461791-0AAF-430F-8984-A72FDA755C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a4c002e8cbb6382e1da305d0593ca8764f2ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4300005,"id":"Q4300005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$ECA4F077-A911-494A-8B1B-D66F3902462E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aef8a23f9ac5e623499fdada1cc865a2cff48c1","datavalue":{"value":{"entity-type":"item","numeric-id":3980261,"id":"Q3980261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714501$C4F8269A-C002-4FDD-948A-62F014D07FE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a5c6b6532f3eddf876a9b7c245cbd8654fcea70","datavalue":{"value":"10.1016/J.IC.2012.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714501$3AADA5C1-2026-4EFA-85FA-5039152F285C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbde0efce3a0f1cae156d9f8fea5ae747c991704","datavalue":{"value":{"entity-type":"item","numeric-id":3618590,"id":"Q3618590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35add992b94f6e8684b75bbc9e50814bfcbeba9","datavalue":{"value":{"amount":"+0.8952265977859497","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":"Q714501$79355788-4946-4DC0-8D52-7B0CE9232FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbae7de5bffddbcf5207b49ee8a880d7052c642","datavalue":{"value":{"entity-type":"item","numeric-id":475396,"id":"Q475396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417765c6528eaf5e3edbcbfba5bf0a2a5d030b6f","datavalue":{"value":{"amount":"+0.8163928389549255","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":"Q714501$C0AC0ADC-5B9A-4A63-A870-350BAA3449E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df60a89c59e9f7c70170e984503afc8dba682976","datavalue":{"value":{"entity-type":"item","numeric-id":2883185,"id":"Q2883185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353f24c3fd26d38b7b2feb058c04e4a74c7d434b","datavalue":{"value":{"amount":"+0.8085339069366455","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":"Q714501$51B58FD0-9769-4843-8F90-773F7C98CED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7c091a77f473b7fda5dbfff492f1f521079591","datavalue":{"value":{"entity-type":"item","numeric-id":2869780,"id":"Q2869780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af67a5568db9218a9c39f73430d60a32b651801","datavalue":{"value":{"amount":"+0.8070838451385498","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":"Q714501$7D00725A-8B07-4BBC-AC71-B04A79740E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def4ee67d97ee60c36e36ae049270061b7897501","datavalue":{"value":{"entity-type":"item","numeric-id":475398,"id":"Q475398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da0257892d1652c90b04c36ffc3bd9dc00b4a56","datavalue":{"value":{"amount":"+0.8001335263252258","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":"Q714501$A5EAD9C5-4CF0-4FC7-9B4D-5F87485EF503","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:714501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:714501"}}}}}