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!
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!