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]
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 Diskussion:FP (Komplexit%C3%A4tsklasse)#c-80.171.243.31-2008-04-19T16:50:00.000Z-Was ist "polynomiale Zeit"?11Beantworten

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 Diskussion:FP (Komplexit%C3%A4tsklasse)#c-Floriang-2008-04-21T11:36:00.000Z-80.171.243.31-2008-04-19T16:50:00.000Z11Beantworten
Abgerufen von „https://de.wikipedia.org/w/index.php?title=Diskussion:FP_(Komplexitätsklasse)&oldid=45134038“