Kolmogorov Complexity and Computational Complexity

Lieferzeit: Lieferbar innerhalb 14 Tagen

106,99 

Monographs in Theoretical Computer Science. An EATCS Series

ISBN: 3642777376
ISBN 13: 9783642777370
Herausgeber: Osamu Watanabe
Verlag: Springer Verlag GmbH
Umfang: vii, 105 S.
Erscheinungsdatum: 21.12.2011
Auflage: 1/2011
Produktform: Kartoniert
Einband: Kartoniert
Artikelnummer: 4381324 Kategorie:

Beschreibung

This book contains five survey papers on recent research on Kolmogorov complexity (in particular resource bounded Kolmogorov complexity) and its relation to structural and computational complexity.

Herstellerkennzeichnung:


Springer Verlag GmbH
Tiergartenstr. 17
69121 Heidelberg
DE

E-Mail: juergen.hartmann@springer.com

Das könnte Ihnen auch gefallen …