Low upper bounds of ideals
| dc.creator | Kucera, Antonin | |
| dc.creator | Slaman, Theodore A. | |
| dc.date | 2007-08-28 | |
| dc.date | 2009-02-03 | |
| dc.date.accessioned | 2026-07-07T12:36:40Z | |
| dc.date.available | 2026-07-07T12:36:40Z | |
| dc.description | We show that there is a low T-upper bound for the class of K-trivial sets, namely those which are weak from the point of view of algorithmic randomness. This result is a special case of a more general characterization of ideals in the T-degrees below 0' for which there is a low T-upper bound. | |
| dc.description | The second version repairs the details of one argument and makes other minor corrections | |
| dc.identifier | https://arxiv.org/abs/0708.3793 | |
| dc.identifier | http://arxiv.org/abs/0708.3793 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/218170 | |
| dc.subject | Logic | |
| dc.subject | 03D15; 68Q30 | |
| dc.title | Low upper bounds of ideals | |
| dc.type | text |