Viestintä

9 suhteet: Boolen algebra, Graafi, Hamiltonin polku, Kauppamatkustajan ongelma, Laskettavuus, NP (vaativuusluokka), P=NP, Polynomi, Turingin kone.

Boolen algebra

Boolen algebra on George Boolen mukaan nimensä saanut algebrallinen struktuuri, joka toimii loogisen lausekalkyylin ja joukko-opin mallina.

Uusi!!: NP-täydellisyys ja Boolen algebra · Katso lisää »

Graafi

Verkko eli graafi on matematiikkaan (graafiteoria eli verkkoteoria) ja tietojenkäsittelytieteeseen liittyvä käsite.

Uusi!!: NP-täydellisyys ja Graafi · 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!!: NP-täydellisyys ja Hamiltonin polku · Katso lisää »

Kauppamatkustajan ongelma

Jos kauppamatkustaja aloittaa pisteestä A ja jos kaikki kahden pisteen väliset etäisyydet tiedetään, mikä on lyhin reitti, joka käy kaikissa pisteissä ja palaa pisteeseen A? Kauppamatkustajan ongelma on tietotekniikassa kenties tunnetuin laskennallinen ongelma, ja myös helpoimpia ”maallikolle” selitettäviä alan tärkeitä kysymyksiä.

Uusi!!: NP-täydellisyys ja Kauppamatkustajan ongelma · Katso lisää »

Laskettavuus

Laskettavuus on teoreettisen tietojenkäsittelytieteen laskettavuusteorian haara, joka tutkii ongelmien ratkeavuutta algoritmisesti.

Uusi!!: NP-täydellisyys ja Laskettavuus · Katso lisää »

NP (vaativuusluokka)

NP (nondeterministic polynomial) on laskennan vaativuusteoriassa vaativuusluokka, johon kuuluvat ongelmat voidaan tarkistaa deterministisellä Turingin koneella polynomisessa ajassa, eli "tehokkaasti".

Uusi!!: NP-täydellisyys ja NP (vaativuusluokka) · Katso lisää »

P=NP

Vaativuusluokat NP, P ja NP-täydellinen, olettaen että P\neqNP. P.

Uusi!!: NP-täydellisyys ja P=NP · Katso lisää »

Polynomi

Kolmannen asteen polynomin f(x).

Uusi!!: NP-täydellisyys ja Polynomi · Katso lisää »

Turingin kone

Taiteilijan hahmotelma Turingin koneesta. Lego-palikoista rakennettu Turingin kone. Turingin kone on teoreettinen malli sille, miten tietokone toimii.

Uusi!!: NP-täydellisyys ja Turingin kone · Katso lisää »

Uudelleenohjaukset tässä:

NP-täydellinen.

Unionpedia on käsite kartan tai semanttinen verkko järjestetyn tietosanakirjan tai sanakirjan. Se antaa lyhyt määritelmä kunkin käsitteen ja sen suhteita.

Tämä on valtava online psyykkistä kartta, joka toimii pohjana konseptin kaavioita. Se on vapaasti käyttää ja jokainen artikkeli tai asiakirja voidaan ladata. Se on työkalu, resurssi tai viite tutkimus, tutkimus, koulutus, oppiminen ja opetus, joka voidaan käyttää myös opettajat, kasvattajat, oppilaiden tai opiskelijoiden; yliopistomaailman: koulu, toisen asteen, lukion, keski, korkeakoulu, tekninen aste, korkeakoulu, yliopisto, perustutkintoa, maisterin tai tohtorin tutkinnot; paperit, raportit, projektit, ideoita, asiakirjat, selvitykset, yhteenvedot tai tutkielma. Tässä on määritelmä, selitys, kuvaus, tai merkitys jokaisen merkittävän johon tarvitset tietoa, ja luettelon niihin liittyvät käsitteet sanasto. Saatavissa suomalainen, Englanti, Espanjan, Portugalin kieli, Japanilainen, Kiinalainen, French, Saksan kieli, Italian, Kiillottaa, Hollanti, Venäjän kieli, Arabia, Hindi, Ruotsalainen, Ukrainan, Unkarin kieli, Katalaani, Czech, Heprealainen, tanskalainen, indonesialainen, norja, romania, turkki, vietnam, korealainen, thain, kreikan, bulgarian, kroatian, slovakin, liettualainen, filipino, latvian, eestin ja slovenian. Lisää kieliä pian.

Kaikki tieto uutettiin Wikipedia, ja se on saatavilla Creative Commons Attribution/Share-Alike -lisenssillä.

Unionpedia ei ole Wikimedia Foundationin tukema tai sidoksissa siihen.

Google Play, Android ja Google Play ‑logo ovat Google Inc:n tavaramerkkejä.

Tietosuojakäytäntö

LähteväSaapuvat