mwang@watmath.UUCP (mwang) (07/04/84)
_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