The Complexity of Go