Sciweavers

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