Indeksowane metadane

Sets with no subsets of higher weak truth-table degree

Lp. Dublin Core PKP Metadata Items Metadane dla dokumentu
1. Tytuł Tytuł dokumentu Sets with no subsets of higher weak truth-table degree
2. Autor Imię, nazwisko autora, afiliacja Patrizio Cintioli; 3
3. Przedmiot Słowo(a) kluczowe weak truth-table reducibility, introimmune sets.
4. Description Abstrakt

We consider the weak truth-table reducibility < wtt and we prove the existence of wtt-introimmune sets in 02. This closes the gap on the existence of arithmetical r-introimmune sets for all the known reducibilities < r strictly contained in the Turing reducibility.
5. Wydawca Organizing agency, location Uniwersytet Jagielloński
6. Date (YYYY-MM-DD) 2018-09-06
7. Format Format pliku PDF
8. Identyfikator Uniform Resource Identifier http://www.ejournals.eu/rml/2018/Number-53/art/12284/
9. Identyfikator Digital Object Identifier http://dx.doi.org/10.4467/20842589RM.18.001.8834
10. Źródło Tytuł czasopisma/konferencji; vol., nr. (rok) Reports on Mathematical Logic; 2018, Number 53 (2018)
11. Język English=EN EN