On the complexity of chess (Q1054641): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0022-0000(83)90030-2 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2015319564 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4773298 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Combinatorial Problem Which Is Complete in Polynomial Space / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing a perfect strategy for nxn chess requires time exponential in n / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient Planarity Testing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4131648 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4157951 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:06, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the complexity of chess |
scientific article |
Statements
On the complexity of chess (English)
0 references
1983
0 references
complexity of chess
0 references
generalized chess
0 references
P-space-completeness
0 references