default
Generalized Hex and logical characterizations
of p olynomial space
a; b;
A A Arratia Quesada and I A Stewart
a
Department of Mathematics University of Wisconsin Madison
Madison WI U S A
b
Department of Mathematics and Computer Science Leicester University
Leicester LE RH U K
submitted to Information Processing Letters
We answer a question p osed by Makowsky and Pnueli and show