Kolmogorov complexity and instance complexity of recursively enumerable sets
| Zugehörige Institution(en) am KIT | Fakultät für Informatik – Institut für Logik, Komplexität und Deduktionssysteme (ILKD) |
| Publikationstyp | Zeitschriftenaufsatz |
| Publikationsjahr | 1996 |
| Sprache | Englisch |
| Identifikator | KITopen-ID: 232296 |
| Erscheinungsvermerk | SIAM j. on comput. 25 (1996) S. 1123-1143. |