Institutional Repository
| the low splitting theorem in the difference hierarchy | |
| Li AS | |
| 2005 | |
| Conference Name | 1st Conference on Computability in Europe (CiE 2005) |
| Source | Lecture Notes in Computer Science |
| Pages | 287-296 |
| Conference Date | JUN 08-12, |
| Conference Place | Amsterdam, NETHERLANDS |
| Indexed Type | sci ; istp ; ei |
| Publish Place | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
| Publisher | NEW COMPUTATIONAL PARADIGMS |
| ISSN | 0302-9743 |
| ISBN | 3-540-26179-6 |
| Department | Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China. |
| 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 |
| Keyword | Computational Complexity Computational Methods Hierarchical Systems Theorem Proving |
| 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 |
| Language | 英语 |
| WOS ID | WOS:000230476300035 |
| Citation statistics | |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/12746 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Li AS. the low splitting theorem in the difference hierarchy[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:NEW COMPUTATIONAL PARADIGMS,2005:287-296. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| the low splitting th（156KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment