[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [computer-go] citation
On Mon, 12 Jul 2004, Martin Girard wrote:
>
> On Jul 12, 2004, at 16:25, venghaus@xxxxxxxxxxxxxxxxx wrote:
>
> > I was wondering if anyone knew of a good citation for the claim that
> > Go is one of the grand challenges of AI
>
> Look for the claim that Go is PSPACE-Complete. That pretty much follows.
I haven't seen the proof, but I'd assume that the proof would say that
in the average (worst?) case developing a perfect evaluation function
would be PSPACE-complete rather than saying that Go was hard forAI.
Imran
--
http://bits.bris.ac.uk/imran
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/