| 题名: | the low splitting theorem in the difference hierarchy |
| 作者: | Li AS
|
| 会议文集: | Lecture Notes in Computer Science
|
| 会议名称: | 1st Conference on Computability in Europe (CiE 2005)
|
| 会议日期: | JUN 08-12,
|
| 出版日期: | 2005
|
| 会议地点: | Amsterdam, NETHERLANDS
|
| 关键词: | Computational complexity
; Computational methods
; Hierarchical systems
; Theorem proving
|
| 出版者: | NEW COMPUTATIONAL PARADIGMS
|
| 出版地: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
|
| 收录类别: | sci
; istp
; ei
|
| ISSN: | 0302-9743
|
| ISBN: | 3-540-26179-6
|
| 部门归属: | Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China.
|
| 主办者: | 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
|
| 英文摘要: | 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 |
| 语种: | 英语
|
| Citation statistics: |
|
| 内容类型: | 会议论文
|
| 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,.
|
|
|
