Minesweeper is NP-complete

被引：49

作者：

Kaye, R ^{[1
]}

机构：

[1] Univ Birmingham, Sch Math & Stat, Birmingham B15 2TT, W Midlands, England

来源：

关键词：

Polynomial Time; Mathematical Intelligencer; Boolean Formula; Boolean Circuit; Important Open Problem;

D O I：

10.1007/BF03025367

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：9 / 15

页数：7