Author: Dann Corbit
Date: 14:14:55 05/09/01
Go up one level in this thread
Here are some references that classify chess as NP. One goes so far as to offer a formal proof: http://www.cs.duke.edu/~dr/1.00s/L37.html http://www.cs.bu.edu/fac/lnd/toc/z/node18.html http://www.glyph.pe.kr/phoenix/AI/AIChess4.htm http://www.cis.ksu.edu/~schmidt/300f00/Lectures/Week3.html http://www.cs.bu.edu/fac/lnd/toc/n-npcom
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.