Go is not NP-hard, it is EXPTIME, a much bigger class.
所有跟贴·加跟贴·新语丝读书论坛
送交者: steven 于 2010-03-29, 17:57:45:
回答: That's exactly the point: how do you think human brain solves GO then? 由 自如 于 2010-03-29, 17:32:08:
human brain doesn't solve go, either. We don't know if go is either always ended up tie, or one side will always win provided both side don't make any mistake. If we know that, like tic-tac-toe, the problem is solved, not go. Not even chess. The only thing we know is that the computer has won the well regarded human player. That is not solving the chess problem.
所有跟贴:
加跟贴