Show simple item record

dc.contributor.advisorValmari, Antti
dc.contributor.authorZudina, Maria
dc.date.accessioned2022-06-06T11:41:16Z
dc.date.available2022-06-06T11:41:16Z
dc.date.issued2022
dc.identifier.urihttps://jyx.jyu.fi/handle/123456789/81515
dc.description.abstractTä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.fi
dc.description.abstractIn this thesis we will go through what is NP-completeness and how does it show in games. The goal of this thesis is to clarify the concept of NP-completeness and its presence in games, primarily targeting university students, who are learning about the subject through their curriculum.en
dc.format.extent69
dc.format.mimetypeapplication/pdf
dc.language.isofi
dc.subject.othervaikeusluokat
dc.subject.othervaikeusluokka
dc.subject.otherlaskennallisuus
dc.subject.otherNP
dc.subject.otherNP-täydellisyys
dc.titleNP-täydellisyys peleissä
dc.identifier.urnURN:NBN:fi:jyu-202206063132
dc.type.ontasotPro gradu -tutkielmafi
dc.type.ontasotMaster’s thesisen
dc.contributor.tiedekuntaInformaatioteknologian tiedekuntafi
dc.contributor.tiedekuntaFaculty of Information Technologyen
dc.contributor.laitosInformaatioteknologiafi
dc.contributor.laitosInformation Technologyen
dc.contributor.yliopistoJyväskylän yliopistofi
dc.contributor.yliopistoUniversity of Jyväskyläen
dc.contributor.oppiaineTietojenkäsittelytiedefi
dc.contributor.oppiaineComputer Scienceen
dc.rights.copyrightJulkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.fi
dc.rights.copyrightThis publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.en
dc.type.publicationmasterThesis
dc.contributor.oppiainekoodi601
dc.subject.ysomatematiikka
dc.subject.ysopelit
dc.subject.ysoalgoritmit
dc.subject.ysoongelmanratkaisu
dc.subject.ysoopinnäytteet
dc.subject.ysoterminologia
dc.format.contentfulltext
dc.type.okmG2


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record