Search for dissertations about: "Blocking maneuver"

Found 1 swedish dissertation containing the words Blocking maneuver.

  1. 1. Impartial Games and Recursive Functions

    University dissertation from Göteborg : Chalmers University of Technology

    Author : Urban Larsson; Göteborgs universitet.; Gothenburg University.; [2013]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Algorithmically undecidable; Beatty sequences; Blocking maneuver; Cellular automaton; Comply maneuver; Complementary sequences; Dictionary process; Dual game; Game complexity; Game convergence; Game reflexivity; Heap game; Impartial game; Invariant subtraction game; Move-size dynamic; Nim; P-equivalence; Rule 110; Splitting sequences; *-operator; Subtraction game; Take-away game; Turing complete; Wythoff Nim;

    Abstract : Interest in 2-player impartial games often concerns the famous theory of Sprague-Grundy. In this thesis we study other aspects, bridging some gaps between combinatorial number theory, computer science and combinatorial games. READ MORE