Themenbereiche Themenbereiche Profile Hilfe/Anleitungen Help    
Recent Posts Last 1|3|7 Days Suche Suche Tree Tree View  

Komplexitaetstheorie

ZahlReich - Mathematik Hausaufgabenhilfe » ---- Archiv: Universitäts-Niveau » Mathematik für Informatiker » Komplexitaetstheorie « Zurück Vor »

Autor Beitrag
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

stefan (kjuup)
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Neues Mitglied
Benutzername: kjuup

Nummer des Beitrags: 3
Registriert: 11-2002
Veröffentlicht am Sonntag, den 17. November, 2002 - 23:15:   Beitrag drucken

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.

Beitrag verfassen
Das Senden ist in diesem Themengebiet nicht unterstützt. Kontaktieren Sie den Diskussions-Moderator für weitere Informationen.

ad

Administration Administration Abmelden Abmelden   Previous Page Previous Page Next Page Next Page