Compressibility and uniform complexity (Q287086)

From MaRDI portal





scientific article; zbMATH DE number 6585422
Language Label Description Also known as
default for all languages
No label defined
    English
    Compressibility and uniform complexity
    scientific article; zbMATH DE number 6585422

      Statements

      Compressibility and uniform complexity (English)
      0 references
      0 references
      26 May 2016
      0 references
      compressibility
      0 references
      computational complexity
      0 references
      Kolmogorov complexity
      0 references
      multi-tape Turing machine
      0 references
      uniform complexity
      0 references

      Identifiers