12 suhteet: Ahne algoritmi, Aikavaativuusluokka, Alan R. Moon, Graafi, Gray-koodi, Hamiltonin polku, Kultainen pääsylippu – P, NP ja mahdottoman tavoittelu, Luettelo algoritmeista, NP (vaativuusluokka), NP-täydellisyys, P=NP, Verkkoteoria.
Ahne algoritmi
Ahne algoritmi tarkoittaa algoritmia, joka pyrkii ratkaisemaan optimointiongelman tekemällä aina kussakin tilassa optimaalisen mutta lyhytnäköisen päätöksen.
Uusi!!: Kauppamatkustajan ongelma ja Ahne algoritmi · Katso lisää »
Aikavaativuusluokka
Aikavaativuusluokka on tietojenkäsittelytieteen käsite, joka kuvaa funktion tai algoritmin ajallista käyttäytymistä, usein syötteen koon n funktiona.
Uusi!!: Kauppamatkustajan ongelma ja Aikavaativuusluokka · Katso lisää »
Alan R. Moon
Alan R. Moon Origins-pelimessuilla vuonna 2007 pelaamassa Menolippua. Alan R. Moon on Englannin Southamptonissa syntynyt ja nykyään Yhdysvalloissa asuva lautapelisuunnittelija.
Uusi!!: Kauppamatkustajan ongelma ja Alan R. Moon · Katso lisää »
Graafi
Verkko eli graafi on matematiikkaan (graafiteoria eli verkkoteoria) ja tietojenkäsittelytieteeseen liittyvä käsite.
Uusi!!: Kauppamatkustajan ongelma ja Graafi · Katso lisää »
Gray-koodi
Gray-koodilla tarkoitetaan lukujen 0,1,...,2^n-1 (missä n on positiivinen kokonaisluku) koodaamista binäärisillä symboleilla (biteillä) siten, että lukuesityksestä seuraavaan siirryttäessä täsmälleen yksi bitti vaihtaa tilaansa.
Uusi!!: Kauppamatkustajan ongelma ja Gray-koodi · Katso lisää »
Hamiltonin polku
Hamiltonin polku dodekaedrin muotoisessa graafissa Hamiltonin polku on verkkoteoriassa polku, joka käy suuntaamattoman ja suunnatun graafin jokaisen solmun kautta vain kerran.
Uusi!!: Kauppamatkustajan ongelma ja Hamiltonin polku · Katso lisää »
Kultainen pääsylippu – P, NP ja mahdottoman tavoittelu
Kultainen pääsylippu – P, NP ja mahdottoman tavoittelu on Lance Fortnowin kirjoittama kirja, joka käsittelee P.
Uusi!!: Kauppamatkustajan ongelma ja Kultainen pääsylippu – P, NP ja mahdottoman tavoittelu · Katso lisää »
Luettelo algoritmeista
Seuraa luettelo algoritmeja kukin yhden rivin kuvauksella.
Uusi!!: Kauppamatkustajan ongelma ja Luettelo algoritmeista · Katso lisää »
NP (vaativuusluokka)
NP (nondeterministic polynomial) on laskennan vaativuusteoriassa vaativuusluokka, johon kuuluvat ongelmat voidaan tarkistaa deterministisellä Turingin koneella polynomisessa ajassa, eli "tehokkaasti".
Uusi!!: Kauppamatkustajan ongelma ja NP (vaativuusluokka) · Katso lisää »
NP-täydellisyys
Laskettavuusteoriassa NP-täydelliset ongelmat ovat laskennallisesti erittäin vaativia ongelmia.
Uusi!!: Kauppamatkustajan ongelma ja NP-täydellisyys · Katso lisää »
P=NP
Vaativuusluokat NP, P ja NP-täydellinen, olettaen että P\neqNP. P.
Uusi!!: Kauppamatkustajan ongelma ja P=NP · Katso lisää »
Verkkoteoria
Verkkoteoria eli graafiteoria on matematiikan osa-alue, joka tutkii kohteiden välisten suhteiden esittämiseen käytettäviä matemaattisia malleja eli verkkoja.
Uusi!!: Kauppamatkustajan ongelma ja Verkkoteoria · Katso lisää »