{"entities":{"Q2689368":{"pageid":2700111,"ns":120,"title":"Item:Q2689368","lastrevid":47824138,"modified":"2026-01-02T19:24:53Z","type":"item","id":"Q2689368","labels":{"en":{"language":"en","value":"Arithmetical complexity of the language of generic limit sets of cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7661814"}},"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":"Q2689368$7A905C76-808E-4AEF-8F03-6B32877637A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6097c41354719d21488cfcf6f882d221de634ea","datavalue":{"value":{"text":"Arithmetical complexity of the language of generic limit sets of cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2689368$0548707F-D738-4463-B7DF-860F8F51B832","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac5b062cd60576a89e87cde2ac1e571ab58b019","datavalue":{"value":{"entity-type":"item","numeric-id":2143139,"id":"Q2143139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$706E6BA4-5BCD-449D-82CB-ACC0CCB58EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cb9d5efa6d0a00d11d0a9bf2b59de04a5f6f734","datavalue":{"value":{"entity-type":"item","numeric-id":2689367,"id":"Q2689367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$A62A6787-D961-4DA1-809E-C6AADCD2330D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80e9e5d54efc88eef589585828c6132917c7b96","datavalue":{"value":{"entity-type":"item","numeric-id":473193,"id":"Q473193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$84EA3F93-155D-4D69-A890-6E14611FA181","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":"Q2689368$067BD31B-24CB-4A81-953D-B46A52304A39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffed8e8d30c95f79058c35c3950af7927ffd6a67","datavalue":{"value":{"time":"+2023-03-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":"Q2689368$F66A90B0-EE7D-45D0-9426-E79DA4BEE929","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc78ce0df6e37cdb150a38f8ba1602569fb6e7e7","datavalue":{"value":"https://arxiv.org/abs/2204.06215","type":"string"},"datatype":"url"},"type":"statement","id":"Q2689368$7A71FEA3-B9E8-4105-9538-6D54BA71113C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689368$F8409DBA-96D5-4E61-A0F9-72F235B2D579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689368$04A72B20-55CD-4D71-BC73-6BAC5258E7F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fbfd5dc306b5f161fe0b6745c85035b5a4d3ba3","datavalue":{"value":"7661814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689368$7C70BE84-7E24-4CD9-8AFC-98F705FFDBC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689368$90FC36AD-C952-4DB7-A97A-A90AE886C092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c420cc85a04c51dbfdba42b46912b7989361cd61","datavalue":{"value":"generic limit sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689368$074FB7EC-3B22-4CF0-B2CC-4CB15F041F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f1b3e6bb80035700f84c801e040bc0d7b20682e","datavalue":{"value":"attractors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689368$F8A027CA-65CA-49ED-AFF8-D8A40F7328BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d742350399a9eca886b1f3934cbe788f2e06a3ac","datavalue":{"value":"topological dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689368$CEBCFD45-3D2A-46A6-A968-7C52D53510F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a5eac873729c505c2521ead19bb3f427727333","datavalue":{"value":"subshifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689368$A840E142-163A-4261-BA71-87DC8B2991C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12e104b74c7adc572dce26818cc0ea7191b77b50","datavalue":{"value":"arithmetical complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689368$8B24E0C1-C767-4AFE-99EA-488A580D36EC","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":"Q2689368$F76EF555-93E5-4BE5-8701-F201808AC154","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15f3a0ff766a4caf0e596d2a56c0110d4f1d63ae","datavalue":{"value":"W4317932702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689368$9C04EB17-F71E-4E94-8235-F3CBC3D45327","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5bf55beea72020a2c0fe67b28a03fc484e1484","datavalue":{"value":{"entity-type":"item","numeric-id":3135846,"id":"Q3135846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$11BE6DF4-7717-4ED0-B1C1-83300C9F45AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea2b868da5bf8bd487caf439acf938c6386c93f","datavalue":{"value":{"entity-type":"item","numeric-id":3100924,"id":"Q3100924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$F50646F1-37F9-40F6-BB9A-D5BA4A0A2106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7405c26fff0b89a748fb3630f12e2c2e75718d","datavalue":{"value":{"entity-type":"item","numeric-id":732037,"id":"Q732037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$2398E4E6-0C8E-4D14-A84F-DAF0B4F8FBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce636546fa15d0df3a9be2c7b9ee11e7ebeda9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1592250,"id":"Q1592250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$4E294ED8-F504-4131-AFD5-1551FFFD1AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92423c48c08c248ded12e47f01845d961fbf194","datavalue":{"value":{"entity-type":"item","numeric-id":494067,"id":"Q494067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$1314103E-4D0B-474B-9D0A-F51702070893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1f13456cf4790d4237cd758f113cf94047c4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3033336,"id":"Q3033336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$BE37B517-4A54-4BF3-BA4C-23F36D3303EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e024e7eda7d00854337c971e381962b0f0d12e80","datavalue":{"value":{"entity-type":"item","numeric-id":549696,"id":"Q549696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$1D5321BE-81C6-4040-9E5E-03BD3E7BA9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c505db7a6cf81f61b291473fdab36d8479fa6c28","datavalue":{"value":{"entity-type":"item","numeric-id":5010341,"id":"Q5010341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$2AB81A1B-B31A-4832-9374-3C9689713AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$CB41B47F-B23C-4404-BF27-F10EB42F3D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8a9f38ced0b2a93a1a18aa61888288327b2eff","datavalue":{"value":{"entity-type":"item","numeric-id":3802661,"id":"Q3802661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$E7D883FB-9013-4E5F-B75A-BA9EA82BC367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c45906f075d58855a2376ea03d0c4ba062c00e","datavalue":{"value":{"entity-type":"item","numeric-id":4016914,"id":"Q4016914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$53AC10EF-2D85-4BA1-B217-172EC35297F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc003797d644d49ceec103d8515c6c7e02d0b989","datavalue":{"value":{"entity-type":"item","numeric-id":1342233,"id":"Q1342233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$9FBCF7C7-B344-416B-8B93-97D5818D716C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdbd8fa733d770e7bee1503310c5b2a1cd2216e","datavalue":{"value":{"entity-type":"item","numeric-id":3536084,"id":"Q3536084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$3A2D1D3B-C433-4853-8D8E-4CF9F239518C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f773300cd053ea51f6b2e01c0bd0b060f02131","datavalue":{"value":{"entity-type":"item","numeric-id":4323294,"id":"Q4323294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$1B10695D-C685-48A7-9434-A358B6982D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028ac2f838371300362ba9c52378d7e3c0a20383","datavalue":{"value":{"entity-type":"item","numeric-id":5927963,"id":"Q5927963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$B242D2F7-5366-4C2A-8289-0084E0D1ECB9","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":"Q2689368$68714D3A-49D7-4BAB-A546-9FF67BEAFB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b10886ca8b4810e91e18ed9a8c6b352daf84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4341774,"id":"Q4341774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$9D552D15-E75C-4EB2-AE6E-3389A644B2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d93c4773e2508665e72fd609401a641f5a2bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4643257,"id":"Q4643257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$CB037A78-80B1-487A-A57B-738E009BC8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fefe1b0733712222bb29ee0346a99c615d1c76b1","datavalue":{"value":{"entity-type":"item","numeric-id":1077778,"id":"Q1077778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$982A1992-95BC-400C-BB4E-F2507B129D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f9d3fbfd119b473ce3e2360a283827d877a6ef","datavalue":{"value":{"entity-type":"item","numeric-id":5446409,"id":"Q5446409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$059CDAF2-08FC-4DA3-8F74-988D155311ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcfd22b4b62392216ff47406179405b4abe286b","datavalue":{"value":{"entity-type":"item","numeric-id":2038022,"id":"Q2038022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689368$1288528D-F2A4-4161-A441-170C1ADDD579","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"811daa59e1655e3432804669723e6e70ab8db1c4","datavalue":{"value":"10.1016/J.JCSS.2023.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689368$3819079D-1B36-47C8-9946-7FD4C7A07DC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"353e803589e140b96b6bf573d61b0554643fb9bc","datavalue":{"value":{"entity-type":"item","numeric-id":5010341,"id":"Q5010341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234f5c94313811cf34b2d4842671904a22009a57","datavalue":{"value":{"amount":"+0.8619068264961243","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":"Q2689368$114A2317-5C55-48B0-B4CF-5A8FD19DF2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8910e4c32bf6d1f283434567a9343b4ec930543","datavalue":{"value":{"entity-type":"item","numeric-id":2574418,"id":"Q2574418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b6ef7bfdbc7bae81c1c6a28a0f2a4d6ea22b5d","datavalue":{"value":{"amount":"+0.7982817888259888","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":"Q2689368$DBC6D2DF-69CF-4E3B-AA0F-A38F6734266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93268a94ae134ee9938917df35f05d5d04fbb73a","datavalue":{"value":{"entity-type":"item","numeric-id":5941786,"id":"Q5941786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ba1ea859d2de499a7dec741cac9c251b1ee406","datavalue":{"value":{"amount":"+0.797735333442688","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":"Q2689368$6FB9FEAF-7060-47B5-97B5-1BB7C698CFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e958d59a25d912c72f3c9fb8a385843136f796","datavalue":{"value":{"entity-type":"item","numeric-id":5756724,"id":"Q5756724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b62bb2ff134ea2a4e19f7d4a4be569a468c7ba","datavalue":{"value":{"amount":"+0.7953740358352661","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":"Q2689368$E72D951D-30E3-44B4-8DCA-F717AB0BC840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8cbe6446cd7adf45e27c6279f2ee5f41048079a","datavalue":{"value":{"entity-type":"item","numeric-id":494067,"id":"Q494067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a874017a2eeb4c3bf787ce6716947ef216b06da","datavalue":{"value":{"amount":"+0.7793927192687988","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":"Q2689368$4E2B856E-451E-443D-9F50-EE324130693D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2689368","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2689368"}}}}}