Impartial Games and Recursive Functions
Doctoral thesis, 2013
Turing complete
Heap game
Splitting sequences
Rule 110
Game complexity
Dual game
Invariant subtraction game
Cellular automaton
P-equivalence
Impartial game
Beatty sequences
Take-away game
Blocking maneuver
Comply maneuver
Complementary sequences
Nim
Game reflexivity
Move-size dynamic
Dictionary process
*-operator
Algorithmically undecidable
Wythoff Nim
Game convergence
Subtraction game
Author
Urban Larsson
University of Gothenburg
Chalmers, Mathematical Sciences, Mathematics
The star-operator and invariant subtraction games
Theoretical Computer Science,;Vol. 422(2012)p. 52-58
Journal article
Invariant and dual subtraction games resolving the Duchene-Rigo conjecture
Theoretical Computer Science,;Vol. 412(2011)p. 729-735
Journal article
2-Pile Nim With a Restricted number of Move-size Imitations (with an appendix by Peter Hegarty)
Integers Journal,;Vol. 9(2009)p. 671-690
Journal article
Impartial games emulating one-dimensional cellular automata and undecidability
Journal of Combinatorial Theory - Series A,;Vol. 120(2013)p. 1116-1130
Journal article
From heaps of matches to the limits of computability
Electronic Journal of Combinatorics,;Vol. 20(2013)p. Paper 41-
Journal article
Subject Categories
Discrete Mathematics
ISBN
978-91-7385-843-4
Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 3524
Pascal
Opponent: Professor Vladimir Gurvich