KIT | KIT-Bibliothek | Impressum

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
Jahr 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