{"entities":{"Q385042":{"pageid":386809,"ns":120,"title":"Item:Q385042","lastrevid":61438206,"modified":"2026-04-10T23:22:37Z","type":"item","id":"Q385042","labels":{"en":{"language":"en","value":"Impartial games emulating one-dimensional cellular automata and undecidability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6234599"}},"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":"Q385042$414E73E9-DCB9-462F-840B-8A45BE0F3C8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aed0a259ad30cee496ae812617d8b0c77d0fb5d4","datavalue":{"value":{"text":"Impartial games emulating one-dimensional cellular automata and undecidability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385042$9D6C285D-DB8A-4FA0-8196-6F950CCDE897","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1ac438406690a80d4f384161b90aa2c11e0e14d","datavalue":{"value":"1288.91029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385042$0C9CBE1E-767C-44D8-956D-57A621E4A7B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"597b88c62ccf36675a2ca292036d555296eedb26","datavalue":{"value":{"entity-type":"item","numeric-id":311533,"id":"Q311533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$FF1DA166-25E1-43E7-9932-BF404E0EAC18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$11F5904B-BA68-48D7-8B1A-2E6A23FFF7AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a5446951ef3b18cc54f2eecd6b1de1ff40852bd","datavalue":{"value":{"time":"+2013-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q385042$DD1E3BD6-935C-4797-A34F-DDE9D1C5E8D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddeacebc83c53e631966ac81d3d794d28d5d38fb","datavalue":{"value":"https://arxiv.org/abs/1201.1039","type":"string"},"datatype":"url"},"type":"statement","id":"Q385042$302F231B-2121-49A4-AA8A-ACBAF2486F49","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ee087b51e799847d019fb8239a9d1ca2f0176191","datavalue":{"value":{"entity-type":"item","numeric-id":236475,"id":"Q236475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$C2850D2E-8121-441E-B141-3AD8A0262CCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385042$C8E7952B-2FC8-48A1-BC50-551C6379B3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385042$158D08C7-63F9-447D-AEAD-7DFBC332CDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385042$0D33CE08-4C9D-48F4-9C84-3A261F23E80A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97eceb52fa1d587caabb589e4465a07166043ccd","datavalue":{"value":"6234599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385042$7A598C77-BAD0-4542-9190-4CD0A2568A7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d419ded2e3cd581575a8f1abe33deac01177c7bf","datavalue":{"value":"cellular automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q385042$1D5884F3-CF30-4A06-B523-7657D0377856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5503f27e32fad13623d0fdc5ce3b54573b662e88","datavalue":{"value":"impartial game","type":"string"},"datatype":"string"},"type":"statement","id":"Q385042$6902940B-414F-4EBD-BAA3-BD9C65BF09BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84109168e4dc4e39fc933ce517e681dcd17d3b0d","datavalue":{"value":"take-away game","type":"string"},"datatype":"string"},"type":"statement","id":"Q385042$DA9D2987-8AA1-44B3-ADE2-563C6DE5CCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09414748f177fa8ea4d767f752dc12cedfe8eb9c","datavalue":{"value":"rule 110","type":"string"},"datatype":"string"},"type":"statement","id":"Q385042$73BD7EFD-4CEE-4509-984D-C8E71489DD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c12d6aa8da5b4867511455182875d1e106d8cdf","datavalue":{"value":"rule 60","type":"string"},"datatype":"string"},"type":"statement","id":"Q385042$36280716-43D6-4860-91E7-158511428443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q385042$EF5D5D47-19ED-4DCB-91B3-A40A069CD07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1de0b3d8d251881323428666b06d32ac05733605","datavalue":{"value":"triangle-placing games","type":"string"},"datatype":"string"},"type":"statement","id":"Q385042$A2AA587E-2693-4205-847F-FA69CF5BFF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd19aa741b39b6a6c30de575d98cfde7a4e1e2e2","datavalue":{"value":"Pascal triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q385042$F2867EED-99EB-406C-A41C-5CC29467DAFF","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":"Q385042$BC0AB23E-72AF-44CB-96BA-59D9A623089D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"498ada938e278f4653524c54f922dc8383dc468e","datavalue":{"value":"W2963868236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385042$250F1360-74C1-4B1F-AE0F-9D130846136A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37d75e7755045e17c1c54dd2c3c4810431bda16","datavalue":{"value":{"entity-type":"item","numeric-id":5461593,"id":"Q5461593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$8E917F28-8BC3-4A09-B506-B03A0BAFD506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400509fe5fb142373707d763108c4fa56265a140","datavalue":{"value":{"entity-type":"item","numeric-id":5321501,"id":"Q5321501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$9DBA533B-B431-4146-ABCA-48BFE8D8A9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72cd0a63399e9fb45a8bee347f39f23ae0c90d8","datavalue":{"value":{"entity-type":"item","numeric-id":5145148,"id":"Q5145148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$4EFC054B-F4C7-4122-BE21-3165988DDE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35ad894e5604e261af3c916c955f67cca24b1b1","datavalue":{"value":{"entity-type":"item","numeric-id":3574125,"id":"Q3574125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$460409B2-2DC2-4C83-9DAB-A0DA6FA7BA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$D1CECED5-4FD6-473C-A5D2-7755347DA955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18bf749d7c09e301472a4f9bc5ff40e6b4491c5","datavalue":{"value":{"entity-type":"item","numeric-id":654900,"id":"Q654900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$3858631F-3BB0-458B-A31C-28DD5F8FCA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7ba25c6e8277c61a2b3224004b9af1922c108f","datavalue":{"value":{"entity-type":"item","numeric-id":5528371,"id":"Q5528371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$ED8300B4-BA75-454D-9B9F-0D8696D347F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$BCF63CC0-E4E8-44D1-8BE1-3BA06229E992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9554feb86de8ae8f5a851cf183d8afd001a10412","datavalue":{"value":{"entity-type":"item","numeric-id":3400108,"id":"Q3400108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$80F45DDF-5F0B-4D2E-ACBA-CB1666BAC1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9462dfbd22690f5ddd28a73cd91705bad700de77","datavalue":{"value":{"entity-type":"item","numeric-id":540132,"id":"Q540132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$98FD2AF3-D185-4AF6-8763-1CCE84CEFAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7563fa243bc4d51b34f37144eb106afa3955eab8","datavalue":{"value":{"entity-type":"item","numeric-id":417990,"id":"Q417990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$BD79A940-59CF-4931-98A2-674227F44469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b405da66fdd545a47a8afc8c3b60e0339eb7e2eb","datavalue":{"value":{"entity-type":"item","numeric-id":396877,"id":"Q396877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$70061CA3-2DA3-48D1-B2A9-A177536BF733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9f2e78033cbdb8f0f974b21367691b114d1a73","datavalue":{"value":{"entity-type":"item","numeric-id":5615842,"id":"Q5615842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$1E9997C6-7FB7-4956-A687-E1E5A1E92826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff69c7cfcb0aef90a308a1104a7593c709d9c033","datavalue":{"value":{"entity-type":"item","numeric-id":3675526,"id":"Q3675526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$3251D859-CE29-415F-A7FC-E3951630EED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdc95f618667ad2cc6eef9ec3b6eb6bf972529f","datavalue":{"value":{"entity-type":"item","numeric-id":1072705,"id":"Q1072705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$6882B0E9-13C8-4BB9-B495-8D69F4644F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405436cc00976353a4262985c44bef1a92c618ac","datavalue":{"value":{"entity-type":"item","numeric-id":3150942,"id":"Q3150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$C12F3744-915F-49DA-BF2F-0FC334A39F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efe78d979761fc0da7361912c524bf08d1de682","datavalue":{"value":{"entity-type":"item","numeric-id":3123674,"id":"Q3123674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385042$35BBA44D-9228-45D6-906C-4701798665FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c2ff1679b0dc71c1eac37747db4f35462113fcf","datavalue":{"value":"10.1016/J.JCTA.2013.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385042$BB6DC06C-2DFF-47DC-B942-D2F4F10468FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b27d98a3edc2f2e615c414f6a12ec12a7279fdf","datavalue":{"value":"In this paper, the focus is placed on connections between combinatorial (two-player take-away) games and (one-dimensional) cellular automata (CA).NEWLINENEWLINEThe author considers a variation of the subtraction game: the number of tokens a player is allowed to remove depends on the previous player's move. As an introduction, the author studies a take-away game that emulates Wolfram's rule \\(60\\). Then, triangle-placing games are introduced. They emulate an infinite class of CA. Also it is shown that these games have the same equivalent outcomes (or winning strategies) as a class of take-away game. Finally, undecidability result for CA and rule \\(110\\) are interpreted in terms of combinatorial games.","type":"string"},"datatype":"string"},"type":"statement","id":"Q385042$F767F590-6D22-4B93-88EA-D03CDA1CB28E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02419952cd8abd167afae43af68c088b5b08fbb0","datavalue":{"value":{"entity-type":"item","numeric-id":3971278,"id":"Q3971278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b355e99bbd41937d39400475140402523bd9eab2","datavalue":{"value":{"amount":"+0.7556516528129578","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":"Q385042$07376D74-6B2D-47FE-92FE-C25238E57120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40a6f00e2b8fdcacdd549b3d41e6c073ce5c0b56","datavalue":{"value":{"entity-type":"item","numeric-id":4407707,"id":"Q4407707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56182aaba5bc644a25172a0724a98a638ef89b27","datavalue":{"value":{"amount":"+0.7555755972862244","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":"Q385042$BB5BBB8F-FB06-4B01-8EC4-F369AD9705A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7856d9e6d96de10a99d3ac1102cb6bab982721c","datavalue":{"value":{"entity-type":"item","numeric-id":396877,"id":"Q396877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b18f387e08afe79815aaf7f5d211dda422431c","datavalue":{"value":{"amount":"+0.7478450536727905","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":"Q385042$4DD672A3-D849-4D52-88F8-D65A5BA649B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab4a0a65afa06394c05f0bbfa81aa35333ad220","datavalue":{"value":{"entity-type":"item","numeric-id":5500614,"id":"Q5500614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ccf5a3620de1979c36d6ebd2f780cdcea7a746","datavalue":{"value":{"amount":"+0.7466191053390503","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":"Q385042$E801FE6D-3503-4E41-81B0-039AD7BF47E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"355b06163466daa88b813b5990ead9f6916604fd","datavalue":{"value":{"entity-type":"item","numeric-id":4224656,"id":"Q4224656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48bf7d895844a0661665350e943c293f28f0abc","datavalue":{"value":{"amount":"+0.7308046817779541","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":"Q385042$23916AAD-5558-4D58-93FB-C695490E637D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Impartial games emulating one-dimensional cellular automata and undecidability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Impartial_games_emulating_one-dimensional_cellular_automata_and_undecidability"}}}}}