Scifaro

中文

关于一种国际象棋衍生问题的复杂度

计算复杂性 2007-05-23 v2

作者: Barnaby Martin

在 arXiv 上查看 ↗ PDF ↗

摘要

我们引入了 QUEENS，一种基于经典 n 皇后问题的国际象棋衍生问题。我们证明了 QUEENS 关于多项式时间归约是 NP 完全的。

关键词

n 皇后问题国际象棋问题 NP 完全计算复杂度多项式时间归约

引用

@article{arxiv.cs/0701049,
  title  = {On the Complexity of a Derivative Chess Problem},
  author = {Barnaby Martin},
  journal= {arXiv preprint arXiv:cs/0701049},
  year   = {2007}
}