Stručni rad
Minesweeper problem je NP-potpun
Vedran Kojić
Sažetak
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.
Ključne riječi
teorija složenosti; NP-potpunost; Minesweeper
Hrčak ID:
17749
URI
Datum izdavanja:
30.11.2007.
Posjeta: 1.115 *