Unpredictable strings are collectives (Q1120569)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4101167
Language Label Description Also known as
default for all languages
No label defined
    English
    Unpredictable strings are collectives
    scientific article; zbMATH DE number 4101167

      Statements

      Unpredictable strings are collectives (English)
      0 references
      0 references
      1989
      0 references
      The author previously defined the notion of an ``inference method'' which given a finite binary string guesses its continuation. He showed that a special class of these methods could be used to construct a very general theory of confirmation. In this paper the author investigates the class of strings which are unpredictable with respect to these inference methods, that is, infinite strings for which, given any initial segment, a given inference method will guess its continuation incorrectly. It is shown that such unpredictable strings are also what von Mises called ``collectives'' (where the ambiguity in von Mises' definition is appropriately resolved). Thus strings which are unpredictable are also statistically random.
      0 references
      inductive inference
      0 references
      unpredictable strings
      0 references
      collectives
      0 references
      0 references
      0 references

      Identifiers