NP-täydellisyys peleissä
Abstract
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 opiskelijoille, joiden opintoihin aiheen opiskelu sisältyy.
Main Author
Format
Theses
Master thesis
Published
2022
Subjects
The permanent address of the publication
https://urn.fi/URN:NBN:fi:jyu-202206063132Käytä tätä linkitykseen.
Language
Finnish
License
