{"entities":{"Q2409572":{"pageid":2420315,"ns":120,"title":"Item:Q2409572","lastrevid":74050860,"modified":"2026-04-14T18:11:26Z","type":"item","id":"Q2409572","labels":{"en":{"language":"en","value":"On the complexity of two-dimensional signed majority cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789950"}},"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":"Q2409572$3FB380D6-759C-4A6E-9549-347C311480EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2a5477b9552d79664ad9136b73f325debf76e48","datavalue":{"value":{"text":"On the complexity of two-dimensional signed majority cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2409572$E7634E11-0FA1-4564-9940-FBF37A24A60D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a2b7a36e200bd8ceb8dd9be5b79e408a00a45a2","datavalue":{"value":"1378.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409572$4F294B01-A747-4ED2-97F1-8E8C7EF7042E","rank":"normal"}],"P16":[{"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":"Q2409572$61DD2E25-8137-430D-BFE1-1AF3EBFBAC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69e829a8e37de91b2747f385a19a6fe1b584c944","datavalue":{"value":{"entity-type":"item","numeric-id":475387,"id":"Q475387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$90BC06D3-EF27-4460-827A-7FD9C13AA941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"847a0dce071ee722bc3c04956959f0eb0ef2965f","datavalue":{"value":{"entity-type":"item","numeric-id":276206,"id":"Q276206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$A1C760DC-1295-4CFE-B496-88F2D4B8FC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36b161d0c62cab8ddd6713a08a3bed658f9a59e7","datavalue":{"value":{"entity-type":"item","numeric-id":384928,"id":"Q384928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$3AD741DD-DA1A-4B5B-B45F-29C8DBC56F12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$7B0E9AD8-973B-4FD2-93EC-7794D384646B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-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":"Q2409572$CAA09310-5ED2-419A-9B98-BA6F8ED6D8F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409572$591A7946-1C5A-4537-A1CD-00DED7D7F7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409572$36C595C9-C550-4FCA-8795-7F32C5E24F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409572$1C87D371-01E5-4C22-9E4A-9CD0A41F014D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409572$847209B2-A5D5-4934-B046-0E532819BE00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c22dfd28433514c4cc10bd89166ced7e9d36e8c","datavalue":{"value":"6789950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409572$6E68E43C-BCAB-4B84-A79A-7DFF72BE1074","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"067ac979758161e90613e9c855ea35e64197f743","datavalue":{"value":"cellular automata dynamics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409572$F9E826E0-363A-4815-A35C-D784A2F1BC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df6d11d032b365a40f6545c4a5aee232f5b6d95e","datavalue":{"value":"majority cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409572$DB95F1CA-95F5-4FA1-8386-C0BDA5FF6528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb3956bfdda89d3ce6054f2a5b5eeb67bb907db5","datavalue":{"value":"signed two-dimensional lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409572$36D6A391-ECC3-486B-8387-5C34888857C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a601c1c723280a61b809541992f77c768a0c065f","datavalue":{"value":"Turing universal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409572$FC76CB48-7931-4FF6-97D7-7176C700028F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889ba278fc33c9c89e52fc11c6771fdc01aa7a8e","datavalue":{"value":"intrinsic universal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409572$F2AD4AB1-FCD0-4089-B521-C9D65A0B3F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409572$E2D576DE-7819-4086-BBD5-186C4CE5C4AE","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":"Q2409572$3D8CD76F-F7AB-45CD-A5FF-974A455F9290","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"376f1bf7e9876b2863e25943b704b73f6229538e","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2017.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409572$4E0D3C52-624D-42BD-B481-7A974700B652","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"336a099d2aa4a8c1d3a44b2336343fe9867c9b89","datavalue":{"value":"W2597319246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409572$1E9E7870-272D-4597-93EF-D3E585C442CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"596a518319ec048cf56f30195c53c824e1831933","datavalue":{"value":{"entity-type":"item","numeric-id":1285169,"id":"Q1285169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$3ADEF069-3CE6-4A79-AEDC-353333B48BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f6d40870b866d7288a9f7c0dd37b5829209684","datavalue":{"value":{"entity-type":"item","numeric-id":1034605,"id":"Q1034605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$AEEE1320-7B28-40EE-932C-ED513E769787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09dbc50ad4d82d1cdd6e37b4d661306aae27b377","datavalue":{"value":{"entity-type":"item","numeric-id":1071738,"id":"Q1071738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$FE935BB8-F18C-4581-802F-AA905E03D954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeadb6af5e99a016f42257b286ae58a67e39ec94","datavalue":{"value":{"entity-type":"item","numeric-id":3854630,"id":"Q3854630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$B941647D-F6A1-448F-B81F-214BB8E82F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbc6fc99443ae821e279b088d8a0cab4ad2bf2a","datavalue":{"value":{"entity-type":"item","numeric-id":393154,"id":"Q393154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$EEAF6EAE-CC29-4240-8A34-36326B8A6BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce91a713c1065454613970c23cc7ec1bae2ef20b","datavalue":{"value":{"entity-type":"item","numeric-id":2255002,"id":"Q2255002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$DF0CF437-32F7-4000-AB82-EFDDB0875030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ecd62a27a42f724dbac1c6eaa2b64dd268fc819","datavalue":{"value":{"entity-type":"item","numeric-id":549701,"id":"Q549701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$715C936B-5C19-458E-8060-EA85C9460EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3965090100d7ebe690c3d08b5eafc93d604ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1145126,"id":"Q1145126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$16109A05-6455-4785-8F76-F9AE0ED39173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79793b094313fde778e6cc7cdabdedf22b6b7ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3815252,"id":"Q3815252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$4A6F87F1-D788-474D-9463-D4169BE4CEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f02fc78beac2fe37236d89b55a752d2fd8d1cb8","datavalue":{"value":{"entity-type":"item","numeric-id":616488,"id":"Q616488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$5CDC8959-0714-4054-8053-B1542464F963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10c02ca1ebb5581cb49f7964a217e8748f7fd98","datavalue":{"value":{"entity-type":"item","numeric-id":992263,"id":"Q992263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$18C7EC48-A12F-415F-9111-634B02E7CA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b818d4bd7f27fa6c952a88fbe07493f15c21be1c","datavalue":{"value":{"entity-type":"item","numeric-id":549700,"id":"Q549700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$CB7A956F-C310-4BA6-A80A-6F5E03D97721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9264609fda530f1637022758658b6f053f08406","datavalue":{"value":{"entity-type":"item","numeric-id":616491,"id":"Q616491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$8BF64A16-ECAB-41D3-AF97-5998134A5F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cba10fb25a67160c7540be1509fa3fe34f9250d","datavalue":{"value":{"entity-type":"item","numeric-id":5389977,"id":"Q5389977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$756284D3-7847-4080-8124-CC1A85466E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487855f3e6710a38d7d47d2b4dd3150b7671f56f","datavalue":{"value":{"entity-type":"item","numeric-id":5326578,"id":"Q5326578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$C51EFF28-77B1-4E16-9333-24EE20F1131A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28db9f579016429fd9e0c2391d92a7929f38cac6","datavalue":{"value":{"entity-type":"item","numeric-id":5384017,"id":"Q5384017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$E8209D10-FF4D-4468-ADCE-9747D1FAD96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5c26f5f6d083274b4740c939dc5c9843e1de04","datavalue":{"value":{"entity-type":"item","numeric-id":733742,"id":"Q733742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$38B3731B-67C2-4454-B45C-4AC0A143F2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$33871544-1FDE-488E-8193-3D1CA7600F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30470fdfd1bda98e8b1015d30c91aa87cbc8a5d0","datavalue":{"value":{"entity-type":"item","numeric-id":3613755,"id":"Q3613755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$C3E3B81E-D56C-4D58-8080-13845DB2CCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$3200E5D5-C8E0-49AC-AC30-C43DF02E99E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d3e1f632aa6a45772004d57104ad9109cf2f75","datavalue":{"value":{"entity-type":"item","numeric-id":2492014,"id":"Q2492014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$EA156939-6B21-4C19-86D8-E143A360E608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f6aa5a7dbb8eced91175201c5b61a84466f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":3259107,"id":"Q3259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409572$47C38C7D-28AE-493B-900A-F75FE60798CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8f6415640f8c4bd21bf1f0c6becf37d8d7d1697","datavalue":{"value":"10.1016/J.JCSS.2017.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409572$0B22BF43-9EB4-4198-B163-23AAE81C7EBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade8ce4f03a86401126b074b4f7e186608b7a7ea","datavalue":{"value":{"entity-type":"item","numeric-id":1285169,"id":"Q1285169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f288d89d404525ebff3317e39dc162f1b982dd","datavalue":{"value":{"amount":"+0.7698208093643188","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":"Q2409572$0659801D-799A-446E-B97A-634346626668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfcdd42a616aabac1c1c97929b5ea237d7163cc","datavalue":{"value":{"entity-type":"item","numeric-id":2255002,"id":"Q2255002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf26b9611f05116f1cb686ac9fe87ba5aa4099be","datavalue":{"value":{"amount":"+0.7654615640640259","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":"Q2409572$AA0E9FA1-1494-4444-9585-35061EE20F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517ed229cf9e53948a96abe71039b5e719d52098","datavalue":{"value":{"entity-type":"item","numeric-id":2201796,"id":"Q2201796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95286928237bf90569b1e21794593466441c878","datavalue":{"value":{"amount":"+0.7613831162452698","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":"Q2409572$C0F28D86-0A8E-4ECF-AFDC-CB6AE682FE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30adfbea18e488896a3a7c814f4cc711c1d83cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5389977,"id":"Q5389977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f37c543ab72cccad6a162ddfd76ca8e7a08bf8","datavalue":{"value":{"amount":"+0.7490219473838806","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":"Q2409572$3A4C970F-833B-4735-9255-B1C3E5B85532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6401064799ebca44c6143b0b187212845cd1b38","datavalue":{"value":{"entity-type":"item","numeric-id":897867,"id":"Q897867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded76d24b267709e05d3902de265e97934be2f4c","datavalue":{"value":{"amount":"+0.7385255098342896","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":"Q2409572$06324A28-38AA-435E-BB34-E5921599A1AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of two-dimensional signed majority cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_two-dimensional_signed_majority_cellular_automata"}}}}}