Pregled bibliografske jedinice broj: 784553
Minesweeper problem je NP potpun
Minesweeper problem je NP potpun // Math.e : hrvatski matematički elektronski časopis, 12 (2007) (podatak o recenziji nije dostupan, članak, stručni)
CROSBI ID: 784553 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Minesweeper problem je NP potpun
(Minesweeper is NP-complete)
Autori
Kojić, Vedran
Izvornik
Math.e : hrvatski matematički elektronski časopis (1334-6083) 12
(2007);
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
Minesweeper problem; NP potpunost
(Minesweeper problem; NP-completeness)
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.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
