FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Theoretische Informatik (HS)

PNL: Was bedeutet das W~? und noch weitere Fragen

PNL: Was bedeutet das W~? und noch weitere Fragen 2008-07-08 10:33
Anonymer User
Moin,

1.)
kann mir jemand bitte in einfachen Sätzen erklären, was das W mit der Tilde, also W~ bei den Netzen zu bedeuten hat?

Das einfache W ist ja die Kantengewichtung. Aber W~?


2.)
Beim Thema Verteilte Algorithmen, speziell Gemeinsamer Speicherzugriff werden ein paar Begriffe eingeführt. "Korrekte Interaktion", "Legalität", "Lebendigkeit"…

Hier frage ich mich was der Unterschie zwischen "Linearität" und "Konsistenz" ist?
Denn die Definitionen sehen für mich eigentlich identisch aus:

"Linearität" := Folge linearisierbar, wenn es eine Permutation Pi gibt, in der Pi legal & sequentiell und falls Antwort von Operation o1 vor Aufruf o2 liegt, dann auch o1 vor o2 in Pi.

Und bei der Definition von "Konsistenz" steht meiner Meinung das gleiche.
Also: Falls Pi legal & sequentiell, und o1 vor o2 …


DANKE!

RE: PNL: Was bedeutet das W~? und noch weitere Fragen 2008-07-08 10:51
UncleOwen
1.)
kann mir jemand bitte in einfachen Sätzen erklären, was das W mit der Tilde, also W~ bei den Netzen zu bedeuten hat?

Das einfache W ist ja die Kantengewichtung. Aber W~?

Im Prinzip das gleiche, nur: W ist nur auf F definiert, W~ auf ganz [latex]P \times T \cup T \times P[/latex]. Da wo W nicht definiert ist, isses halt 0.