On the computational power of random strings (Q2271990)

From MaRDI portal





scientific article; zbMATH DE number 5590410
Language Label Description Also known as
default for all languages
No label defined
    English
    On the computational power of random strings
    scientific article; zbMATH DE number 5590410

      Statements

      On the computational power of random strings (English)
      0 references
      0 references
      5 August 2009
      0 references
      algorithmic information theory
      0 references
      Kolmogorov complexity
      0 references
      computability theory
      0 references

      Identifiers