Some combinatorial game problems require Ω( <i> n <sup>k</sup> </i> ) time (Q3768395)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some combinatorial game problems require Ω( <i> n <sup>k</sup> </i> ) time |
scientific article |
Statements
Some combinatorial game problems require Ω( <i> n <sup>k</sup> </i> ) time (English)
0 references
1984
0 references
complexity classes
0 references
k-pebble game problem
0 references
deterministic polynomial time
0 references
polynomial-time lower bounds
0 references
