Diskussion:FP (Komplexitätsklasse)

Was ist "polynomiale Zeit"?

Letzter Kommentar: vor 16 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

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

Abschnitt hinzufügen