Degrees of members of π 0 1 classes
Başlık çevirisi mevcut değil.
- Tez No: 401603
- Danışmanlar: DR. ANDY LEWIS
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: University of Leeds
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 116
Özet
Özet yok.
Özet (Çeviri)
In this thesis we study Turing degrees of members of 0 1 classes. We give two introductory chapters and then three main chapters which include new results. In the first chapter we give some standard background for recursion theory, and we give an introduction to 0 1 classes in the second chapter. The third chapter will be on the published work [1]. We show that for any degree a ≥ 0′, if a 0 1 class P contains members of every degree b such that b′ = a, then P contains members of every degree. A local version of this result is also given. That is, when a is also 0 2 , it suffices in the hypothesis to have a member of every 0 2 degree b such that b′ = a. This result extends the Low Antibasis Theorem given in Kent and Lewis [2]. The fourth chapter has three subsections. The first subsection concerns an observation, which may be seen as a cupping non-basis analogue of Jockusch and Soare's capping basis theorem: We show that there exists a non-empty 0 1 class with no recursive member, such that no join of two sets in the class computes ∅′. The second one contains the principal result of the chapter, which concerns the relationship between the join property and the members of 0 1 classes. We show that there exists a non-empty 0 1 class with no recursive member, for which it also holds that no member satisfies the join property. Third subsection contains some future work where we give some open questions about the relation between minimal covers and 0 1 classes, and also about the relation between minimal covers and PA degrees. In the fifth chapter we study the degree spectrum properties of a special kind of 0 1 classes that we introduce, so called 0 1 choice classes. A 0 1 choice class is a 0 1 class such that no two members have the same Turing degree.Considering this restricted class leads us to some interesting antibasis theorems and technically innovative constructions.
Benzer Tezler
- Viskoelastik ara bağlı düzlem çerçevelerin zorlanmış titreşimleri
Forced vibrations of portal frames with viscoelastic intermediate links
ÖZGÜR TUNCER
Yüksek Lisans
Türkçe
2007
Deprem MühendisliğiYıldız Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. TURGUT KOCATÜRK
- Farklı gıdalardan izole edilen laktik asit bakterilerinin nümerik taksonomisi
Numerical taxonomy of lactic acid bacteria isolated from different food
ÖZLEM ERTEKİN
Yüksek Lisans
Türkçe
2007
Gıda MühendisliğiPamukkale ÜniversitesiGıda Mühendisliği Ana Bilim Dalı
DOÇ. DR. AHMET HİLMİ ÇON
- Farklı düzeyde ortodonti deneyimine sahip hekimler arasında ortodontik tedavi planlaması üzerine lateral sefalometrik radyografik değerlendirmenin etkisinin incelenmesi
Evaluation of lateral cephalometric radiography on orthodontic treatmentplanning among clinicians with different degrees of experience
NİHAN EMİR
Doktora
Türkçe
2018
Diş HekimliğiSüleyman Demirel ÜniversitesiOrtodonti Ana Bilim Dalı
DOÇ. DR. ALEV AKSOY
- Üniversitelerde idari personelin karara katılması (Hacettepe Üniversitesi örneği)
Başlık çevirisi yok
TURGUT ÖZBİLGİN
Yüksek Lisans
Türkçe
1992
Eğitim ve ÖğretimHacettepe ÜniversitesiEğitim Yönetimi, Teftişi, Planlaması ve Ekonomisi Bilim Dalı
DOÇ. DR. AYTAÇ AÇIKALIN
- Zihinsel engelli bir çocuğa sahip aile bireylerinin kaygı düzeylerinin incelenmesi
A Study on anxiety levels of family members with mentally retarded children
AYŞEGÜL İÇÖZ
Yüksek Lisans
Türkçe
2001
Ev EkonomisiAnkara ÜniversitesiÇocuk Gelişimi ve Eğitimi Ana Bilim Dalı
DOÇ.DR. GÜLEN BARAN