A quest for algorithmically random infinite structures (Q4635641)

From MaRDI portal





scientific article; zbMATH DE number 6863114
Language Label Description Also known as
default for all languages
No label defined
    English
    A quest for algorithmically random infinite structures
    scientific article; zbMATH DE number 6863114

      Statements

      A quest for algorithmically random infinite structures (English)
      0 references
      23 April 2018
      0 references
      Martin-Löf randomness
      0 references
      algorithmic randomness
      0 references
      computably enumerable sets
      0 references
      finitely generated universal algebra
      0 references
      graphs and trees of bounded degree
      0 references
      halting problem
      0 references

      Identifiers