Kommunikasjon

11 relasjoner: Algoritme, Boolsk algebra, Kompleksitetsteori, Mengde, NP (kompleksitet), NP-hardt, NP-komplett, P (kompleksitet), P=NP-problemet, Polynom, PSPACE.

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!!: Kompleksitetsklasse og Algoritme · Se mer »

Boolsk algebra

Boolsk algebra er algebra med variabler som kun kan ha to tilstander eller verdier.

Ny!!: Kompleksitetsklasse og Boolsk algebra · Se mer »

Kompleksitetsteori

Kompleksitetsteori er den delen av informatikken som omhandler ressursene som trengs for å løse et bestemt problem.

Ny!!: Kompleksitetsklasse og Kompleksitetsteori · Se mer »

Mengde

En mengde er i matematikk en veldefinert samling ulike objekter, betraktet som en helhet.

Ny!!: Kompleksitetsklasse og Mengde · Se mer »

NP (kompleksitet)

P.

Ny!!: Kompleksitetsklasse og NP (kompleksitet) · Se mer »

NP-hardt

P.

Ny!!: Kompleksitetsklasse og NP-hardt · Se mer »

NP-komplett

NP.

Ny!!: Kompleksitetsklasse 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!!: Kompleksitetsklasse og P (kompleksitet) · Se mer »

P=NP-problemet

NP, NP-komplett, og NP-hardt. Under antagelsene om at henholdsvis P≠NP og P.

Ny!!: Kompleksitetsklasse og P=NP-problemet · 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!!: Kompleksitetsklasse og Polynom · Se mer »

PSPACE

Oversikt over forholda mellom kompleksitetsklassene I matematikk og informatikk er PSPACE ei kompleksitetsklasse.

Ny!!: Kompleksitetsklasse og PSPACE · Se mer »

Omdirigeringer her:

Reduksjon (matematikk).

Unionpedia er et konsept kart eller semantisk nettverk organisert som et oppslagsverk eller ordbok. Det gir en kort definisjon av hvert konsept og dets forbindelser.

Dette er en gigantisk online mentalt kart som fungerer som grunnlag for konsept diagrammer. Det er gratis å bruke og hver artikkel eller et dokument kan lastes ned. Det er et verktøy, ressurs eller referanse for studier, forskning, utdanning, læring eller undervisning, som kan brukes av lærere, lærere, elever eller studenter; for den akademiske verden: for skole, grunnskole, videregående, videregående skole, midten, høyskole, teknisk grad, høyskole, universitet, student, master- eller doktorgrader ; for papers, rapporter, prosjekter, ideer, dokumentasjon, undersøkelser, sammendrag, eller avhandling. Her er en definisjon, forklaring, beskrivelse, eller betydningen av hver betydelig som du trenger informasjon, og en liste over de tilhørende begreper som en ordliste. Tilgjengelig på Norsk bokmål, Engelsk, Spansk, Portugisisk, Japansk, Kinesisk, Fransk, Tysk, Italiensk, Pusse, Nederlandsk, Russisk, Arabisk, Hindi, Svensk, Ukrainsk, Ungarsk, Katalansk, Tsjekkisk, Hebraisk, Danish, Finnish, Indonesisk, Rumensk, Tyrkisk, Vietnamesisk, Koreansk, Thailandsk, Gresk, Bulgarsk, Kroatisk, Slovakisk, Litauisk, Filippinsk, Latvisk, Estisk og Slovensk. Flere språk snart.

All informasjonen ble hentet fra Wikipedia, og det er tilgjengelig under Creative Commons-lisensen Navngivelse-Del på samme vilkår.

Unionpedia er ikke støttet av eller tilknyttet Wikimedia Foundation.

Google Play, Android og Google Play-logoen er varemerker tilhørende Google Inc.

Personvern

UtgåendeInnkommende