[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: computer-go: NP-complete problems solved?

To: computer-go@xxxxxxxxxxxxxxxxx
Subject: Re: computer-go: NP-complete problems solved?
From: Rafael Caetano dos Santos <rcaetano@xxxxxxxxxxxxxxxx>
Date: Thu, 7 Dec 2000 18:41:57 -0200
In-reply-to: <50961885772AD4119114006008F5E8936914B3@xxxxxxxxxxxxxxxxx>
References: <50961885772AD4119114006008F5E8936914B3@xxxxxxxxxxxxxxxxx>
Reply-to: computer-go@xxxxxxxxxxxxxxxxx
Sender: owner-computer-go@xxxxxxxxxxxxxxxxx
User-agent: Mutt/1.0.1i

Sai To Wang writes:
> As far as I know, GO si PSPACE-complete without Ko and 
> is EXPTIME with Ko.
     ^^^^^^^^^^^^^^^
Do you have a reference on this?

I thought this was an open problem...

bye 
    Rafael Caetano <rcaetano@xxxxxxxxxxxxxxxxx>

References:
- RE: computer-go: NP-complete problems solved?
  - From: Sai To Wang

Prev by Date: computer-go: Version of 4.2 of OpenGo is now released at http://www.inventivity.com/OpenGo/
Next by Date: RE: computer-go: Authenticating the identity of a remote go-playing computer program
Previous by thread: RE: computer-go: NP-complete problems solved?
Next by thread: Re: computer-go: NP-complete problems solved?
Index(es):
- Date
- Thread