Recent results and questions in combinatorial game complexities (Q1583532)

From MaRDI portal





scientific article; zbMATH DE number 1521892
Language Label Description Also known as
default for all languages
No label defined
    English
    Recent results and questions in combinatorial game complexities
    scientific article; zbMATH DE number 1521892

      Statements

      Recent results and questions in combinatorial game complexities (English)
      0 references
      26 October 2000
      0 references
      This paper is a survey article. First, a polynomial strategy for impartial acyclic games is presented. Here, the Beat Dong game, the game involving stars and buttoms, the octal games, the poset games and the Wythoff game are discussed. In the subsequent sections, the author treats cyclic games, annihilation games and partizan games. In the discussion upon partizan games the use of the simplicity theorem is mentioned.
      0 references
      combinatorial games
      0 references
      complexity
      0 references
      efficiency
      0 references
      tractability
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers