Computing a Perfect Strategy for n x n Chess Requires Time Exponential in n.

Aviezri S. Fraenkel David Lichtenstein

Published in: J. Comb. Theory, Ser. A (1981)

Keyphrases

artificial intelligence
evaluation function
information retrieval
efficient computation
real time
selection strategy
databases
learning algorithm
search engine
feature selection