{"entities":{"Q393140":{"pageid":394907,"ns":120,"title":"Item:Q393140","lastrevid":61501800,"modified":"2026-04-10T23:47:23Z","type":"item","id":"Q393140","labels":{"en":{"language":"en","value":"Turing degrees of multidimensional SFTs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6246048"}},"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":"Q393140$D5B3B150-502F-442A-9519-7A7C43C73A59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fddc5b42d2ac82a5051f3254a083737915ed1f8","datavalue":{"value":{"text":"Turing degrees of multidimensional SFTs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393140$2A63DE31-DB61-48C8-BD9B-2925027B1E1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a7b53168e135e630b24c51cd488a8fd23f58c54","datavalue":{"value":"1417.03241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393140$BB5C9A28-41C4-4283-BF78-5F35A9267E03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"464f0fdc8f0ac24a2780ce4feed43050ac87ac2f","datavalue":{"value":{"entity-type":"item","numeric-id":384927,"id":"Q384927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$5D267573-8F57-4D4E-AE26-69D1A20DD405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0b7b2a91ff626708fc9788fc7434ea7587a660","datavalue":{"value":{"entity-type":"item","numeric-id":393139,"id":"Q393139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$65AA9C81-8E4F-4E9A-BE6A-11BF18EB3A50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$F3F63AA1-FACB-42EE-BA27-CDA1EE1F508B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393140$FE8B66B6-760F-4CE4-8767-CE63D07F14AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edfb76b1933a721d566ea3b56e6ae57650ef79f1","datavalue":{"value":"https://arxiv.org/abs/1108.1012","type":"string"},"datatype":"url"},"type":"statement","id":"Q393140$4C0049EE-5DCE-4E98-9639-76BB95C2D8D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86e7d9065663fa3ffd8f6c70df93df9f4742e385","datavalue":{"value":"03D28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393140$6D65310B-0B27-4706-B007-5826EAF7471C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393140$F08C2F00-65D8-40D2-9854-CBCCD3B84BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393140$9B743E20-ABD4-4D6A-9B30-7260EDE004DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7590bf32772cd7412ecdf4bab1b2c075132715a3","datavalue":{"value":"6246048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393140$BFE7C971-11E0-43B6-9AFE-584D42199693","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40bd4c414dd825b2a16ae3f626f25b2504b4b3d","datavalue":{"value":"tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q393140$76A82AD3-7F35-4BF8-ADD3-A4A5C8B22C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ac257cbc6e5014d100c23430df78b308d74b86","datavalue":{"value":"subshift of finite type","type":"string"},"datatype":"string"},"type":"statement","id":"Q393140$0186ABC8-F43C-4BFD-BD27-1FF8160F2C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q393140$0AC34C22-9634-410E-9354-23B7B23370E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f8680136d13f75cc6a864cad1dd9546083f06b7","datavalue":{"value":"\\(\\Pi_1^0\\) classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q393140$7048A615-18BF-436B-9600-BB8DB1880FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948cc8cdb885a280b485e2da2b71f5dbbc318ce4","datavalue":{"value":"Turing degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q393140$FB1775F8-9D8A-4078-8409-D0FDA42CF9FB","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":"Q393140$A1E27BBD-1DBF-4978-902D-9B5C11D25284","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7252ba901171468fe99fa114c5a8c7c4adad2cb","datavalue":{"value":"W2025295595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393140$A1195BE4-AD6C-45F3-B44F-8A980AF5C195","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e897bda29499795ef558f8b4ebc3cd38b3cf87","datavalue":{"value":{"entity-type":"item","numeric-id":4910708,"id":"Q4910708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$D05B3161-799B-436A-9493-5933FF0FF172","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":"Q393140$92A98F18-9E9C-4B92-939D-06BC067A7417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1139da6d323ae0d4ae2ab3e9c263b03d770ec7","datavalue":{"value":{"entity-type":"item","numeric-id":3528142,"id":"Q3528142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$B1F38BC2-DF8F-40CC-9A0A-EE5F93330A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d90c2bca9d2248cdd3cb7aa4959d16cf43cb4de","datavalue":{"value":{"entity-type":"item","numeric-id":693067,"id":"Q693067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$EDB5EAED-D7D1-43C2-889C-C76B98DEEABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75aa1af297d479f9392ade5ff5a91565369009c7","datavalue":{"value":{"entity-type":"item","numeric-id":4249723,"id":"Q4249723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$E1E1A8D7-6EDB-4B22-B6FC-6E205493A5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c7e489d8c1ff499128c847201bf24c8cda3b0d","datavalue":{"value":{"entity-type":"item","numeric-id":926187,"id":"Q926187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$EB679389-8CC1-4FF4-87FC-B2DDB237CA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3cf531cd0297db39ec5ce7992401bc9bfa9aff","datavalue":{"value":{"entity-type":"item","numeric-id":1126300,"id":"Q1126300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$02B010E3-1A29-4871-A40E-652FA6CE28DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec80d4321a4b9e6fdcf2c8b5c1d29231a270f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4918032,"id":"Q4918032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$2E8988D7-B213-47D5-BC56-4C355EB2924E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660da95d2af04a4082986f82ef36906b650e619f","datavalue":{"value":{"entity-type":"item","numeric-id":1960519,"id":"Q1960519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$19B0CAD3-EA0B-4124-8114-CF10EAA21027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed15ee8626768bec1d2acedf6fbb177511ed9add","datavalue":{"value":{"entity-type":"item","numeric-id":3503757,"id":"Q3503757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$94446B97-B718-4A4F-A257-70C90B9142C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b2b2464e98bda91bcd54d6143e0496934eae90","datavalue":{"value":{"entity-type":"item","numeric-id":4053638,"id":"Q4053638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$ED3D46B9-139A-4DFF-8FE9-E542FA2D9295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238fd29f8ac226411b59375cbcf60013cf861c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2543461,"id":"Q2543461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$7C725D0F-59DF-456C-9B94-7F1503E433CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86108cb677c98bb6850d4621a5c75e6c35903675","datavalue":{"value":{"entity-type":"item","numeric-id":5677474,"id":"Q5677474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$D0A5B921-C5A2-42EF-AEAC-B2D76E61CC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bafd7788adae8967e7e9d23ac0131e976b2799a","datavalue":{"value":{"entity-type":"item","numeric-id":1126302,"id":"Q1126302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$EF6A8B54-AEA2-44E4-8348-A19D062263E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f773300cd053ea51f6b2e01c0bd0b060f02131","datavalue":{"value":{"entity-type":"item","numeric-id":4323294,"id":"Q4323294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$FC3BFB91-73FE-4372-ADF0-6B9B9760BB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$7C65BB7D-6C7E-45C5-B1C1-D6657B45C128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d7ffc8f39db3e61dc11a72b76ed4e7573e21c8","datavalue":{"value":{"entity-type":"item","numeric-id":4053639,"id":"Q4053639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$E78BC38B-2EE0-499B-9653-945336F1025B","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":"Q393140$DD33136E-B259-41E2-A3AE-C017FB1AF484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4d85cdd8434f81cb112cb7e12729480e909ff9","datavalue":{"value":{"entity-type":"item","numeric-id":765664,"id":"Q765664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$308065D6-45D7-4A58-8E82-66B97B14AC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d213b1af57f6f45a5d764214e8263b3bd8012e13","datavalue":{"value":{"entity-type":"item","numeric-id":5509685,"id":"Q5509685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393140$226AC4FB-8DDF-4CB0-B4B1-68E903BA9A06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc4dd6d3d253d3fe6aaa5ff6799e88829a31053f","datavalue":{"value":"10.1016/J.TCS.2012.08.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393140$2921D078-AFB4-4FF9-B28C-4C70847A10E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395642b53d55060c8b51dd3e9cc2fde2c3f61d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5365565,"id":"Q5365565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e81c1f3735d4c0ab10cff3ef050c70bfcbc13a","datavalue":{"value":{"amount":"+0.7973523736000061","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":"Q393140$88BF3153-62F9-442B-B0F3-0D1CF5230540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f96227a64da20ea70290995797cd4eacf761a31","datavalue":{"value":{"entity-type":"item","numeric-id":3010404,"id":"Q3010404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651436bd2ea4cae769810914ac44e6cc06dd372b","datavalue":{"value":{"amount":"+0.7751433253288269","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":"Q393140$A948A132-84C8-44D2-A0B1-C3F395FBE4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fedf111dea380494072acecb4cea936b0d34b3de","datavalue":{"value":{"entity-type":"item","numeric-id":5245329,"id":"Q5245329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47811a7b1fbf44e99eec3bc166bf0d957323cbea","datavalue":{"value":{"amount":"+0.7734535336494446","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":"Q393140$54950DC9-7888-4B58-A5E2-61E3007112E3","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":"b9f8026861d1d09b7c1864c46698e983d71c1931","datavalue":{"value":{"amount":"+0.7700822353363037","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":"Q393140$86F60C2B-3302-4CD8-A52C-15DA7C24EA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6758da960bcc99bdc60e1b6fa3ebd364b03c6d65","datavalue":{"value":{"entity-type":"item","numeric-id":693067,"id":"Q693067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08358453f2e2ca1c17d3a70c5661fe6e41b086fe","datavalue":{"value":{"amount":"+0.7666333317756653","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":"Q393140$5C5EFDB6-331F-42A9-A4F9-4E8315F27E0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Turing degrees of multidimensional SFTs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Turing_degrees_of_multidimensional_SFTs"}}}}}