Complexity Zoo Wiki

[Prof84]

Immer hilfreich:
http://qwiki.stanford.edu/wiki/Complexity_Zoo

[volkard]

Prof84 schrieb:

Immer hilfreich:
http://qwiki.stanford.edu/wiki/Complexity_Zoo

Das ist dermaßen uninteressant, was Du heute dazulernst...
Wir brauchen keine Prof84-Sammelt-Buzzwords-Logbuch.

[Jester]

volkard schrieb:

Prof84 schrieb:

Immer hilfreich:
http://qwiki.stanford.edu/wiki/Complexity_Zoo

Das ist dermaßen uninteressant, was Du heute dazulernst...
Wir brauchen keine Prof84-Sammelt-Buzzwords-Logbuch.

Ich finde das ist ein sehr hilfreicher Link. Wer ab und zu mal was mit Komplexitätsklassen zu tun hat, sollte den in seinen Bookmarks haben. Da schau ich immer nach, wenn ich grad mal vergessen hab was nochmal der Unterschied zwischen EPTAS und QPTAS war und was nochmal Valiant-Complexity war.

[volkard]

Jester schrieb:

der Unterschied zwischen EPTAS und QPTAS war

Bin nicht sicher, daß ich das mit der Seite rausfinden kann.

[holycrap]

ufff http://www.math.ucdavis.edu/~greg/zoology/diagram.xml

[u-ser_l]

488 Komplexitätsklassen, und immer noch weiß (offiziell) keiner, ob P=NP

[Pragmatiker]

Was für ein weltfremder, brotloser Scheiß