Haku
Viitteet 1-1 / 1
Polyominojen pakkaaminen tasossa
(2014)
Pro gradu -tutkielma
Pro gradu -tutkielma
Polyominot ovat kaksiulotteisia kappaleita, jotka muodostuvat yhdestä tai useammasta, särmistään toisiinsa liitetyistä, samankokoisista neliöstä. Tason täyttäminen valitulla polyominojoukolla on NP-täydellinen ongelma. ...