KIT | KIT-Bibliothek | Impressum | Datenschutz

Kolmogorov complexity and instance complexity of recursively enumerable sets

Kummer, Martin



Zugehörige Institution(en) am KIT 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.
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page