{"entities":{"Q1738319":{"pageid":1749060,"ns":120,"title":"Item:Q1738319","lastrevid":72396042,"modified":"2026-04-14T04:37:36Z","type":"item","id":"Q1738319","labels":{"en":{"language":"en","value":"Block invariance and reversibility of one dimensional linear cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045557"}},"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":"Q1738319$DF7D6C06-AA9A-4FD9-BC22-1E44C0A5C988","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fa4adc37938bbbde055ed5871e9237c51fa4ebf","datavalue":{"value":{"text":"Block invariance and reversibility of one dimensional linear cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1738319$CF86B64A-2263-483D-ACD8-7414E15FA1A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66665fc5509e9b0a5d341496b343f3a349ab0720","datavalue":{"value":"1414.54013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1738319$7294880E-2A44-4694-9DF2-B0A7F70EBB5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a2570447089144671530f236c9de975da770cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1738317,"id":"Q1738317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1738319$FE8B941A-5E3E-4070-AB94-2C617E294FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86257397fa67c6f6484b4e81572cfa323c5a5199","datavalue":{"value":{"entity-type":"item","numeric-id":1738318,"id":"Q1738318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1738319$C2F0E8A7-8C80-4094-B8E8-369D6CE4B656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08445b36ed5ec5da71166e2acf2cebb045975041","datavalue":{"value":{"entity-type":"item","numeric-id":1825035,"id":"Q1825035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1738319$2C455A82-9E4B-4FD1-947E-C8493B096BF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1738319$DE6A1B50-08B1-4D02-A981-E2B18C627DEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-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":"Q1738319$025664E7-E9B6-411E-ACBA-BF620F4BE1E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c9570d8b18af6f900203c5a03ee528b1d7813e9","datavalue":{"value":"A `block update' schedule for a cellular automaton on a finite space is a function that determines the order in which the nodes of the automaton are updated, and a cellular automaton is called invariant with respect to a collection of block updates if the set of periodic points for the automaton is independent of the block update schedule used. Here the property of reversibility is studied for cellular automata of radius 1 or 2, and related to block invariance questions, essentially via calculation and search.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1738319$76587008-331C-4ECD-B1A0-1FF9ECB7F1A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1f527af6021fa2abbecdfd313d9268f87b4cbc0f","datavalue":{"value":{"entity-type":"item","numeric-id":241587,"id":"Q241587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1738319$3C00E7EE-6F27-4255-9859-75E998EFC722","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7138a5cc3285bc79034d6c36a838ebfee311db18","datavalue":{"value":"54H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1738319$5BD2C95B-0582-4DF4-86DC-CE97A549B577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1738319$68BE0CEE-A6B6-42A8-8596-E50C0E1A65F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1738319$4B9C7DEE-AC6F-4ABB-A239-933E04EF2320","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2086eef2feff0eee151c4f1e2d6d5d54dfc8b19","datavalue":{"value":"7045557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1738319$5E7657E6-AA2C-459E-8B5B-1B60CD14F9A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1738319$2418352A-73DC-4F13-B87B-B77E0C7D27E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7fbce4ad776b1c873826752c8efedfe222fe57","datavalue":{"value":"linear cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1738319$B99AA977-ECF7-424D-A455-9642ABC13E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1396b9e2fc0bbc1c00f015fcd3edec21c6005575","datavalue":{"value":"block invariance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1738319$FD461EDB-24C4-4842-888D-13E6A1BF90F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6355a8ad52e3619000c8cf47952fa713220a28b","datavalue":{"value":"reversibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1738319$56F76C5F-4197-498E-8792-D6F4D8FB0BEB","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":"Q1738319$83D3799B-77EB-4F96-AB09-6B97914CBAB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fe0397fc65fecaece065c5270f603efc7feb3f4","datavalue":{"value":"https://doi.org/10.1016/j.aam.2019.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1738319$BFDFF1AA-CE6D-4AF3-9034-90DF42D0307C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb6c64df119b660180c65b5794b3c7fa6090eee8","datavalue":{"value":"W2912782816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1738319$4624081D-1560-42BF-ADAF-5A2E83F78B2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0508bf6c264c0bf0199e200673dabf4e4fff70","datavalue":{"value":{"entity-type":"item","numeric-id":2814755,"id":"Q2814755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1738319$F141543D-6310-4A52-8A8A-A9B5D24D658B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0a21e4de137ad406d8a9275d87d144310419c3","datavalue":{"value":{"entity-type":"item","numeric-id":5010289,"id":"Q5010289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1738319$26E6263E-C877-4077-9ED8-5AD2716A2DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de85e4259d47c05a242ef49dc68e480b09e8654","datavalue":{"value":{"entity-type":"item","numeric-id":5481850,"id":"Q5481850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1738319$A5D704B0-402C-4531-9F7C-A7BC10A24690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a50b4f1a52170278ea617162cddefe9db52eb9b","datavalue":{"value":{"entity-type":"item","numeric-id":2383699,"id":"Q2383699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1738319$A4106C32-5BEA-4E08-9512-ED943CE4E43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b6fc5c4a2497096eb908786418883d31ace84b","datavalue":{"value":{"entity-type":"item","numeric-id":2434846,"id":"Q2434846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1738319$0C462B94-59D6-4CB7-B61D-20CC8A99BDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82447b87218664d61f9f865bbbe3595af9d31e43","datavalue":{"value":{"entity-type":"item","numeric-id":5500607,"id":"Q5500607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1738319$8C932B9F-0B46-4ADB-A973-E9C5B8E8409D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1c53f9dcd9ace688497cad053c5068f4fc1c2bd3","datavalue":{"value":"Q128526935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1738319$707CB28A-28BE-4927-974D-A70DDD44399E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03a09eb2015f59cfd53c712810d162552e492f32","datavalue":{"value":"10.1016/J.AAM.2019.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1738319$D7CF68F7-B791-43D3-8CCB-3BC3355885D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63675769fedb4e350c672334d12a14eae762bbce","datavalue":{"value":{"entity-type":"item","numeric-id":2814755,"id":"Q2814755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1728b1bd24788544f95e6ab91c1543fc718a58","datavalue":{"value":{"amount":"+0.8259846568107605","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":"Q1738319$55F80952-9A60-4227-A20A-6325A25901D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c783e2a3297de989295bc04ae990dda6a6e2fd55","datavalue":{"value":{"entity-type":"item","numeric-id":5170629,"id":"Q5170629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca420378a28ba03ee166c6559b4367cecb446a1","datavalue":{"value":{"amount":"+0.8217405676841736","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":"Q1738319$00066028-BF54-4841-8D32-BC60BAA6E850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be879b094c70284baef7b04198de794a48b1c06","datavalue":{"value":{"entity-type":"item","numeric-id":4812666,"id":"Q4812666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c477a3793d3b60a7978bc78c6f2aff49f5bcd849","datavalue":{"value":{"amount":"+0.8179756999015808","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":"Q1738319$DA10CCD8-7907-4B83-A30E-D2F54B654B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3db2812ca51cda86067e3e432861f25e7e12319","datavalue":{"value":{"entity-type":"item","numeric-id":5167486,"id":"Q5167486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998fde91d920e98df1526b774f1f6ca0a804f2cc","datavalue":{"value":{"amount":"+0.8163963556289673","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":"Q1738319$CAB88C57-A6F6-45F6-A7A3-DF83ACA8A3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfdffc6234831a23706698571d11514f93608632","datavalue":{"value":{"entity-type":"item","numeric-id":545985,"id":"Q545985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081d9bda267218481491add4e9a107cb86efdc77","datavalue":{"value":{"amount":"+0.8068867921829224","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":"Q1738319$19D32788-D852-49F6-8363-500AC296B8A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Block invariance and reversibility of one dimensional linear cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Block_invariance_and_reversibility_of_one_dimensional_linear_cellular_automata"}}}}}