und gab damit den Anstoß zur probabilistischen Analyse von Algorithmen.
Im Sinne von Leitfrage 3 befassen wir uns in diesem Projekt mit fundamentalen kombinatorischen Problemen wie Graphenfärbung, Finden einer größten stabilen Menge oder dem Erfüllbarkeitsproblem.
Neben der probabilistischen Analyse soll in diesem Projekt der Zufall auch als algorithmisches Konzept studiert werden.
asz.informatik.hu-berlin.deand thereby initiated the probabilistic analysis of algorithms.
In the sense of Theme 3, this project is concerned with fundamental combinatorial problems like graph colouring, finding a largest stable set, or the satisfiability problem.
Alongside the probabilistic analysis, randomness shall also be studied as an algorithmic concept in this project.
asz.informatik.hu-berlin.de您想添加一个词、一个短语或一段译文吗?
请发送新条目。