Randomisierte Algorithmen

From Alda
Revision as of 15:44, 3 July 2008 by Ycnsattyh (talk | contribs) (New page: == Randomisierte Algorithmen == '''Def.:'''Algorithmen, die bei Entscheidung oder bei der Wahl der Parameter Zufallszahlen benutzen '''Bsp.:'''Lösen des K-SAT-Problems durch RA geg....)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

Randomisierte Algorithmen

Def.:Algorithmen, die bei Entscheidung oder bei der Wahl der Parameter Zufallszahlen benutzen

Bsp.:Lösen des K-SAT-Problems durch RA 

   geg.: logischer Ausdruck in K-CNF (n Variablen, m Klauseln, k Variablen pro Klausel)
Retrieved from "https://alda.iwr.uni-heidelberg.de/index.php?title=Randomisierte_Algorithmen&oldid=2015"