{"entities":{"Q5899349":{"pageid":8003615,"ns":120,"title":"Item:Q5899349","lastrevid":101908517,"modified":"2026-06-06T03:06:48Z","type":"item","id":"Q5899349","labels":{"en":{"language":"en","value":"A note on one-pebble two-dimensional Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157786"}},"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":"Q5899349$0336658C-D2B7-40A9-A9B3-AA773E93969C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71ab9d633bd8ad30fd543e2e6a6146ec2eb9bc05","datavalue":{"value":{"text":"A note on one-pebble two-dimensional Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5899349$F5410542-86A0-4DB3-8914-FE7A927F2CD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66f4bac263992133102a5537416cf2ce6551d1c2","datavalue":{"value":"1173.68519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899349$77BF81D7-5165-4708-995B-82FA7A8FCBBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f3e6cf8ad69f01b042b5c6a2031cdc5d39c843d","datavalue":{"value":"10.1016/S1571-0653(04)00499-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899349$886455C3-C2E6-45C6-82EC-541F929468A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"859948edf23fed16495f3028d3a9cce06a8a7c27","datavalue":{"value":{"entity-type":"item","numeric-id":707368,"id":"Q707368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$AB917BA7-C246-4CB6-9651-7B95384E040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bccc448a658f3cebcea86acdb202419da8ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":235704,"id":"Q235704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$B2F1E87A-0932-4FDE-8854-B51DED138B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0122905346479fbd25233058edab67914d50f7","datavalue":{"value":{"entity-type":"item","numeric-id":235705,"id":"Q235705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$30421EFF-E7A9-4F49-AE55-67E6A8FB7CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7235d1124ae063c6f69c0dd7a96ede267e10f83","datavalue":{"value":{"entity-type":"item","numeric-id":235706,"id":"Q235706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$3081D291-4B1B-4340-A8A8-6B6FEB424328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58f2a20ca04ccb640063ffc3febd38664a01627f","datavalue":{"value":{"entity-type":"item","numeric-id":707369,"id":"Q707369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$87F1041C-37E7-4A00-853D-D2DA466C3706","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$09B2273F-C3BF-4A8B-9329-8555398C7DE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-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":"Q5899349$6490068E-65D3-4D53-AE75-EE6186293485","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899349$BFC6D30A-0A4B-4DA2-99A6-4D67400F7D7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6be6df386f0a91067b72781329ee900e1e646ce7","datavalue":{"value":"5157786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899349$25217A9C-CC8B-42D0-8BF0-5D73ECDCD33A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca637b14a05cce16246871c34d01bd0e63eacc8","datavalue":{"value":"two-dimensional Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899349$5E683B6A-9949-4464-9479-F06873D1E984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29739c7e3702fda12064193fd8752efead16123","datavalue":{"value":"one pebble","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899349$B7CAAD68-49D7-43C7-945E-2BD06DE32FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52ba6d968a7617d9b56b80603a9b30974da2b918","datavalue":{"value":"determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899349$4B10845B-9A15-4BFE-9188-7547671AA28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899349$D8DF3A43-CF78-4A01-B6ED-504C5C0BD67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8248a1dce4178bcbdf50d1b921f9653b658d3d1b","datavalue":{"value":"alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899349$CD1E2B9E-925D-49BD-9627-1F81684DEA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad18d9edf12072a77aae408d00cb0026f342f22","datavalue":{"value":"space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899349$17FC1482-7E60-4163-A4F4-4F4FAAA2BEE1","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":"Q5899349$325C3027-3E76-42E2-A70E-4E0F987DD780","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7094262f8feb2868c674f638629cd77cc8e3413","datavalue":{"value":{"entity-type":"item","numeric-id":1312177,"id":"Q1312177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$E8C83A12-0D5E-4D81-8D6F-8A9B75CFD1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$034CBD57-1FE7-4BC9-8773-B0B8CB387464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761e28b7c1c92f464b30b393991255d96d8e817c","datavalue":{"value":{"entity-type":"item","numeric-id":794169,"id":"Q794169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$D121F0CA-3E4E-42A5-89E0-8F4C1E06F65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b29697d8f3dda53db49300c16b49a4c72896f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3221411,"id":"Q3221411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$7AE05E67-16C2-4674-A311-1569F47C2738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a8a835ccfd27d2e878f473bb2cd5a24bb869ea","datavalue":{"value":{"entity-type":"item","numeric-id":4895832,"id":"Q4895832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$5A49CE0F-9DF2-403A-9D9B-DDE6C02C4F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a48351eb9ce98139556478b870511c74c7f43f4","datavalue":{"value":{"entity-type":"item","numeric-id":3926078,"id":"Q3926078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$CF8690AD-77B1-444B-AAD5-920F9C6015A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1773944a7d4d6796e22b1946d005c264e51a2586","datavalue":{"value":{"entity-type":"item","numeric-id":1338452,"id":"Q1338452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899349$413B485E-89B9-43DC-917F-10E4F388E4A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54b997f2fd06cc5d178f6ae196ae334b19d775a","datavalue":{"value":{"entity-type":"item","numeric-id":5894928,"id":"Q5894928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd172a536e55d4c499791bb3d21bc739ebc244f","datavalue":{"value":{"amount":"+0.9982959628105164","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":"Q5899349$B76C4FF0-C68C-454B-9A0B-C9E3B4338946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca3ba8c65b48744266fc4a8cae17e55e133881d","datavalue":{"value":{"entity-type":"item","numeric-id":5191692,"id":"Q5191692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3f6c144616a60128358edda723156867adbace","datavalue":{"value":{"amount":"+0.8951402306556702","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":"Q5899349$22D29451-CB0E-4812-ACC4-498DE29E525F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"937fe56086ef640f44a7f71ee922c631997c8ac1","datavalue":{"value":{"entity-type":"item","numeric-id":2566005,"id":"Q2566005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cffeb36be314ad9fdb8a4c9f29062825155334","datavalue":{"value":{"amount":"+0.8900611996650696","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":"Q5899349$FA1E83D6-862C-4A4A-AB76-1C64411BB765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644c16fa31a95b2029ddd776bee234481a005aad","datavalue":{"value":{"entity-type":"item","numeric-id":3000290,"id":"Q3000290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6feb9f7e95a16ed5fd8a1490f4dffde7b25395","datavalue":{"value":{"amount":"+0.7995787262916565","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":"Q5899349$68A52717-A31C-45FB-94D8-BE68B7E5E878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be94e4faf40150e94493f80c5ee6a67dc33147f","datavalue":{"value":{"entity-type":"item","numeric-id":3221411,"id":"Q3221411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24162a3b651c454551bb7a8cbdab147c887bfe53","datavalue":{"value":{"amount":"+0.7944055795669556","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":"Q5899349$D96C9EE6-0E12-4C11-8A0A-D4B61C230216","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on one-pebble two-dimensional Turing machines (scientific article; zbMATH DE number 5157786)","badges":[]}}}}}