Kolmogorov complexity and computably enumerable sets |
| |
Authors: | George Barmpalias Angsheng Li |
| |
Affiliation: | State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, P.O. Box 8718, China |
| |
Abstract: | We study the computably enumerable sets in terms of the: |
| |
Keywords: | 03D30 03D80 03D32 |
本文献已被 ScienceDirect 等数据库收录! |
|