{"entities":{"Q1318474":{"pageid":1329224,"ns":120,"title":"Item:Q1318474","lastrevid":47240932,"modified":"2026-01-01T02:43:10Z","type":"item","id":"Q1318474","labels":{"en":{"language":"en","value":"Reversibility and surjectivity problems of cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540553"}},"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":"Q1318474$A61DE4F6-D3D5-4C84-8EDC-F8E21B7EB9BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ecbbbfcb95a42b9d00c4ef0e1dc65ce87f7f7ed","datavalue":{"value":{"text":"Reversibility and surjectivity problems of cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318474$960A277D-108E-438E-B68B-E8C14C31E307","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fc6bd665cd6f00876f1f42549fb75e7969c7689","datavalue":{"value":"0802.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318474$AD636E11-EAB8-474B-A4D9-55EA8110C10D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d82056559a10473a58239e1c37fcd6dbdba85958","datavalue":{"value":"10.1016/S0022-0000(05)80025-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318474$A5DBD22B-3478-4E4E-BDA0-170790F3CBFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff7efbe0112319e24c5eb2c5dfdf398d54a454e6","datavalue":{"value":{"entity-type":"item","numeric-id":309660,"id":"Q309660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$8182B4BF-7FC8-4ED5-A84B-BFBC90A4584E","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":"Q1318474$F5429C1A-994C-4A93-9DDA-8CFDFB206A04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10b8be3aaae04a8b6e1fb062263f34380fce1ca5","datavalue":{"value":{"time":"+1994-12-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":"Q1318474$C498E3F4-CFFA-4DBD-AE69-8D208618AAE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318474$32146CDF-AD28-4B6E-808C-0A81C667E490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318474$9525A067-6A10-4BC2-9310-0FAC156DD8C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3b53e4f9a2fd606d1decee724c1e94cbc5f62aa","datavalue":{"value":"540553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318474$25B7DD3E-C33B-4E56-9483-BAEBAA829C17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b4e34bd01c27bfa2ab742dd877949b32fd91b3","datavalue":{"value":"tiling of the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318474$24F1C179-8949-4E98-99CE-182A9E2F3646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318474$186410CC-487C-44BE-A65A-700AFDB1D366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554ce1904bc7aad8ab28dec67ee5f4a3db655bbe","datavalue":{"value":"dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318474$F4423A83-DCA4-46E1-94B6-20F7FF7D6A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d419ded2e3cd581575a8f1abe33deac01177c7bf","datavalue":{"value":"cellular automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318474$DEECE7C1-E787-4D78-B2FE-DF27112049E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6355a8ad52e3619000c8cf47952fa713220a28b","datavalue":{"value":"reversibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318474$E2D26BD8-EF00-4061-919B-C6488C3831A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bae003673a6393309268cd9d0629e842ca49774","datavalue":{"value":"surjectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318474$F2D454B0-A9D0-4BEC-BD22-4C676D0DE2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11f43a07ad6333062fb5e371fa8685b96ae634","datavalue":{"value":"domino problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318474$C1200699-0B07-4A41-8864-074EB86AE14C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f245897da932988784c867a97ee455ab083a43f2","datavalue":{"value":"Q56474284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318474$522ACAC1-E3B7-4194-AC0A-BF43DF4402AB","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":"Q1318474$43363035-E644-428F-A31E-7340DF984164","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8bd749eeac0eb56237120f2b29267c861f04d8","datavalue":{"value":{"entity-type":"item","numeric-id":2561573,"id":"Q2561573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$2572AC2D-2B7F-46F1-B48D-960B0BD44996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e0bf6d66ae7c4b6b46e88d6d5b96072d8e8fa","datavalue":{"value":{"entity-type":"item","numeric-id":5597521,"id":"Q5597521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$8478896D-3C38-423D-BC3A-81D3FFF558DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae86601f5840ff7b7c8f2c6bab54a46d0f6a87a","datavalue":{"value":{"entity-type":"item","numeric-id":3805906,"id":"Q3805906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$833A338E-CF77-4A90-8689-9514C7A0A9A7","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":"Q1318474$D590F6C5-DC0B-4F86-9E63-28B1F8C94FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e906ba975b7c8ae0773263e58417619d28d790e","datavalue":{"value":{"entity-type":"item","numeric-id":3735714,"id":"Q3735714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$37941811-5CE2-40AF-B116-C243F8C8A926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db8118720e147684c9a92a6514ddd0f2b1f6e73","datavalue":{"value":{"entity-type":"item","numeric-id":807043,"id":"Q807043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$8B8B7E1A-7B71-4CE9-9CCA-CDDA761D074D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47eab19259485d5308332832669bd2da1a18d15","datavalue":{"value":{"entity-type":"item","numeric-id":5333602,"id":"Q5333602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$3037A245-4CAA-4C89-B75F-A1DAB82E8BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582a65df1b12b43edf2256d93f3704a733686548","datavalue":{"value":{"entity-type":"item","numeric-id":5525259,"id":"Q5525259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$4AF06B6A-68B2-4524-BE80-CD54D6DB55AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00298edcc5a3cad9252fe8c180fd2543e738eec0","datavalue":{"value":{"entity-type":"item","numeric-id":5333603,"id":"Q5333603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$30459F1C-CDC7-48DB-9EC7-0475B0984F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb51a152c03c8796f14da4e0dec1531580e1039","datavalue":{"value":{"entity-type":"item","numeric-id":2555840,"id":"Q2555840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$CAAC749B-1882-4164-8389-39AD87B94DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8375e11ce45f9ec75069670248a6039513460faf","datavalue":{"value":{"entity-type":"item","numeric-id":2540183,"id":"Q2540183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$DD25AA49-9A0B-45AD-85ED-533F565E87BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5457b0cb72c8b95f4127d6fa8247d739851c4b50","datavalue":{"value":{"entity-type":"item","numeric-id":3680279,"id":"Q3680279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$9034C2C8-7F16-4D89-A52B-3A953532CAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b38da3dac65d845656acbd122d4065ea2bc345","datavalue":{"value":{"entity-type":"item","numeric-id":3802618,"id":"Q3802618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318474$479BFD3D-DF8C-424D-ACB3-E3189117250D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c8b5d3cd5ea6ed24d2cce1cf29b5e67f5049b48","datavalue":{"value":"https://doi.org/10.1016/s0022-0000(05)80025-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318474$C3E408D6-22E8-4496-9D0A-6630F79C2AF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96eaec5c4ddb7d82c048a05cf716062972b095ec","datavalue":{"value":"W2040657429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318474$D9F3C441-B2AC-4515-AEF2-E62A44F0DD23","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2a81e0f0201e44d8abdd6e89963b6d798952d233","datavalue":{"value":"journals/jcss/Kari94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318474$50515CCC-A683-4D67-9A05-10F43FED67C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66e52f9900a6a3077d3b97cad53e25172075be0","datavalue":{"value":{"entity-type":"item","numeric-id":807043,"id":"Q807043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20bb46c9359db1f5295cda268051d512798e2c6b","datavalue":{"value":{"amount":"+0.9072278141975404","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":"Q1318474$5403E550-C948-4A68-A73D-5220D2D07068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7c091a77f473b7fda5dbfff492f1f521079591","datavalue":{"value":{"entity-type":"item","numeric-id":2869780,"id":"Q2869780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7af6b535dead8255c31e5edaf78006e5e3390a8","datavalue":{"value":{"amount":"+0.8924663066864014","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":"Q1318474$66D189CA-E319-43D4-8EF9-D3EF39BFAA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a04224e0624ea1b2fb26fb16632ee3248568f75","datavalue":{"value":{"entity-type":"item","numeric-id":5439069,"id":"Q5439069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897c5283663d3b8350f4ebada8ca9d92e78ce6c3","datavalue":{"value":{"amount":"+0.8491115570068359","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":"Q1318474$99EF95D8-102D-4B2E-A625-FC852A5CDBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c1ab25c45a586ee318818f70759367d10b6235","datavalue":{"value":{"entity-type":"item","numeric-id":4284241,"id":"Q4284241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85239fb8f98b9899b18979f760a0791c9237459","datavalue":{"value":{"amount":"+0.8475116491317749","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":"Q1318474$5DBD725B-79E0-47B0-99EC-19A4545F785B","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":"233933259bc58b4f25e6ef819c4428f558a26c9b","datavalue":{"value":{"amount":"+0.8456368446350098","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":"Q1318474$5BCF74E3-3E79-4518-919A-5F543731633D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1318474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1318474"}}}}}