Sciweavers

18 search results - page 1 / 4
» Conway Games, Coalgebraically
Sort
View
CALCO
2009
Springer
122views Mathematics» more  CALCO 2009»
15 years 9 months ago
Conway Games, Coalgebraically
Furio Honsell, Marina Lenisa
CALCO
2009
Springer
176views Mathematics» more  CALCO 2009»
15 years 9 months ago
Complementation of Coalgebra Automata
Abstract. Coalgebra automata, introduced by the second author, generalize the well-known automata that operate on infinite words/streams, trees, graphs or transition systems. This...
Christian Kissig, Yde Venema
CORR
2000
Springer
85views Education» more  CORR 2000»
15 years 2 months ago
Phutball Endgames are Hard
We show that, in John Conway's board game Phutball (or Philosopher's Football), it is NP-complete to determine whether the current player has a move that immediately wins...
Erik D. Demaine, Martin L. Demaine, David Eppstein
72
Voted
CASC
2007
Springer
79views Mathematics» more  CASC 2007»
15 years 8 months ago
On the Weight Spectra of Conway Matrices Related to the Non-transitive Head-or-Tail Game
Nikita Gogin, Aleksandr Mylläri
CORR
2006
Springer
111views Education» more  CORR 2006»
15 years 2 months ago
The minimum size required of a solitaire army
The solitaire army is a one-person peg jumping game where a player attempts to advance an "army" of pegs as far as possible into empty territory. The game was introduced...
George I. Bell, Daniel S. Hirschberg, Pablo Guerre...