| 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,.
|
|
|
