On the computational power of random strings
Under an Elsevier user license
open archive
MSC
primary
68Q30
secondary
03D15
Keywords
Algorithmic information theory
Kolmogorov complexity
Computability theory
Cited by (0)
Copyright © 2009 Elsevier B.V. All rights reserved.