Errata: > reduction from GO to an EXP hard problem should be the other way around :)
--Marcel On 18 June 2018 at 19:36, Marcel Crasmaru <[email protected]> wrote: >> J. M. Robson (1983) “The Complexity of Go”. Proceedings of the IFIP >> Congress 1983 p. 413-417. > > If you are interested in how to prove that GO with kos and Japanese > rules is EXP complete you can get the gist of it from a very early > draft of my master thesis > - I used Robson's idea of reduction from GO to an EXP hard problem > using ladders instead of pipes (he used groups > connected through long string of pieces, aka, "pipes") > > If you have related questions I am happy to answer them although John > Tromp might have even better insights - ask him too. > > Best, > Marcel > > On 18 June 2018 at 17:54, Mario Xerxes Castelán Castro > <[email protected]> wrote: >> Hello. I am asking for help finding the following paper: >> >> J. M. Robson (1983) “The Complexity of Go”. Proceedings of the IFIP >> Congress 1983 p. 413-417. >> >> I could not find it online. There is no DOI anywhere to be found (I >> searched Crossref and here: >> https://dblp.uni-trier.de/db/conf/ifip/ifip83.html#Robson83 ) and the >> conference proceedings are not in Library Genesis either. >> >> Thanks in advance. >> >> >> _______________________________________________ >> Computer-go mailing list >> [email protected] >> http://computer-go.org/mailman/listinfo/computer-go _______________________________________________ Computer-go mailing list [email protected] http://computer-go.org/mailman/listinfo/computer-go
