stefan (kjuup)
Neues Mitglied Benutzername: kjuup
Nummer des Beitrags: 3 Registriert: 11-2002
| Veröffentlicht am Sonntag, den 17. November, 2002 - 23:15: |
|
Hallo, ich haette mal eine Frage an alle Freunde der strukturellen Komplexitaetstheorie: Ist die Relation £pm (also ein Problem L1 ist in polynomialzeit reduzierbar auf ein Problem L2) symmetrisch oder vielleicht antisymmetrisch ist. Ausserdem wuesste ich gern, ob jemand weiss, wie £mVollstaendigkeit definiert ist. |