Kolmogorov complexity of enumerating finite sets (Q2379938)

From MaRDI portal





scientific article; zbMATH DE number 5686386
Language Label Description Also known as
default for all languages
No label defined
    English
    Kolmogorov complexity of enumerating finite sets
    scientific article; zbMATH DE number 5686386

      Statements

      Kolmogorov complexity of enumerating finite sets (English)
      0 references
      24 March 2010
      0 references
      Kolmogorov complexity
      0 references
      a priori probability
      0 references
      randomized algorithms
      0 references

      Identifiers