Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 6/24/83; site watmath.UUCP
Path: utzoo!watmath!mwang
From: mwang@watmath.UUCP (mwang)
Newsgroups: ont.events
Subject: UW Compl. Semi., Dr. J.M. Robson on "Combinatorial Games with Exponential Space Complete Decision Problems."
Message-ID: <8218@watmath.UUCP>
Date: Wed, 4-Jul-84 14:44:46 EDT
Article-I.D.: watmath.8218
Posted: Wed Jul  4 14:44:46 1984
Date-Received: Thu, 5-Jul-84 00:27:12 EDT
Expires: Thu, 12-Jul-84 00:00:00 EDT
Organization: U of Waterloo, Ontario
Lines: 26


_D_E_P_A_R_T_M_E_N_T _O_F _C_O_M_P_U_T_E_R _S_C_I_E_N_C_E
_U_N_I_V_E_R_S_I_T_Y _O_F _W_A_T_E_R_L_O_O
_S_E_M_I_N_A_R _A_C_T_I_V_I_T_I_E_S

_C_O_M_P_L_E_X_I_T_Y _S_E_M_I_N_A_R
                           - Wednesday, July 11, 1984.

Dr. J.M. Robson of this department will speak on ``Com-
binatorial  Games with Exponential Space Complete Deci-
sion Problems.''

TIME:                3:30 PM

ROOM:              MC 6007

ABSTRACT

Many common board games are known to  have  exponential
time complete decision problems, when suitably general-
ised.  If a rule forbidding repetitions is added, as in
the  Chinese  version of go, most of these games become
exponential space complete.

                     July 4, 1984