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 »