{"entities":{"Q2314871":{"pageid":2325614,"ns":120,"title":"Item:Q2314871","lastrevid":71822022,"modified":"2026-04-14T00:46:25Z","type":"item","id":"Q2314871","labels":{"en":{"language":"en","value":"Computable permutations and word problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7087303"}},"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":"Q2314871$83C0F860-D70A-4823-B23B-B94FD3A2E6BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82569a8ecd18d0c0b07656ff24478644988524e1","datavalue":{"value":{"text":"Computable permutations and word problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2314871$488AA51C-4B50-4EF1-9863-FF88D9150993","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71f93e86370aa8f910aa393150bab30e252bc4e9","datavalue":{"value":"10.4171/LEM/64-1/2-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314871$AB0ED7B0-24FE-4454-A88E-C9C70EB6E92E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314871$44F5C1FD-1F38-45F1-AC98-60F65800E9E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"190f08128b991df2a0ad2bbf0d84e95f751f56d1","datavalue":{"value":{"entity-type":"item","numeric-id":246266,"id":"Q246266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314871$D6E300BB-6BA8-4585-80E1-F58EC5CB4096","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cde364ad59cd7ffca29c740ba4361208831ad2a4","datavalue":{"value":{"time":"+2019-07-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":"Q2314871$FB076BA1-7864-4C3A-A088-ECA82BEBDB45","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9101f49ac0d535a9b65f875867ffb73ed05d7948","datavalue":{"value":"Summary: This is an expository paper whose goal is to explain some interesting interconnections between group theory and the theory of computability. Let \\(\\mathcal C\\) denote the group of all computable permutations of \\(\\mathbb N\\). A basic question is: What can one say about the finitely generated subgroups of \\(\\mathcal C\\)? Partially answering this question involves ideas from the theory of computability such as Turing degrees and truth-table degrees. We want to make this paper accessible to both group theorists and computability theorists so we carefully explain all the needed concepts.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314871$0849CC9E-B809-4CB6-B1AF-082575E5D8FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"00c103224d34af523e7fce2ff3e40dd19709f84f","datavalue":{"value":"20F36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314871$57D876B3-11F2-4F93-9A2E-A4DD2D3BADCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314871$7DE22AEE-24FB-48E2-A73E-A6FC5782479B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab4a7509faaacb39ba0ffbb19a9dedd5134c0333","datavalue":{"value":"7087303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314871$D1EB0246-3FC7-430C-B742-92321CD8AE32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d86e43f79a7d42a3014cb315ab25be6cd36a50b","datavalue":{"value":"computable permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314871$F8242C76-41F9-4413-93FF-A5B4AEE36ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"631c384db169cfe0889191ae5b7064a4bdab2be1","datavalue":{"value":"turing degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314871$6E1F4600-79F5-4406-8D24-3D599C9F1D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d51e3ba22437282e4bac88a1af8e42b6f9a006c","datavalue":{"value":"truth-table degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314871$85F9D101-479F-4527-BEFA-5DA620E057D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158a6cd029a725273401b778c708f11ba4ef2762","datavalue":{"value":"HNN extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314871$9CB23D54-9356-40E0-9B6F-7A0C3ED22E1B","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":"Q2314871$B6547106-8719-4ECB-9469-DC8A0F643939","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"456044f7c03e7b67119969a091b7c7c0984b98c7","datavalue":{"value":{"entity-type":"item","numeric-id":5581615,"id":"Q5581615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314871$51C37398-275A-4F7D-864A-AB163BCBF8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d7ca8b0234359bc7dff84ba74f7b4aa6a580a1","datavalue":{"value":{"entity-type":"item","numeric-id":1399190,"id":"Q1399190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314871$A85AF5F4-2816-438E-BC4C-8EA4B18ACFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6cdfcbdb68bb30822685932b00dc64028d323e","datavalue":{"value":{"entity-type":"item","numeric-id":3290720,"id":"Q3290720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314871$00A38DD3-3C6A-4D4D-99DC-4F708E2264C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d351615d8a41de69e6bcb3ac199e23c42d063f22","datavalue":{"value":{"entity-type":"item","numeric-id":5843994,"id":"Q5843994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314871$231CFE3A-0462-4D1E-833A-A7726459E5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85aa99c868ed28a5aa5ccb7cfce61d60bd98429e","datavalue":{"value":{"entity-type":"item","numeric-id":4517144,"id":"Q4517144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314871$A94673DC-25D1-43A3-98C9-990C69B21123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314871$6FDA7986-8CA3-4D26-98E9-EB508C90557E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba4f45f52f802cca3d2726ebb42d769a0b9054c","datavalue":{"value":{"entity-type":"item","numeric-id":4755192,"id":"Q4755192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314871$3195C867-120D-474F-8D5C-8B2FFD35D172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47a2b9d13405189c02127187179ae3a2b67315a","datavalue":{"value":{"entity-type":"item","numeric-id":2864221,"id":"Q2864221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314871$0308A132-ABDD-4088-B8D7-110BC0B78DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1613a6ff5ac7b010de5ba58e55ebd9cdec3d5273","datavalue":{"value":{"entity-type":"item","numeric-id":5765445,"id":"Q5765445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314871$0D8E7804-0781-42CC-B5C7-CD95606E7372","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eb3b0b5512106c8d6cf42816ee292cc574dafb9","datavalue":{"value":"https://doi.org/10.4171/lem/64-1/2-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2314871$27C1F438-8CA8-4D52-8149-C05AF8575C0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31858d6d4190b8beac3ee4b1861bc1fb475aecb9","datavalue":{"value":"W2946064327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314871$DCC67A47-9B1A-404F-A1E7-53EDB498D9C8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a3828848c907b6a2d7a3d89b6c4228d7f6b70814","datavalue":{"value":"Q127832156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314871$AE25D96E-7A13-46EA-9F7C-0C41933F04C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09df771165bcce3a31d517a439a98672646a7ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2882823,"id":"Q2882823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb4418ed808953cca2393633528b5e99e58458b","datavalue":{"value":{"amount":"+0.7884589433670044","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":"Q2314871$57EE6F10-A81B-4EAF-8593-A68C6B572D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f433f0e5c2b65ed983e504cc406ec62e7218fc1","datavalue":{"value":{"entity-type":"item","numeric-id":4702759,"id":"Q4702759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4adeffb0e017bd46a2373b09ddaae124865bfc","datavalue":{"value":{"amount":"+0.7772509455680847","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":"Q2314871$AAF28B54-5D64-4452-951D-37EC6A6F68A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1721c91909190f316d3dc5a937063473c82427f","datavalue":{"value":{"entity-type":"item","numeric-id":3184574,"id":"Q3184574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6be6d0e486278826d2c6291329ae4f3e1fe33c2","datavalue":{"value":{"amount":"+0.7747058868408203","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":"Q2314871$DE4CC696-1106-4BB6-B3FC-07D0505E3C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031bdaba18935c4a011ca726ee9056f11bb90da5","datavalue":{"value":{"entity-type":"item","numeric-id":4518652,"id":"Q4518652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbd2c70d7c83b779732184f8096a056041ccf4b","datavalue":{"value":{"amount":"+0.7725514769554138","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":"Q2314871$86C41105-4989-461F-B6E7-0BE9F6A0303C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147649969692ed0abbffa9df9e8449d8922608cd","datavalue":{"value":{"entity-type":"item","numeric-id":3033748,"id":"Q3033748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cf62fbb63e3930a6379e5f33d2ad096d09b710","datavalue":{"value":{"amount":"+0.7713539600372314","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":"Q2314871$E1C7A219-9DDA-425F-AE1C-E27BB8972E2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computable permutations and word problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computable_permutations_and_word_problems"}}}}}