{"entities":{"Q272769":{"pageid":274536,"ns":120,"title":"Item:Q272769","lastrevid":60553245,"modified":"2026-04-10T17:42:01Z","type":"item","id":"Q272769","labels":{"en":{"language":"en","value":"Solving the parity problem in one-dimensional cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6571383"}},"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":"Q272769$D29B07E4-2D1E-40B3-8788-6B2D0CC2EE9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4f5ee43805d2d3d27d12821750dbf8d36a85915","datavalue":{"value":{"text":"Solving the parity problem in one-dimensional cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q272769$B0BE2BD5-42CA-43A5-B1D4-F196AED0EBF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ee354e083c5e9a4819e114411b935b7705daf5a","datavalue":{"value":"1334.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q272769$C3F00BCA-6594-4A15-826E-99D5BADC7544","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9507dd5e8b31d537bf53c7f70aaf8afb49deab7","datavalue":{"value":{"entity-type":"item","numeric-id":272767,"id":"Q272767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$70955382-CF9F-48F5-8D37-C3D69DD36CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1255ad6749d527e53d7c1b39d23f7aef2ace68aa","datavalue":{"value":{"entity-type":"item","numeric-id":272768,"id":"Q272768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$442A36E1-7C09-40C4-9901-6398725FD0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05b3dbc591d405b104c55b2c07b37b34506405a1","datavalue":{"value":{"entity-type":"item","numeric-id":557815,"id":"Q557815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$9908BB8F-304F-4F04-906A-D225B6D40B7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9d77ede1a8408d993d00a7f76c07ffe71b2f440","datavalue":{"value":{"entity-type":"item","numeric-id":243812,"id":"Q243812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$7487D231-687C-4FBD-8F7D-363627859834","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfbb1de34f7051479a069f4e089aa9f4276a27a7","datavalue":{"value":{"time":"+2016-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q272769$339FDE48-55C5-4CED-8326-C27C40402E61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e0d8023c85d2139b90ccd42f9fa3bce3a413d94","datavalue":{"value":"https://arxiv.org/abs/1208.2758","type":"string"},"datatype":"url"},"type":"statement","id":"Q272769$8230C489-9859-45D0-9EFB-1291A44C212D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q272769$B161D9A9-F91A-45CF-9E43-FCBD91299B1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"883f127b6095a661bcfeec8b41fb983e069cb481","datavalue":{"value":"6571383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q272769$F174AAC9-623D-441A-B920-D377F8862A23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"302d60b1817f739e866f929f7e1f0404d1c7f88f","datavalue":{"value":"elementary cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q272769$5E7B98C9-48CC-40CA-B4A5-119E7ABE1C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b064882197751d24e93460a9d478a927447e7bad","datavalue":{"value":"emergent computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q272769$2D82B225-0B28-4FC9-8DEF-EAAABC7851DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83052038131dad5f60e9b4ef050da3cb25ab909f","datavalue":{"value":"parity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q272769$2EBE144F-9A37-46C0-8F85-C8EC1DEB2BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4de9a9a185cc026a0b301e09c14a64bde6cec5fe","datavalue":{"value":"density classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q272769$2776D05E-54E8-4800-851E-57E902DA4F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f248a4a504a499f931ffd5eabb8da7e87c1fbc32","datavalue":{"value":"de Bruijn graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q272769$7318C93D-0473-4FB2-987C-E007EE5458A8","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":"Q272769$C1EB51AA-2B8B-48E1-BDA5-91D75EA44570","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d3fe22e6c4b46f1f56793164b1603997bf0b704","datavalue":{"value":"W2076251080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q272769$091FA57D-C38E-40F1-8760-0FD00FBEF52B","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":"Q272769$1C37DDE1-06EF-41FE-9017-6E98A80B3D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a34ef9306bdded0ee4f49da10d7542d8abbde8","datavalue":{"value":{"entity-type":"item","numeric-id":1954251,"id":"Q1954251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$B3294038-94AE-402A-8183-2D08F4625CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea016ae1dcff526f5967f2234ccd5c3916e02b54","datavalue":{"value":{"entity-type":"item","numeric-id":627168,"id":"Q627168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$A4EE251E-7A0E-4991-9A16-2E55A79ACBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90f86191318874367eb30e9644ae4533442bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":4890438,"id":"Q4890438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$C0B61EE9-142E-434D-9502-4CCCD7E9E54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fb6cf620f29146b139e949148620986dee7566","datavalue":{"value":{"entity-type":"item","numeric-id":1884850,"id":"Q1884850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$C384462E-AAB3-451F-95A1-AE20B7A25E3A","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":"Q272769$7AD7A3A2-BD5F-481F-8D61-81E5D343870B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347ac01ba7d1c8b12a13b18c1ebf88b247db9499","datavalue":{"value":{"entity-type":"item","numeric-id":3113693,"id":"Q3113693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$7D9E0EBA-D64E-4768-8434-C634EE3649EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37d75e7755045e17c1c54dd2c3c4810431bda16","datavalue":{"value":{"entity-type":"item","numeric-id":5461593,"id":"Q5461593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$8044D8A4-BD7F-4D4A-BF71-5568367C9320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$E85662AE-BADA-4CF4-9718-434909E7EF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafc014c2215535df068957c9b0115c621289a9f","datavalue":{"value":{"entity-type":"item","numeric-id":4449875,"id":"Q4449875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$CC56FF52-9F6E-4647-8596-4A991BEFA328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6145c177a9050752566538f96d6e8899834f4b","datavalue":{"value":{"entity-type":"item","numeric-id":2811954,"id":"Q2811954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$7EDD7B76-0CB4-4089-AA75-FE10A0CF713A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$795E96C2-92DE-486D-89F2-EB2F766B3517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1873f9f63cb1e1457a17c9b5518d2dd1f8cdd23b","datavalue":{"value":{"entity-type":"item","numeric-id":5072492,"id":"Q5072492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$186B9917-6B7F-4713-86E9-2FC68236BB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99619461df5c7658bdf566c05658f61872a1e7e7","datavalue":{"value":{"entity-type":"item","numeric-id":3521750,"id":"Q3521750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272769$67007468-AA9A-4B32-8F51-FC6B7741B95D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35a55f88b89f83aa02fa6661ff0e611b9589a518","datavalue":{"value":"10.1007/S11047-013-9374-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q272769$AC142AF0-4B20-4C8E-81F0-E9EFC9989A2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b478860ec160fe6671220114e41348d9610442a6","datavalue":{"value":{"entity-type":"item","numeric-id":4986309,"id":"Q4986309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd774de1048cd20c17ed41e6ac1ac52d7d6b7b93","datavalue":{"value":{"amount":"+0.9676699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q272769$B5914D86-0E8A-4FD2-96AC-E3590A871209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34742490844217ce6346b0a18f6fa0b4337ca871","datavalue":{"value":{"entity-type":"item","numeric-id":3055549,"id":"Q3055549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5e4ef9168c7bb4df92ffad84b2cfda974efc6b","datavalue":{"value":{"amount":"+0.8901974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q272769$732508CB-6F5A-4B4A-ACA4-6FFCD48A71F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9cf44dc1e608a2d460b11aef5ebf22e87fd9915","datavalue":{"value":{"entity-type":"item","numeric-id":2215009,"id":"Q2215009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f086c0ebdb9b0bc8dabb4d7a99ee72894754e4","datavalue":{"value":{"amount":"+0.8841455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q272769$326A9F27-E106-4A82-BE93-ABA6F7D0C182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49c77817c6c02c9eaa8d4db66e3adacb30d2d4e","datavalue":{"value":{"entity-type":"item","numeric-id":2811954,"id":"Q2811954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38535826924198907fe0bca4f5f5638a7166a8f","datavalue":{"value":{"amount":"+0.8829104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q272769$481335CF-2385-4476-B553-E4BB2D1DD1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b9f39049ec904ea5fa9fe3f6bf4b59385c68e3","datavalue":{"value":{"entity-type":"item","numeric-id":4016914,"id":"Q4016914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d850ac52f68cdda276f5a1f69987a3dcf873dbe","datavalue":{"value":{"amount":"+0.8661227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q272769$CD7E2137-EEB7-441C-9A2D-8931226CD65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2ae80b7c7692aeb0b685043a1ba786ffe50342","datavalue":{"value":{"entity-type":"item","numeric-id":4825681,"id":"Q4825681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b3db005783dc6efe36b946dcbbe4674286aebb","datavalue":{"value":{"amount":"+0.85083246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q272769$CA262462-843E-4975-8C71-F9F60B6CE282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d2b7497e955c5a78c593f9d7455594bfa4ddec9","datavalue":{"value":{"entity-type":"item","numeric-id":3204062,"id":"Q3204062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42cb29002b2b62b55ac480e71861dd15183539d","datavalue":{"value":{"amount":"+0.8502572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q272769$B64E109C-1755-4FD6-B8A7-89D23551C3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee59e99c0fc12e15d33defb6a143750ff818e82","datavalue":{"value":{"entity-type":"item","numeric-id":2830208,"id":"Q2830208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87aaac2f2a9879a086c557dac7a5ba4bfb11f909","datavalue":{"value":{"amount":"+0.84902126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q272769$1BBE1CBF-0D12-403D-AE41-26C3CB821F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a3c3f72b28123a6cba4c90b169665c0fa82370","datavalue":{"value":{"entity-type":"item","numeric-id":2201790,"id":"Q2201790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a21499441b037a6e22e920b95a392245d57162","datavalue":{"value":{"amount":"+0.84849536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q272769$9D06F336-3F29-49B1-8E1C-4752A5595E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af464f4b2179a8514c4d73c0d4ca9a62fb62f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1817072,"id":"Q1817072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cb671bb03186f3e97e4244ae2dd8dc0329595c","datavalue":{"value":{"amount":"+0.84711236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q272769$D903B9F0-0AEA-4985-A42C-06EA67D5CE5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the parity problem in one-dimensional cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_parity_problem_in_one-dimensional_cellular_automata"}}}}}