{"entities":{"Q807043":{"pageid":808891,"ns":120,"title":"Item:Q807043","lastrevid":64480977,"modified":"2026-04-11T20:10:19Z","type":"item","id":"Q807043","labels":{"en":{"language":"en","value":"Reversibility of 2D cellular automata is undecidable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4206013"}},"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":"Q807043$1AD238A2-CF86-4474-BC49-49695294E986","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16c9eee41607247a731be10acebfdddad656522c","datavalue":{"value":{"text":"Reversibility of 2D cellular automata is undecidable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807043$01589A4B-5398-4343-BF9F-7C50B7D5B02E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b5ba6cf4fda58aef18fef222c5962402f28b70d","datavalue":{"value":"0729.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807043$5A1EADCD-5894-4FF7-B9A6-B2427D11AC61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36c2203fa2a8bad50581907bfda8a2cff1e958a0","datavalue":{"value":"10.1016/0167-2789(90)90195-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807043$233BB32C-3EF4-41DE-BFB1-86FA9D141E4E","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":"Q807043$EA506A36-92E3-46ED-8E72-5D3FEF560A8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12dfe463ac46f312e42e373ed9ea428c10a53cb2","datavalue":{"value":{"entity-type":"item","numeric-id":161871,"id":"Q161871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807043$2718DEB8-630A-4FC3-90CD-712E60B9C6E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q807043$BF7B9D18-8BE4-4E27-956E-BDCAEE287AD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807043$53BFD458-442C-41FD-BEC7-BF96E3316F29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a3ac5ff13a724ae80a7a04800fbe9bc9ec09c0f","datavalue":{"value":"4206013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807043$9C9C2293-CE0F-4996-8B33-952036A527A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"888011ba599a37fb0e9f8f56995815877721cb43","datavalue":{"value":"reversible cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q807043$5930151D-498F-4111-8BB8-BCEE98628349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q807043$F06AC561-D739-40BA-87E8-761D66976EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d419ded2e3cd581575a8f1abe33deac01177c7bf","datavalue":{"value":"cellular automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q807043$0E908289-F221-487C-A05D-AA8E1D5E10D6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d6b0638f9f985480f7ccac2f6be846873bf7fc97","datavalue":{"value":"Q55871046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807043$15B4AAD6-908D-4AAA-9584-22A0DA03703B","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":"Q807043$091D31F2-5C63-4577-9DDE-CED808BD6FD2","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":"Q807043$182E10DA-4422-433C-9195-29891A271A16","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":"Q807043$A33E6295-F57A-40B4-93DE-614B918F4BEC","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":"Q807043$A4618011-4AD4-475E-81F0-157731149C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2deba89bc6cbf176b95792137b080c001d119ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1318474,"id":"Q1318474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807043$537C5478-4B04-438F-9D6A-C66FA9DAAC33","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":"Q807043$49722FB6-B1A9-4D1A-AA29-C6622ACD911F","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":"Q807043$87B24ACD-5761-4A87-A1FA-C8A6FFB7858A","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":"Q807043$54776C23-D720-4BE9-AA99-F7882314C14C","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":"Q807043$CA9188E7-D8A7-43A4-BF83-16B0DD8E31D9","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":"Q807043$9AA05554-51DF-4C30-B886-F0DF23DCBFFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2646afb35f9ddad9da7f4b368e9d8ed8cfd65e55","datavalue":{"value":"https://doi.org/10.1016/0167-2789(90)90195-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q807043$FA7A527C-825C-47FD-833D-4FE8B7DF68E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42f8f3cc54c59c1a7f8152c19695eaad24bfa3c8","datavalue":{"value":"W4254434123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807043$67195840-FEA8-4134-A008-D9DF9C9D03A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef68ecf58141220bde59ebbb4084dd43dd3d8615","datavalue":{"value":{"entity-type":"item","numeric-id":1318474,"id":"Q1318474"},"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":"Q807043$C0792426-2401-4354-B5CF-E2A54D290B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfdffc6234831a23706698571d11514f93608632","datavalue":{"value":{"entity-type":"item","numeric-id":545985,"id":"Q545985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a863ce4a00666e87d690fe349f253a642dadcb","datavalue":{"value":{"amount":"+0.9024789333343506","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":"Q807043$31A4F031-E230-483D-B5A9-E25FF875EB86","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":"372f09c9fb693b524646201bf1c26c140a02280e","datavalue":{"value":{"amount":"+0.8601930141448975","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":"Q807043$915B3F00-31E1-427B-BA79-45F46A570049","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":"706ebb306046fbc6632b27474c948ecf6a41a85f","datavalue":{"value":{"amount":"+0.8455748558044434","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":"Q807043$9A08D655-69B8-465C-AE6F-AE3B805C6915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a1a957193328c915e62edddb661925e3119c2c","datavalue":{"value":{"entity-type":"item","numeric-id":2410073,"id":"Q2410073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea38e3ef8d0d44182b1a14c8ed95edd08bf64e9c","datavalue":{"value":{"amount":"+0.8337892889976501","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":"Q807043$25678F3A-98B2-4FCB-B644-61070DB1EE45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reversibility of 2D cellular automata is undecidable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reversibility_of_2D_cellular_automata_is_undecidable"}}}}}