PES synchronizačná vzdialenosť Nevie mi niekto vysvetliť prečo/ako v slidoch pod definíciou synchronizačnej vzdialenosti vychádza v príklade omega? Nemá niekto k tomu prípadne lepšie materiály?
Omega znamená že vzdialenosť môže rásť až do nekonečna
Zobrazit všechny odpovědi (1)
to mi je jasné, zaujíma ma ako sa k tomu dopracovať
Pri prochazeni jsem z definic samotnych moc moudry nebyl, ale jak je to potom vysvetlene s tim pomyslnym pridanym mistem a hranami do/z nej, je to mnohem pochopitelnejsi. Vzdy se snazis zjistit jak velkou kapacitu to umele pridane misto musi mit, aby to nijak nemenilo chovani dane sit (a ta kapacita je rovna synchronizacni vzdalenosti). U synchronizacni vzdalenosti mezi ({e4,e5},{e3}) (prednaska 4, str. 7) se pri kazdem cyklu prida do mista vzdy 2 znacky a odebere jen 1 (ackoliv tyto 2 akce muzou byt provedeny v kazdem cyklu v libovolnem poradi), a tedy vzdy existuje nejaky proces teto site, ktery tam nacpe postupne libovolne velky pocet znacek. V definici sycnhronizacni vzdalenosti σ(E1, E2) = sup{ ν(p, E1, E2) | p ∈ πΣ } je supremum (fancy slovo pro maximum, kvuli nekonecnu) pres vsechny procesy, a tato sit ma nekonecne mnoho procesu (protoze je tam cyklus a proces muze byt libovolne dlouhy -> vzdy najdes nejaky co do umele pridaneho mista narve kolik chces znacek)
Zobrazit všechny odpovědi (1)
Takze mezi dvema udalostmi (takze ne 2:1 jako v te prednasce) nemuze byt sync. vzdalenost nekonecna?