News for hackers. Stuff that matters.

A comment on What we learned in Seoul with AlphaGo. Parent comment

Re:What we learned in Seoul with AlphaGo by jeeyoungk on Thursday March 17, 2016 @05:05AM (#11303278)
That is with some bounds applied to it - if we allow unbounded games (ko, superko, etc) then it is EXPTIME-complete.
[ Parent | on HN ]
Re:What we learned in Seoul with AlphaGo by jxy on Thursday March 17, 2016 @06:12PM (#11308038)
Yes. Source here: http://senseis.xmp.net/?ComplexityOfGo
[ Parent | on HN ]