Computational depth: Concept and applications☆
Under an Elsevier user license
open archive
Keywords
Kolmogorov complexity
Structural complexity and average case complexity
Cited by (0)
- ☆
Preliminary versions of different parts of this paper appeared as [1] and [2]. Much of the research for this paper occurred at the NEC Research Institute.
- 1
Partially supported by KCrypt (POSC/EIA/60819/2004) and funds granted to LIACC through the Programa de Financiamento Plurianual, FCT and Programa POSI.
- 2
Partially supported by NSF Career award CCR-0133693.
- 3
Partially supported by NSF Grant CCF-0430991.
Copyright © 2005 Elsevier B.V. All rights reserved.