NP-täydellisyys peleissä
Tässä työssä tarkastellaan sitä, mikä on NP-täydellisyys, miten se esiintyy peleissä sekä millaisia todistusmenetelmiä on käytetty esimerkkipelien NP-täydellisyyden todistuksissa. Työn tavoite on selventää NP-täydellisyyden käsitettä ja sen ilmenemistä pelien yhteydessä ensisijaisesti yliopistotason...
Päätekijä: | |
---|---|
Muut tekijät: | , , , , , |
Aineistotyyppi: | Pro gradu |
Kieli: | fin |
Julkaistu: |
2022
|
Aiheet: | |
Linkit: | https://jyx.jyu.fi/handle/123456789/81515 |