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...
| Main Author: | |
|---|---|
| Other Authors: | , , , , , |
| Format: | Master's thesis |
| Language: | fin |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://jyx.jyu.fi/handle/123456789/81515 |