Raskere tilgang enn browser!
17 relasjoner: Algoritme, Handelsreisendeproblemet, Informatikk, Kompleksitetsklasse, Kompleksitetsteori, Kryptografi, Kunstig intelligens, Matematikk, Millenniumprisproblem, NP (kompleksitet), NP-hardt, NP-komplett, P (kompleksitet), Polynom, Primtall, Spillteori, Turingmaskin.
Algoritme
En algoritme er i matematikk og informatikk en presis beskrivelse av en endelig serie operasjoner som skal utføres for å løse et eller flere problemer.
Ny!!: P=NP-problemet og Algoritme · Se mer »
Handelsreisendeproblemet
Løsning på et handelsreisendeproblem: den svarte linjen viser kortest mulig sløyfe som forbinder hver prikk. Handelsreisendeproblemet (engelsk The travelling salesman problem eller TSP) stiller følgende spørsmål: «Gitt en liste over byer og avstanden mellom byene, hva er den kortest mulige ruten som besøker hver by nøyaktig en gang og returnerer til opprinnelsesbyen?» Det er et NP-hardt problem i kombinatorisk optimalisering, viktig i teoretisk informatikk og operasjonsanalyse.
Ny!!: P=NP-problemet og Handelsreisendeproblemet · Se mer »
Informatikk
Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.
Ny!!: P=NP-problemet og Informatikk · Se mer »
Kompleksitetsklasse
I kompleksitetsteori er ei kompleksitetsklasse ei mengde problemer med lik ressurbasert kompleksitet.
Ny!!: P=NP-problemet og Kompleksitetsklasse · Se mer »
Kompleksitetsteori
Kompleksitetsteori er den delen av informatikken som omhandler ressursene som trengs for å løse et bestemt problem.
Ny!!: P=NP-problemet og Kompleksitetsteori · Se mer »
Kryptografi
Tatjana van Vark's enigma-inspirerte rotorbaserte krypteringsmaskin Kryptografi er læren om språklige og matematiske teknikker for å sikre informasjon mot innsyn eller modifikasjon, som oftest i forbindelse med kommunikasjon.
Ny!!: P=NP-problemet og Kryptografi · Se mer »
Kunstig intelligens
Kunstig intelligens kan benyttes for å styre roboter, som eksempelvis ASIMO. Kunstig intelligens (KI), også kalt AI (fra engelsk: artificial intelligence), er en teknikk man bruker for å gi datamaskiner og dataprogrammer en mest mulig intelligent respons.
Ny!!: P=NP-problemet og Kunstig intelligens · Se mer »
Matematikk
Euklid blir av mange regnet som geometriens far, her i et maleri av Rafael. Matematikk kan beskrives som en gruppe relaterte emner der en studerer objekter karakterisert med størrelse, orientering og/eller form, og også relasjoner mellom disse objektene.
Ny!!: P=NP-problemet og Matematikk · Se mer »
Millenniumprisproblem
Millenniumprisproblemene er syv problemer innen matematikk, som ble satt av Clay Mathematics Institute i år 2000.
Ny!!: P=NP-problemet og Millenniumprisproblem · Se mer »
NP (kompleksitet)
P.
Ny!!: P=NP-problemet og NP (kompleksitet) · Se mer »
NP-hardt
P.
Ny!!: P=NP-problemet og NP-hardt · Se mer »
NP-komplett
NP.
Ny!!: P=NP-problemet og NP-komplett · Se mer »
P (kompleksitet)
P er ei kompleksitetsklasse som beskriver alle beslutningsproblemer løsbare i polynomiell tid av ei deterministisk turingmaskin.
Ny!!: P=NP-problemet og P (kompleksitet) · Se mer »
Polynom
Et polynom er i matematikk en sum av et endelig antall ledd der hvert ledd er en konstant multiplisert med en eller flere variabler opphøyd i positive heltallseksponenter.
Ny!!: P=NP-problemet og Polynom · Se mer »
Primtall
Et primtall er et naturlig tall større enn 1, som bare er delelig med seg selv og 1.
Ny!!: P=NP-problemet og Primtall · Se mer »
Spillteori
John von Neumann er den matematiske spillteoriens opphavsmann. John F. Nash ga viktige bidrag til spillteorien og introduserte den for den økonomiske forskning. Spillteori er en matematisk teori som anvendes for å simulere atferd og valgsituasjoner for aktører som står overfor gitte handlingsalternativer, og hvordan de velger i møte med på forhånd kjente konsekvenser av ulike valgutfall.
Ny!!: P=NP-problemet og Spillteori · Se mer »
Turingmaskin
En turingmaskin er en formelt beskrevet, universell datamaskin En turingmaskin er en tenkt, formelt beskrevet maskin som utfører ordre etter en helt bestemt oppskrift eller en tabell.
