{"entities":{"Q1184713":{"pageid":1195462,"ns":120,"title":"Item:Q1184713","lastrevid":70932609,"modified":"2026-04-13T18:19:46Z","type":"item","id":"Q1184713","labels":{"en":{"language":"en","value":"Tabular degrees in \\(\\alpha\\)-recursion theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34914"}},"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":"Q1184713$3A31C75F-460F-4E0A-8F18-1DA2B12C168C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5c76dec5cff29a2eb0509b4e8f74acadd2ef7ab","datavalue":{"value":{"text":"Tabular degrees in \\(\\alpha\\)-recursion theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184713$6AEFA63C-4A4D-4B78-BEFD-453D41D92F02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d3aab3dc1ab9d2b89f4a322b324e1df5b2fef36","datavalue":{"value":"0747.03021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184713$E431AD98-9B20-4C63-941B-4CA8A80FB9AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3db92a053e87b22a8e0eabba8a32837bf1f7723f","datavalue":{"value":"10.1016/0168-0072(92)90036-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184713$02602EF4-E7BB-4C2D-9F33-EAF206649A73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$3BCA6B9D-0741-4291-805E-4B9A842974A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184713$0965BF76-4E54-444C-B7BE-23CCE7FEB11A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc46b7de0f3e34eb2d4a652b7158d954b4eddec7","datavalue":{"value":"This paper develops the foundations of a theory of truth-table reducibilities in the setting of \\(\\alpha\\)-recursion. A generalization of \\(tt\\)-reducibility and several generalizations of weak-\\(tt\\)-reducibility are given and their properties explored. Most of the main results deal with regular sets. For example, for each of the reducibilities given, any degree containing a regular set is composed exclusively of regular sets; thus Sacks' regular set theorem does not carry over to these truth-table degrees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184713$302A83DB-56BE-4420-A29B-5F971F4BA323","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184713$6B963851-E019-4685-AE95-136467A0DCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184713$D2C938B3-F96B-4A8C-BBC6-4C7D67C07DE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c081277fee5256e59f2c4bd3fc19b1feaa4ca869","datavalue":{"value":"34914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184713$2D5E1FBE-99A2-4572-A106-E09551E58275","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6411f08e687c2b05b9ad6583f1a5a4b81dab6b5d","datavalue":{"value":"truth-table reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184713$D2436798-D410-48AD-93FD-914A8E369E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b6cc557db8130cff72a7435178f48b4c42b5b7","datavalue":{"value":"\\(\\alpha\\)-recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184713$339ED8E9-E19E-4051-9DB2-634ECB022921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d6f538b08e69057661b54b3efc02988b26d9938","datavalue":{"value":"regular sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184713$E49CC9DB-4399-4C2B-9E56-D0C5C959F136","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad372e5fbe6781131cbc358e3900c91e66aa464a","datavalue":{"value":{"entity-type":"item","numeric-id":886924,"id":"Q886924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$601AA0C8-D2ED-402B-A98C-0D8B53B38A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2356fe1f1f6d7960e11f0114cbd6aa7fe05024f7","datavalue":{"value":{"entity-type":"item","numeric-id":247180,"id":"Q247180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$4C8DD3AC-E77C-48E6-B9CC-840785493C73","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"918802f1a1362bd512279080eb151cb7e040bd3a","datavalue":{"value":{"entity-type":"item","numeric-id":588764,"id":"Q588764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$16AC3375-C051-4935-AD14-F42B86222F89","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":"Q1184713$45F5D6F1-2AFB-45C1-A131-B22B8BE703B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa2130f42841138a09e2a58817b2414e327f859","datavalue":{"value":{"entity-type":"item","numeric-id":1059069,"id":"Q1059069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$61A822BB-3721-46B3-B8C1-19186C734916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2796cf44701ee28ab5e8186b05ab4115cb9560b3","datavalue":{"value":{"entity-type":"item","numeric-id":3767338,"id":"Q3767338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$B871090A-296D-4A32-89EE-5EA37F783941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be97c8ed1f73981b7839de85aa535297211dd44","datavalue":{"value":{"entity-type":"item","numeric-id":1094415,"id":"Q1094415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$E8A9D725-A686-4DBE-A181-F933018A77AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24ee82d93fa4f30c097fb30add78fa236a136ac","datavalue":{"value":{"entity-type":"item","numeric-id":3778736,"id":"Q3778736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$8D7E4D61-A7A7-4D21-BA01-3665D445E494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fe9988c57ef2057701622226429e6ba5d779ee","datavalue":{"value":{"entity-type":"item","numeric-id":1083447,"id":"Q1083447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$E5A66C61-1DD4-410C-B4B8-BE7FDFCA750B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454162ed0ff1546204e5cd83a3b6ca5d40ed2cd4","datavalue":{"value":{"entity-type":"item","numeric-id":1152361,"id":"Q1152361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$86FA7EDA-C5FF-42D3-81BA-499AF95DD1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d483301320293f55a374a9d87a8df8613bea65","datavalue":{"value":{"entity-type":"item","numeric-id":3942949,"id":"Q3942949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$1E7351DA-0628-4D58-8C44-BB6ADA4EECFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40c77110e28562941ffed9c814c46e347072418","datavalue":{"value":{"entity-type":"item","numeric-id":4063424,"id":"Q4063424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$84DC36C3-2ECD-49BA-A0B3-A6B5D91475BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94010c69578cf238c432b29a4d221bcf4ab781bb","datavalue":{"value":{"entity-type":"item","numeric-id":4152525,"id":"Q4152525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184713$D9B79586-B2A0-43A2-9E22-459A56D15374","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5f5c6284fafbde4777cee1b2c208cef154fba9","datavalue":{"value":{"entity-type":"item","numeric-id":3715103,"id":"Q3715103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170dae1507d48c96f4226c82dbfb344eee34ded1","datavalue":{"value":{"amount":"+0.7768411040306091","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":"Q1184713$762A0D89-FAEC-4D84-A5B5-0E6F6119B482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472da40979684d05ffbf8f1b7959c3eea01d1b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4835608,"id":"Q4835608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ab5fb7f6b0f87fd7bbfb61981a3b77c7420d2f","datavalue":{"value":{"amount":"+0.7567412853240967","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":"Q1184713$F2DF0BD7-351D-4CA8-9E85-4955F1421A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae726b849478d9837c1c797507b1d9fc97a0c69","datavalue":{"value":{"entity-type":"item","numeric-id":4223080,"id":"Q4223080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e5729f9b14e460fbf3330be6c7747765be72cd","datavalue":{"value":{"amount":"+0.7565857172012329","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":"Q1184713$53AAD994-522D-44D0-87AF-19431E0814DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690fbb9bd8bebad535f2d442e86f826a696be3a9","datavalue":{"value":{"entity-type":"item","numeric-id":1081599,"id":"Q1081599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e5729f9b14e460fbf3330be6c7747765be72cd","datavalue":{"value":{"amount":"+0.7565857172012329","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":"Q1184713$98A07A46-166C-4978-B91D-4ED2620EA10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49584cfe166003e7d5d8ed22428696036c3c505d","datavalue":{"value":{"entity-type":"item","numeric-id":3778736,"id":"Q3778736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319f54e4a2a78a82b326712e5eb971bbf6116f22","datavalue":{"value":{"amount":"+0.7548578381538391","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":"Q1184713$958FF576-BAB0-43AB-9133-772055207385","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tabular degrees in \\(\\alpha\\)-recursion theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tabular_degrees_in_%5C(%5Calpha%5C)-recursion_theory"}}}}}