Professional paper
Minesweeper problem je NP-potpun
Vedran Kojić
Abstract
Tema ovog članka jest objašnjenje kako je igrica Minesweeper poslužila kao zanimljiv primjer u teoriji računarstva, točnije teoriji složenosti. Što je Minesweeper problem, kakve veze to ima s jednim od najvećih problema u matematici i računarstvu te kako se u cijelu priču uklapa svota od milijun dolara, neka su od pitanja na koja dajemo odgovor.
Keywords
teorija složenosti; NP-potpunost; Minesweeper
Hrčak ID:
17749
URI
Publication date:
30.11.2007.
Visits: 1.115 *