Episodes
Orakel Turing Maschinen
Published 07/05/10
Die Klasse ZPP
Published 07/05/10
Wiederholung
Published 07/05/10
Fehlersituation
Published 07/05/10
Probabilistische Turing Maschinen
Published 07/05/10
Die Klasse PP
Published 07/05/10
Die Klasse BPP
Published 07/05/10
Die Klasse RP
Published 07/05/10
Aufbau der Polynomialzeithirarchie
Published 07/05/10
Polynomial balancierte Relationen
Published 07/05/10
Einführung
Published 06/30/10
Symbolische Determinante
Published 06/30/10
Gauß'sche Elimination
Published 06/30/10
Abschätzen der Zahl der Nullstellen
Published 06/30/10
Randomisierter Algorithmus
Published 06/30/10
Random Walks
Published 06/30/10
Fermat Test
Published 06/30/10
NP = coNP?
Published 06/27/10
Einführung
Published 06/27/10
Durchschnitt von NP und coNP
Published 06/27/10
Pratt's Theorem
Published 06/27/10
PRIMES gehört zu P
Published 06/27/10
SET COVER
Published 06/22/10
INTEGER PROGRAMMING
Published 06/22/10
Erinnerung
Published 06/22/10