{"entities":{"Q616488":{"pageid":618264,"ns":120,"title":"Item:Q616488","lastrevid":63085077,"modified":"2026-04-11T10:29:11Z","type":"item","id":"Q616488","labels":{"en":{"language":"en","value":"Communication complexity and intrinsic universality in cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834249"}},"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":"Q616488$04D1EFEE-E66E-4CFD-A2DF-B01358E1875F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"452abf787b456c91278463e574dde1eec5cb1465","datavalue":{"value":{"text":"Communication complexity and intrinsic universality in cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616488$6ACE5075-D907-4845-9825-C4F61561A0F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"306ec1af625ef99fd96f81508078f9af9d85582f","datavalue":{"value":"1207.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616488$B9DEE18F-1EB9-4D67-9286-1F5230E15FDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f5ae366c28ac699f3d45232ba5672db39a39b1d","datavalue":{"value":{"entity-type":"item","numeric-id":527407,"id":"Q527407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616488$5307CEAB-E45D-47FE-BA28-20C3A9972F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6954f8ebf3fe9597f6d66fbc6eb4f4f041496822","datavalue":{"value":{"entity-type":"item","numeric-id":442250,"id":"Q442250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616488$D12331A3-9DC8-43A5-A960-C1C653ECE841","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":"Q616488$9DF6545B-AE14-4F27-954A-6DEE8AD82C71","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":"Q616488$EFE474EF-72AD-4B37-B6B9-ACF7848AE99B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616488$EAA5C37C-65B4-4524-B5C3-E2E3FD6E826E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616488$1F42377B-87D8-4008-AC5C-4FF8664F2A25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616488$2D619DB8-C10F-4798-A131-9D8AA11BEC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616488$42A791F2-A503-4F44-89D4-D0902F187821","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"addeed3d9bcce1f8998ac1c4a94f9e95b0ff0615","datavalue":{"value":"5834249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616488$0639E37A-7B62-4A12-99D7-6F49A4F8DB90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q616488$8F9D3C55-414C-44D1-9379-18352C3810FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q616488$EEC280C0-7494-4779-A002-BDAC411752B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85cb3614022e6d73ac0e67f727c9ec9451ac5447","datavalue":{"value":"intrinsic universality","type":"string"},"datatype":"string"},"type":"statement","id":"Q616488$E9B62691-507B-487E-BE15-4E4EF01EA2F5","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":"Q616488$1B12E3DD-7108-4019-8E96-03B530D3C2E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9eb019096cd2f16632dcd75caad7fa0066723e8a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q616488$FF8DB0F3-84D2-41E8-BA67-50BD648D8B6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39556eb80506b671e06e5b2b409a312cab0b513a","datavalue":{"value":"W1993589452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616488$30EC9FAC-B6AD-4D63-ACDE-2A662C9D80FD","rank":"normal"}],"P223":[{"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":"Q616488$5A9592A1-8154-4722-B666-DF236E193417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e656cdce77aea869ea12c9ea921e41ef3bfa575","datavalue":{"value":{"entity-type":"item","numeric-id":4699286,"id":"Q4699286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616488$A639637E-4E6C-47EE-B6FC-6FE5085F85E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d28de17fba9799aa951bf84b5f6b4d392b8b07","datavalue":{"value":{"entity-type":"item","numeric-id":1885923,"id":"Q1885923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616488$F093AD90-88B4-419E-812C-2B1CB92CBF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c51c1c771fa1352522b9682cff73352f701f31","datavalue":{"value":{"entity-type":"item","numeric-id":3596753,"id":"Q3596753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616488$536967AD-E7A5-4F3C-BDD0-E6199056ADB8","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":"Q616488$717A228D-5EBB-4041-890E-6BDFE9EE0283","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":"Q616488$F15D5BAA-A2F9-4622-B6A4-FB42908C46A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616488$07D04A48-563B-466B-8941-6E5252818D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8df2e4c6d71f0d4e4bfe3d3182c0a552f90a0f","datavalue":{"value":{"entity-type":"item","numeric-id":1283794,"id":"Q1283794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616488$3C91A14C-2D14-43B7-AE96-80359103AA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b1d274c6ee4b9c24930fb83b43c12797e99121","datavalue":{"value":{"entity-type":"item","numeric-id":5590814,"id":"Q5590814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616488$D34284A8-55CF-4412-9D42-64596AB84ABC","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":"Q616488$380FC54E-B829-48EF-8ADE-AC93C184B473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ea49a3a5e2c1369dc82dd020b417958a939f2b","datavalue":{"value":{"entity-type":"item","numeric-id":930911,"id":"Q930911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616488$0215DA2C-03BF-455D-806B-E3162E80D411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7cb0af8b42fefc3cae766c5a591ee332061458","datavalue":{"value":{"entity-type":"item","numeric-id":5554352,"id":"Q5554352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616488$FA935665-E569-4657-AA52-EF0CE125A0BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8a073fd658184de8ecef17e3e23c35b9968da4f","datavalue":{"value":"10.1016/J.TCS.2010.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616488$591B52B6-8DBE-4274-9780-307042BD381F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc51b22421900269ed8267622632120659e7922a","datavalue":{"value":{"entity-type":"item","numeric-id":3449996,"id":"Q3449996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8770e5f57f7368ec2749b92a01acf1188752026","datavalue":{"value":{"amount":"+0.8339239954948425","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":"Q616488$127B63C6-879A-4528-A546-BA7E9B1EFAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1072e4b2cfed0974329e5e6d644a6d8be2effca","datavalue":{"value":{"entity-type":"item","numeric-id":5145161,"id":"Q5145161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c80625a8c07f5cddebdc430d7415f4d9da80c3","datavalue":{"value":{"amount":"+0.8162433505058289","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":"Q616488$8D71D3A7-3FC2-4DE2-BA9A-05833D14CB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8926f3cb0051efbaebced661e0a0495dbcfe12","datavalue":{"value":{"entity-type":"item","numeric-id":1935782,"id":"Q1935782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28936eb106371747ccbdc265d79748356e737a4a","datavalue":{"value":{"amount":"+0.8077061176300049","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":"Q616488$B369D004-A649-46B4-9D9F-020D064B148D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cde6ce2d49ff06208091562a7c308c3ec30eab7","datavalue":{"value":{"entity-type":"item","numeric-id":5096850,"id":"Q5096850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a24cde8353eb01b0193df667b8eaac4506b9f10","datavalue":{"value":{"amount":"+0.7968270182609558","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":"Q616488$08425F76-8FDB-4A55-80EB-C2DDD6040FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed112708154841e7ea16bb9c178354295afcd52","datavalue":{"value":{"entity-type":"item","numeric-id":4418687,"id":"Q4418687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4ff3fab8a3784cbba2b43f6abcd9783bf44bc6","datavalue":{"value":{"amount":"+0.7932689189910889","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":"Q616488$A794B33F-C829-472E-82E3-8F1418A33290","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Communication complexity and intrinsic universality in cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Communication_complexity_and_intrinsic_universality_in_cellular_automata"}}}}}