{"entities":{"Q732363":{"pageid":734212,"ns":120,"title":"Item:Q732363","lastrevid":50779955,"modified":"2026-01-15T03:48:41Z","type":"item","id":"Q732363","labels":{"en":{"language":"en","value":"An algorithm for testing permutativeness of cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5612814"}},"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":"Q732363$B37A9374-A444-4199-A42B-8F1C686C7D62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"830ff8288690149c6b2b194755ba9b6a28e0bfa3","datavalue":{"value":{"text":"An algorithm for testing permutativeness of cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732363$CB71EACF-49A4-455E-9726-8801B840712C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d36e5d68466017042ffc563dbb0cf8f0f35d2c9f","datavalue":{"value":"1182.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732363$C0415014-33BB-4931-9CE0-8A93B3AE0431","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e06f64d17c0a9a994c2e3df1036ba9d4fc3baeae","datavalue":{"value":{"entity-type":"item","numeric-id":368683,"id":"Q368683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732363$55E8ABEC-27F8-49AE-A439-D27586A13264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cc2269bceb26f79139eb55c7d0ee2bd7d07d","datavalue":{"value":{"entity-type":"item","numeric-id":1141476,"id":"Q1141476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732363$BA13F047-25C1-4869-970D-59ABB5B632E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7036dc176f1e93d707b82381ba4f12285d5942","datavalue":{"value":{"entity-type":"item","numeric-id":962003,"id":"Q962003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732363$040DCE77-5E10-469B-8D2F-ACFE2ABEA6D9","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":"Q732363$B99391D8-C08C-4275-9E9D-38A9938734FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732363$07248B82-8221-40D3-8B57-70099E4E72AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f4224fc794124be575b1f6e9481ae48e0fcf602","datavalue":{"value":"The paper aims at giving a procedure to decide, based on the local rule of a given cellular automaton, whether or not it is a permutation cellular automaton. With respect to this the authors elaborate a testing algorithm based on the so-called uniformly extendable block and minimally uniformly extendable block which generates test words identifying the permutativeness by producing simultaneously the inducing code and the permutation set. Two necessary and sufficient conditions for permutativeness are given. The testing algorithm is illustrated on permutativeness of elementary cellular automata.","type":"string"},"datatype":"string"},"type":"statement","id":"Q732363$7EBA8961-6620-48F1-A9C6-0C1B8821E2E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a40ec2ad9b08f991e4bd8fe72a20c513ce0de376","datavalue":{"value":{"entity-type":"item","numeric-id":397432,"id":"Q397432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732363$0072BFCF-694E-4A65-8A58-477C0AAD96A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732363$98721A95-BEF9-4E01-A7B9-7E004AD7F2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732363$4956F420-BC72-4BBD-974F-2A544D8F5115","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba20e36a87e1cb0ed839f0fc47a06fa8c29058e6","datavalue":{"value":"5612814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732363$B2888F1F-0B99-46BD-A00D-F5911772BF1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6d92c6f0d6246bdd9ccb5c8d93f6dda044ea15","datavalue":{"value":"permutation cellular automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q732363$691DD8B6-A85F-4705-A74F-B9CE6E5524CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6099dcf6fd90e2ba7db293da7f63406cb206e2de","datavalue":{"value":"prefix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q732363$EFBD53CC-8E16-43EA-A68A-3E13DFF52F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q732363$1FD45053-DE54-4867-99F6-F9A80013F864","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":"Q732363$90605E69-1AA1-4C9A-9950-15D0378036AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e3115219c16594ffb41b94037749d3c423588ff","datavalue":{"value":"https://doi.org/10.1016/j.aam.2009.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q732363$CCAA61E1-190C-44A1-9572-B18DEB0EE53E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69909bf4854c8ddf5a3f45d229abf327b0e275da","datavalue":{"value":"W1988303157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732363$61648D29-608F-47A8-A3FF-F978D65F89A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732363$369C1DA2-640C-4042-8541-828829C189F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2cbc0aa5458e1f278670f689ad8cad31b24d84a","datavalue":{"value":{"entity-type":"item","numeric-id":1366859,"id":"Q1366859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732363$A6BA3BB5-02C7-415D-B873-6FE45B5F08EB","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":"Q732363$D5FEB038-ED60-4770-916E-3933FD1CD866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb24ea485229b1534b7f4e0f88e40836825fad5","datavalue":{"value":{"entity-type":"item","numeric-id":865286,"id":"Q865286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732363$A5C56EB1-17D7-44D1-8F50-B8125C37D43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732363$5F04CC26-DEB3-4492-811F-CC0567F12BE1","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":"Q732363$136CAD02-C98F-4780-8133-9389555152C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff69c7cfcb0aef90a308a1104a7593c709d9c033","datavalue":{"value":{"entity-type":"item","numeric-id":3675526,"id":"Q3675526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732363$CBD6BB2E-6E6A-44B6-AD96-5F907AA7BB12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fa545ceb67dd5df91fbc57e966e1ea6592f89cb","datavalue":{"value":"10.1016/J.AAM.2009.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732363$24E95F55-3558-4A3F-A317-857C6A28BDA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27d8ddffa98a20bc5c8a9b205d81bf3ba167dbb","datavalue":{"value":{"entity-type":"item","numeric-id":368686,"id":"Q368686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd8eee66df5427d71ea1d63f9e81e54ad43616c","datavalue":{"value":{"amount":"+0.787976861000061","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":"Q732363$86A055FB-3C63-4618-91B6-3CA8828AA3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480fea537159c56b293b568ebcddb2d49f72b79f","datavalue":{"value":{"entity-type":"item","numeric-id":3000294,"id":"Q3000294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d59e4916fa8524f8d76244c03372556443c786f","datavalue":{"value":{"amount":"+0.7554574012756348","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":"Q732363$D306C614-5264-4D8C-B2F9-C41BB0CAA1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b084e2285b525e21dc32ab34bd936a2ab7d61e","datavalue":{"value":{"entity-type":"item","numeric-id":4290074,"id":"Q4290074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd70abca71c7fca5d9e6058bb077f413e843a014","datavalue":{"value":{"amount":"+0.7411012053489685","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":"Q732363$0677DE3B-353A-47D0-BE31-FD32AEED4DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e372a5a14dc00b1f790291fac9f2990178aadecf","datavalue":{"value":{"entity-type":"item","numeric-id":3549254,"id":"Q3549254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a942ab1c16af3a650464aa203cd1fc5202d03239","datavalue":{"value":{"amount":"+0.7389395833015442","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":"Q732363$2B733BB2-B734-4076-B704-A9AB9C3D738F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c15c3dd6c3a48207ea42a0196e0486861744fff","datavalue":{"value":{"entity-type":"item","numeric-id":2888063,"id":"Q2888063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caca335644d474a9b996e773b64995bd0223ec27","datavalue":{"value":{"amount":"+0.7386757731437683","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":"Q732363$F80CA38D-897B-4CAF-B3FA-EC69F90728F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:732363","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:732363"}}}}}