Logo
Unionpedia
Meddelelse
Nu på Google Play
Ny! Hent Unionpedia på din Android™ enhed!
Hent
Hurtigere adgang end browser!
 

P versus NP

Indeks P versus NP

P versus NP (også kaldet P.

6 relationer: Aksiom, Datalogi, Kørsel (datalogi), Millenniumproblemerne, Nondeterministisk Turingmaskine, Tidskompleksitet.

Aksiom

Et aksiom er en grundantagelse (sætning), der antages at være sand uden bevis.

Ny!!: P versus NP og Aksiom · Se mere »

Datalogi

Datalogi er læren om data og behandling af data – især vha.

Ny!!: P versus NP og Datalogi · Se mere »

Kørsel (datalogi)

Indenfor datalogi er kørsel (engelsk execution eller run) processen med hvilken en computer eller virtuel maskine læser og handler på et computerprograms instruktioner.

Ny!!: P versus NP og Kørsel (datalogi) · Se mere »

Millenniumproblemerne

Millenniumproblemerne eller Millennium Prize Problems er syv problemer indenfor matematik som i 2000 blev listet af Clay Mathematics Institute.

Ny!!: P versus NP og Millenniumproblemerne · Se mere »

Nondeterministisk Turingmaskine

En nondeterministisk Turingmaskine er en variant af en standard Turingmaskine.

Ny!!: P versus NP og Nondeterministisk Turingmaskine · Se mere »

Tidskompleksitet

Tidskompleksitet er inden for datalogien et udtryk for, hvordan tidsforbruget i en algoritme stiger, når mængden af inddata øges.

Ny!!: P versus NP og Tidskompleksitet · Se mere »

Omdirigeringer her:

Kompleksitetsklasse P og NP.

UdgåendeIndgående
Hej! Vi er på Facebook nu! »