P

  1. en klass av matematiska problem som det går relativt snabbt att lösa och snabbt att kontrollräkna. P står för polynom. – När det gäller matematisk komplexitet talar man om klasserna P, NP och de NP‑fullständiga problemen. P är den mest hanterliga klassen. Vanliga be­räk­ningar inom ekonomi och administration kan ses som problem i klassen P. – Att problemen går snabbt att lösa betyder att beräkningarna tar kort tid i förhållande till, grovt räknat, antalet tecken i den mate­mat­iska beskrivningen av problemet som ska lösas. För­kort­ningen P för polynom (eng­el­ska polynomial) syftar på att den maximala tidsåtgången för lösning av problemet kan uppskattas med en matematisk formel (ett polynom) med ledning av problemets algoritm. – Det finns tal i klassen P som det skulle ta hur lång tid som helst att lösa, men det är i så fall uppenbart på för­hand, även för en icke-matematiker. – När problemet väl är löst är det enkelt att kontrollera ifall lösningen är rätt. – Läs också om frågan om ifall P=NP;
  2. – (för wait) – se semafor.

[förkortningar på P] [matematik och logik] [programmering] [ändrad 5 juni 2017]