Please use this identifier to cite or link to this item:
https://doi.org/10.1007/s11856-010-0064-3
DC Field | Value | |
---|---|---|
dc.title | The theory of the α degrees is undecidable | |
dc.contributor.author | Chong, C.T. | |
dc.contributor.author | Slaman, T.A. | |
dc.date.accessioned | 2014-10-28T02:48:27Z | |
dc.date.available | 2014-10-28T02:48:27Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | Chong, C.T., Slaman, T.A. (2010). The theory of the α degrees is undecidable. Israel Journal of Mathematics 178 (1) : 229-252. ScholarBank@NUS Repository. https://doi.org/10.1007/s11856-010-0064-3 | |
dc.identifier.issn | 00212172 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/104366 | |
dc.description.abstract | Let α be an arbitrary Σ1-admissible ordinal. For each n, there is a formula φn(x→, y→) such that for any relation R on a finite set F with n elements, there are α-degrees p→ such that the relation defined by φn(x→, p→) is isomorphic to R. Consequently, the theory of α-degrees is undecidable. © 2010 Hebrew University Magnes Press. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/s11856-010-0064-3 | |
dc.source | Scopus | |
dc.type | Article | |
dc.contributor.department | MATHEMATICS | |
dc.description.doi | 10.1007/s11856-010-0064-3 | |
dc.description.sourcetitle | Israel Journal of Mathematics | |
dc.description.volume | 178 | |
dc.description.issue | 1 | |
dc.description.page | 229-252 | |
dc.identifier.isiut | 000283256300010 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.