All episodes of Komplexitätstheorie (SS 2012) - www.tele-TASK.de - Chartable

Komplexitätstheorie (SS 2012) - www.tele-TASK.de

Episodes

Einführung

Published 06/27/12

NP = coNP?

Published 06/27/12

Durchschnitt von NP und coNP

Durchschnitt von NP und coNP

Published 06/27/12

Pratt's Theorem

Pratt's Theorem

Published 06/27/12

INTEGER PROGRAMMING

INTEGER PROGRAMMING

Published 06/26/12

Erinnerung

Published 06/26/12

SET COVER

Published 06/26/12

KNAPSACK

Published 06/26/12

BIN PACKING

Published 06/26/12

Behauptung

Published 06/26/12

Erinnerung

Published 06/20/12

Wege-Probleme

Published 06/20/12

Färbungsprobleme

Färbungsprobleme

Published 06/20/12

Matching

Published 06/20/12

Beispiel

Published 06/20/12

Behauptung

Published 06/20/12

Einführung

Published 06/19/12

INDEPENDENT SET Problem

INDEPENDENT SET Problem

Published 06/19/12

CLIQUE und NODE COVER

CLIQUE und NODE COVER

Published 06/19/12

Schnittprobleme

Schnittprobleme

Published 06/19/12

Behauptung

Published 06/19/12

MIN CUT

Published 06/19/12

Erinnerung

Published 06/13/12

NP-vollständige SAT-Varianten

NP-vollständige SAT-Varianten

Published 06/13/12

2-SAT gehört zu P

2-SAT gehört zu P

Published 06/13/12