TU Wien:Distributed Algorithms VU (Schmid)/SS08 Quiz 2

Aus VoWi
Zur Navigation springen Zur Suche springen

Aus dem Forum:

  1. True/ False zu Kapitel 2 und 3 Bsp: Wenn algorithmen für ein problem laufzeit omega(x^2) haben. Kann es dan einen algorithmus geben der problem in n löst?
  2. Was sind Events. 2 Delvery events, 2 comp events kommen bei knoten pi an. wie kann er sie abarbeiten.
  3. induktionsbeweis zur Invariante.
  4. was sind lockstep rounds. (formel)
  5. wie ist ober schranke definiert.
Abgerufen von „https://vowi.fsinf.at/index.php?title=TU_Wien:Distributed_Algorithms_VU_(Schmid)/SS08_Quiz_2&oldid=143720“