Diskussion:FP (Komplexitätsklasse)
Letzter Kommentar: vor 16 Jahren von Floriang in Abschnitt Was ist "polynomiale Zeit"?
Was ist "polynomiale Zeit"?
[Quelltext bearbeiten]Oma versteht nicht, was "polynomiale Zeit" ist. Gibt es da einen Wikilink, den man zur Erklärung setzen kann, oder kann man das umfomulieren/genauer ausführen? Mir fehlt auch noch ein Link auf Aufwand#In der Informatik oder Komplexität (Informatik). Es grüßt Marius 80.171.243.31 18:50, 19. Apr. 2008 (CEST)
- Ich denke der Link auf Komplexitaetstheorie reicht. Was "polynomiale Zeit" betrifft ist, das ist jetzt auch blau - den Begriff in dieser Kurzdefinition weiter auszuefuehren wuerde wohl eindeutig den Rahmen sprengen. --Florian 13:36, 21. Apr. 2008 (CEST)