. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Introducción Preliminares Buscaminas es NP-Completo Buscaminas es #P-Completo Haciendo Buscaminas más fácil | Gathen, Joachim von zur, y Jürgen Gerhard. Modern Computer Algebra. Tercera edición. Cambridge University Press, 2013. Golan, Shahar. “Minesweeper on Graphs.” Applied Mathematics and Computation 217, no. 14 ( 15 de marzo 2011): 6616–23. doi:10.1016/j.amc.2011.01.046. Kaye, Richard. “Minesweeper Is NP-Complete.” The Mathematical Intelligencer 22, no. 2 (marzo de 2000): 9–15. doi:10.1007/BF03025367. Kaye, Richard. “Some Minesweeper Configurations.“ Boletim Sociedade Portuguesea de Mathemática, número especial (2007) pp 181-189. ISSN 0872-3672. Nakov, Preslav. “Minesweeper,# Minesweeper,” 2003. Papadimitriou, Christos. Computational Complexity. Primera edición. Pearson, 1993. Valiant, Leslie. “The Complexity of Computing the Permanent.” Theoretical Computer Science 8, no. 2 ( 1 de enero de 1979): 189–201. doi:10.1016/0304-3975(79)90044-6. ¿Qué tan difícil es Buscaminas? 37/37