Skoči na glavni sadržaj

Stručni rad

Minesweeper problem je NP-potpun

Vedran Kojić


Puni tekst: hrvatski pdf 258 Kb

preuzimanja: 314

citiraj


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

https://hrcak.srce.hr/17749

Datum izdavanja:

30.11.2007.

Posjeta: 1.115 *