{"title":"提示权限","authors":"R. Downey, Noam Greenberg","doi":"10.2307/j.ctvss3wsw.11","DOIUrl":null,"url":null,"abstract":"This chapter explores prompt versions of all levels in the hierarchy. This generalises the already familiar notion of prompt permitting, which is the prompt version of simple permitting. Prompt array noncomputable permission, for example, allows one to construct a pair of separating classes whose elements form minimal pairs (Theorem 8.22). Meanwhile, traditional (non-prompt) array noncomputable permission only gives Turing incomparability. There are at least two ways to get such an embedding: either by quickly getting the precise number of permissions required; or by getting many permissions (cofinitely many), in which case one can wait for the permissions and do not need them promptly.","PeriodicalId":297672,"journal":{"name":"A Hierarchy of Turing Degrees","volume":"88 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Prompt permissions\",\"authors\":\"R. Downey, Noam Greenberg\",\"doi\":\"10.2307/j.ctvss3wsw.11\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This chapter explores prompt versions of all levels in the hierarchy. This generalises the already familiar notion of prompt permitting, which is the prompt version of simple permitting. Prompt array noncomputable permission, for example, allows one to construct a pair of separating classes whose elements form minimal pairs (Theorem 8.22). Meanwhile, traditional (non-prompt) array noncomputable permission only gives Turing incomparability. There are at least two ways to get such an embedding: either by quickly getting the precise number of permissions required; or by getting many permissions (cofinitely many), in which case one can wait for the permissions and do not need them promptly.\",\"PeriodicalId\":297672,\"journal\":{\"name\":\"A Hierarchy of Turing Degrees\",\"volume\":\"88 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-06-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"A Hierarchy of Turing Degrees\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2307/j.ctvss3wsw.11\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"A Hierarchy of Turing Degrees","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2307/j.ctvss3wsw.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
This chapter explores prompt versions of all levels in the hierarchy. This generalises the already familiar notion of prompt permitting, which is the prompt version of simple permitting. Prompt array noncomputable permission, for example, allows one to construct a pair of separating classes whose elements form minimal pairs (Theorem 8.22). Meanwhile, traditional (non-prompt) array noncomputable permission only gives Turing incomparability. There are at least two ways to get such an embedding: either by quickly getting the precise number of permissions required; or by getting many permissions (cofinitely many), in which case one can wait for the permissions and do not need them promptly.