Diskussion:FP (Komplexitätsklasse)

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 16 Jahren von Floriang in Abschnitt Was ist "polynomiale Zeit"?
Zur Navigation springen Zur Suche springen

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)Beantworten

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)Beantworten