Computing a perfect strategy for nxn chess requires time exponential in n (Q1156090)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing a perfect strategy for nxn chess requires time exponential in n |
scientific article |
Statements
Computing a perfect strategy for nxn chess requires time exponential in n (English)
0 references
1981
0 references
computing a perfect strategy
0 references
chess
0 references
nxn board
0 references
complete in exponential time
0 references
particular game
0 references
