Impartial Games and Recursive Functions
Doctoral thesis, 2013

Show more

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

Included papers

The star-operator and invariant subtraction games

Theoretical Computer Science,;Vol. 422(2012)p. 52-58

Journal article

Blocking Wythoff Nim

Electronic Journal of Combinatorics,;Vol. 18(2011)p. 18-18

Journal article

Invariant and dual subtraction games resolving the Duchene-Rigo conjecture

Theoretical Computer Science,;Vol. 412(2011)p. 729-735

Journal article

A Generalized Diagonal Wythoff Nim

Integers,;Vol. 12(2012)p. 1-24

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

Maharaja Nim

Preprint

Popular science description

English

The first part of the introduction is written in a relaxed style that I hope will attract a broader audience.

Categorizing

Subject Categories (SSIF 2011)

Discrete Mathematics

Identifiers

ISBN

978-91-7385-843-4

Other

Series

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 3524

Public defence

2013-05-17 15:15

Pascal

Opponent: Professor Vladimir Gurvich

More information

Created

10/6/2017