Sciweavers

18 search results - page 1 / 4
» Conway Games, Coalgebraically
Sort
View
CALCO
2009
Springer
122views Mathematics» more  CALCO 2009»
13 years 11 months ago
Conway Games, Coalgebraically
Furio Honsell, Marina Lenisa
CALCO
2009
Springer
176views Mathematics» more  CALCO 2009»
13 years 11 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»
13 years 4 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
CORR
2006
Springer
111views Education» more  CORR 2006»
13 years 5 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...