{"entities":{"Q3453734":{"pageid":5233134,"ns":120,"title":"Item:Q3453734","lastrevid":87269867,"modified":"2026-06-04T11:15:46Z","type":"item","id":"Q3453734","labels":{"en":{"language":"en","value":"Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6514780"}},"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":"Q3453734$E0F31510-2328-4880-B681-EB4AB3DF4008","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bfb22ab6cb72d6a136014e21ee598a7dac7a897","datavalue":{"value":{"text":"Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453734$D481030C-2C30-469D-8BEE-C139C31CC980","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf32b52c8bf6712b8546782d1323f66aca5b1060","datavalue":{"value":"1333.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453734$2B716364-410F-4378-95E6-CFC2ADE949E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd3ef34eb04b405f12a94d795993ee93a5455d7b","datavalue":{"value":"10.1007/978-3-642-36315-3_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453734$D6C2E274-9F2B-43E4-9820-AB7508F83B58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4a91f111b02d2a38e215064278abed09a3d7aac","datavalue":{"value":{"entity-type":"item","numeric-id":3453733,"id":"Q3453733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453734$38CDBBAF-3594-47FF-B25B-65D3ED371645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0974296dd45c2840369a00cefd8bf4f36cacfb51","datavalue":{"value":{"entity-type":"item","numeric-id":340588,"id":"Q340588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453734$34723436-4F80-4F13-BB06-910C397DA0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd580850ea8a24bbb606d02aaf9cb2c3980b5ef7","datavalue":{"value":{"entity-type":"item","numeric-id":439974,"id":"Q439974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453734$CEE6D58F-571F-4B84-82C8-7676205806BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a717b5be1a91222f4c61369f09045de11793bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":2822486,"id":"Q2822486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453734$38E78E9D-9D7E-4314-A6B5-872CED2099C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f261325ffd8a7002c41f97c89cfd5db2b7a922a9","datavalue":{"value":{"time":"+2015-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453734$CE7D8611-BC57-4829-B121-96F4A505923C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453734$668E82B8-134F-4FEA-A069-64A2AA3F3656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453734$8944C073-1DE9-44BB-B5F2-139E95A80231","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18e620f82d1c8cbc4106343ba22c84348fe3e6ec","datavalue":{"value":"6514780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453734$0BA105E6-3321-478C-96A7-4EDA710036FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453734$8153E8F0-E6EB-44FF-A75B-3A90CC54C6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8faac33a33a103bb8f18258f2395fa4b074ccede","datavalue":{"value":"discrete-time dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453734$1851340E-0AC5-442D-9918-0F9DF839D421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a5eac873729c505c2521ead19bb3f427727333","datavalue":{"value":"subshifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453734$1BFEE787-38F8-4660-981E-F8D8912430B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453734$5AFF6580-29BB-42D7-8552-967A8FD42214","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":"Q3453734$AB408D12-47AA-4A8E-BBC9-E366D7F69F32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a6750a81cec5a072adc340c1dcff8fa986eb18f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-36315-3_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453734$E439495D-AD0F-4976-9403-50957B0EF920","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e339d8cf4c49359de754d796428f5e7ed59ab49","datavalue":{"value":"W1600706349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453734$6EDE57B9-7071-47C7-A721-28F69E5546A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e537fecb97ef605180a50ca76a61adb03cfd73","datavalue":{"value":{"entity-type":"item","numeric-id":868940,"id":"Q868940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453734$CF0E1DCE-E069-4248-8C02-6ACDCAF3D6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0ff58605a3f4b2895c985aa635f1ee1e0e6334","datavalue":{"value":{"entity-type":"item","numeric-id":3569735,"id":"Q3569735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453734$AE7E8278-669E-4681-BEE4-6B1D5E9961F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4043fc07bff8a9d09a0cee0edfeeead8800ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":3599146,"id":"Q3599146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453734$6E82F0C8-5D4C-4BA0-831E-3DE03741190F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605f3127b2be0a80694af079941a21187624a616","datavalue":{"value":{"entity-type":"item","numeric-id":1269915,"id":"Q1269915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453734$E7876CFD-7CA8-43B8-99D2-13BD52205700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b13a45122a15004ae4a5c402c7a419d6d6f4f4","datavalue":{"value":{"entity-type":"item","numeric-id":1853547,"id":"Q1853547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453734$D0035668-301A-4898-B1A1-C44B62D262D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03006d9a994ca7ea7b96e0f097fd5e36e5b0de32","datavalue":{"value":{"entity-type":"item","numeric-id":3417582,"id":"Q3417582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453734$9F2D5608-C800-4884-A656-637AAAE82B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea55a81052995ef9f8985de9d37248191f65ad26","datavalue":{"value":{"entity-type":"item","numeric-id":1349861,"id":"Q1349861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453734$6B95DE88-C2F6-45D1-B374-22DF49584996","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041a8a6cfc6ba8f2ac2113889732f717efa10010","datavalue":{"value":{"entity-type":"item","numeric-id":3455042,"id":"Q3455042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056b76e76070517b014907c28b36bbafafa9f8d8","datavalue":{"value":{"amount":"+0.9114318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453734$F8497CAB-C316-4B9B-BB79-F9FD65F08012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86f40f1ddb20db40ce84c8f765bc7aab8c25654","datavalue":{"value":{"entity-type":"item","numeric-id":1810121,"id":"Q1810121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0c02fd46a2f63dab87f9c761b15fc7564d72de","datavalue":{"value":{"amount":"+0.8438697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453734$A54BE76F-D4D4-4F42-82D9-DBEFFD489781","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":"669ebe51c80a36b6411e62bc01331f74526bad64","datavalue":{"value":{"amount":"+0.8426335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453734$019DD7A0-1CF7-4D01-87B7-785296A1781C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371bc4737b2416d139910a35bb807ba0ee317e12","datavalue":{"value":{"entity-type":"item","numeric-id":2784783,"id":"Q2784783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9682b924dd520304c320cdf4a9774294c9d0b7","datavalue":{"value":{"amount":"+0.8411982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453734$96EFC847-BA76-49BE-9C29-DA5383D8E5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b63e0b640e0485339c6c9a9da1b98d3b3fef56","datavalue":{"value":{"entity-type":"item","numeric-id":3182963,"id":"Q3182963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0a76505902bc2e52a775fe04d7f406167115aa","datavalue":{"value":{"amount":"+0.8408675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453734$243CCE56-1BEA-452A-B36A-58D2FFB9216E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e9a0aee512a5aa9ee0be85e013aeeebf1d583b","datavalue":{"value":{"entity-type":"item","numeric-id":3576194,"id":"Q3576194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e311c0e14c9b1d0d8a7b50d801eec8683fac4cbe","datavalue":{"value":{"amount":"+0.8404783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453734$FF8052E2-DD8A-4565-8A9A-4FC5116B7B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82cf8bdc72a019b16f39524b0474233fa381989","datavalue":{"value":{"entity-type":"item","numeric-id":2330560,"id":"Q2330560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20eda58de8140ad75264bacb7dae973600507163","datavalue":{"value":{"amount":"+0.83767045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453734$CD8018F3-8F42-4211-9649-64590A7D91AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faab66f8cfc13360de999fb991daf559216810e","datavalue":{"value":{"entity-type":"item","numeric-id":4376062,"id":"Q4376062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e12eb1a76093928fc5eac9fc30f46cf17d2f77d","datavalue":{"value":{"amount":"+0.83589786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453734$77DF575C-96D5-45FF-86FD-31A5DF442552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fa445ce3ed2b4e8ee773a0a9987893dd13e7e4","datavalue":{"value":{"entity-type":"item","numeric-id":2922029,"id":"Q2922029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3421f35580b69641b0267f537ab2a00bd355ba80","datavalue":{"value":{"amount":"+0.8358169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453734$93D5D5D3-3D59-4495-8C8E-A96D597A01F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f8bbf5a3e62fab5652d5240d69b926c8529d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2040026,"id":"Q2040026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c1b9c3e5ea3cc110fc918500c0e01abbe221bc","datavalue":{"value":{"amount":"+0.83181965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453734$CC4068FE-97A1-44E5-B6B6-97D80DAA8F33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Undecidability_of_the_Surjectivity_of_the_Subshift_Associated_to_a_Turing_Machine"}}}}}