[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: Nick Wedd <Nick@xxxxxxxxxxxxx>
Date: Wed, 18 Oct 2000 18:14:30 +0100
In-reply-to: <13lvYD-0eNRFgC@xxxxxxxxxxxxxxxxx>
References: <13lvYD-0eNRFgC@xxxxxxxxxxxxxxxxx>
Reply-to: computer-go@xxxxxxxxxxxxxxxxx
Sender: owner-computer-go@xxxxxxxxxxxxxxxxx

markus.enzenberger@xxxxxxxxxxxxxxxxx writes

>I have just seen this article of a Anatoly Plotnikov who 
>claims to have reduced a NP-complete problem to a polynomial 
>algorithm: 

Could "Anatoly Plotnikov" be a Russian "Archimedes Plutonium"?

Nick
-- 
Nick Wedd    nick@xxxxxxxxxxxxxxxxx

Follow-Ups:
- Re: computer-go: NP-complete problems solved?
  - From: Serge Boisse

References:
- computer-go: NP-complete problems solved?
  - From: markus.enzenberger

Prev by Date: Re: computer-go: NP-complete problems solved?
Next by Date: computer-go: New computer go contest.
Previous by thread: computer-go: New computer go contest.
Next by thread: Re: computer-go: NP-complete problems solved?
Index(es):
- Date
- Thread