Skip to the main content

Math.e, Vol. 12 , 2007.

Professional paper

Minesweeper problem je NP-potpun

Vedran Kojić


Full text: croatian pdf 258 Kb

downloads: 253

cite


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

https://hrcak.srce.hr/17749

Publication date:

30.11.2007.

Visits: 827 *