Title: | the low splitting theorem in the difference hierarchy |
Author: | Li AS
|
Source: | Lecture Notes in Computer Science
|
Conference Name: | 1st Conference on Computability in Europe (CiE 2005)
|
Conference Date: | JUN 08-12,
|
Issued Date: | 2005
|
Conference Place: | Amsterdam, NETHERLANDS
|
Keyword: | Computational complexity
; Computational methods
; Hierarchical systems
; Theorem proving
|
Publisher: | NEW COMPUTATIONAL PARADIGMS
|
Publish Place: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
|
Indexed Type: | sci
; istp
; ei
|
ISSN: | 0302-9743
|
ISBN: | 3-540-26179-6
|
Department: | Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China.
|
Sponsorship: | Koninklijke Nederlandse Akademie van Wetenschappen, KNAW; De Nederlandse Organisatie voor Wetenschappelijk Onderzoek, NWO; European Association for Theoretical Computer Science, EATCS; Association for Symbolic Logic, ASL
|
English Abstract: | It is shown that for any 2-computably enumerable Turing degrees a, l, if l = 0, and l < a, then there are 2-computably enumerable Turing degrees x(0), x(1) such that both l < x(0), x(1) < a and x(0) boolean OR x(1) = a hold, extending the Robi |
Language: | 英语
|
Citation statistics: |
|
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/12746
|
Appears in Collections: | 软件所图书馆_会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
the low splitting theorem in the difference hierarchy.pdf(156KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Li AS. the low splitting theorem in the difference hierarchy[C]. 见:1st Conference on Computability in Europe (CiE 2005). Amsterdam, NETHERLANDS. JUN 08-12,.
|
|
|