t s tr s - PowerPoint PPT Presentation

■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ❯♥✐✈❡rs✐t② ♦❢ ❏♦❤❛♥♥❡s❜✉r❣ ✰ ❯♥✐✈❡rs✐té P❛r✐s✲❉❛✉♣❤✐♥❡ ❥♦✐♥t ✇♦r❦ ✇✐t❤✿ ●❡♦r❣❡ ▼❡rt③✐♦s ✭❉✉r❤❛♠ ❯✳✮✱ ❆❧✐♥❡ P❛rr❡❛✉ ✭❯✳ ▲✐è❣❡✮ ❘❡③❛ ◆❛s❡r❛sr ✭❯✳ P❛r✐s✲❙✉❞✮✱ P❡tr✉ ❱❛❧✐❝♦✈ ✭❊◆❙ ▲②♦♥✮ ▲❆▼❙❆❉❊✱ ❏✉❧② ✷✵✶✹

P❛rt ■✿ ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✷ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

▲♦❝❛t✐♥❣ ❛ ❜✉r❣❧❛r ✐♥ ❛ ♠✉s❡✉♠ ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✸ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

▲♦❝❛t✐♥❣ ❛ ❜✉r❣❧❛r ✐♥ ❛ ♠✉s❡✉♠ ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✸ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

▲♦❝❛t✐♥❣ ❛ ❜✉r❣❧❛r ✐♥ ❛ ♠✉s❡✉♠ ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✸ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

▲♦❝❛t✐♥❣ ❛ ❜✉r❣❧❛r ✐♥ ❛ ♠✉s❡✉♠ ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✸ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

▲♦❝❛t✐♥❣ ❛ ❜✉r❣❧❛r ✐♥ ❛ ♠✉s❡✉♠ ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✸ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

▲♦❝❛t✐♥❣ ❛ ❜✉r❣❧❛r ✐♥ ❛ ♠✉s❡✉♠ ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✸ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

▲♦❝❛t✐♥❣ ❛ ❜✉r❣❧❛r ✐♥ ❛ ♠✉s❡✉♠ ◆ [ ✈ ] = ◆ ( ✈ ) ∪{ ✈ } ❈ ⊆ ❱ ( ● ) ✐s ❛♥ ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡ ♦❢ ● ✭❑❛r♣♦✈s❦②✱ ❈❤❛❦r❛❜❛rt②✱ ▲❡✈✐t✐♥✱ ✶✾✾✽✮✿ ❢♦r ❡✈❡r② ✉ ∈ ❱ ✱ ◆ [ ✈ ] ∩ ❈ � = / 0 ✭❞♦♠✐♥❛t✐♦♥✮✳ ∀ ✉ � = ✈ ♦❢ ❱ ✱ ◆ [ ✉ ] ∩ ❈ � = ◆ [ ✈ ] ∩ ❈ ✭s❡♣❛r❛t✐♦♥✮✳ ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✸ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

▲♦❝❛t✐♥❣ ❛ ❜✉r❣❧❛r ✐♥ ❛ ♠✉s❡✉♠ ◆ [ ✈ ] = ◆ ( ✈ ) ∪{ ✈ } ❈ ⊆ ❱ ( ● ) ✐s ❛♥ ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡ ♦❢ ● ✭❑❛r♣♦✈s❦②✱ ❈❤❛❦r❛❜❛rt②✱ ▲❡✈✐t✐♥✱ ✶✾✾✽✮✿ ❢♦r ❡✈❡r② ✉ ∈ ❱ ✱ ◆ [ ✈ ] ∩ ❈ � = / 0 ✭❞♦♠✐♥❛t✐♦♥✮✳ ∀ ✉ � = ✈ ♦❢ ❱ ✱ ◆ [ ✉ ] ∩ ❈ � = ◆ [ ✈ ] ∩ ❈ ✭s❡♣❛r❛t✐♦♥✮✳ γ ■❉ ( ● ) ✿ ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡ ♥✉♠❜❡r ✱ ♠✐♥✐♠✉♠ s✐③❡ ♦❢ ❛♥ ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡ ♦❢ ● ✳ ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✸ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

▲♦❝❛t✐♥❣ ❛ ❜✉r❣❧❛r ✐♥ ❛ ♠✉s❡✉♠ ◆ [ ✈ ] = ◆ ( ✈ ) ∪{ ✈ } ❈ ⊆ ❱ ( ● ) ✐s ❛♥ ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡ ♦❢ ● ✭❑❛r♣♦✈s❦②✱ ❈❤❛❦r❛❜❛rt②✱ ▲❡✈✐t✐♥✱ ✶✾✾✽✮✿ ❢♦r ❡✈❡r② ✉ ∈ ❱ ✱ ◆ [ ✈ ] ∩ ❈ � = / 0 ✭❞♦♠✐♥❛t✐♦♥✮✳ ∀ ✉ � = ✈ ♦❢ ❱ ✱ ◆ [ ✉ ] ∩ ❈ � = ◆ [ ✈ ] ∩ ❈ ✭s❡♣❛r❛t✐♦♥✮✳ γ ■❉ ( ● ) ✿ ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡ ♥✉♠❜❡r γ ( ● ) ≤ γ ■❉ ( ● ) ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✸ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

▲♦❝❛t✐♥❣ ❛ ❜✉r❣❧❛r ✐♥ ❛ ♠✉s❡✉♠ ◆ [ ✈ ] = ◆ ( ✈ ) ∪{ ✈ } ❈ ⊆ ❱ ( ● ) ✐s ❛♥ ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡ ♦❢ ● ✭❑❛r♣♦✈s❦②✱ ❈❤❛❦r❛❜❛rt②✱ ▲❡✈✐t✐♥✱ ✶✾✾✽✮✿ ❢♦r ❡✈❡r② ✉ ∈ ❱ ✱ ◆ [ ✈ ] ∩ ❈ � = / 0 ✭❞♦♠✐♥❛t✐♦♥✮✳ ∀ ✉ � = ✈ ♦❢ ❱ ✱ ◆ [ ✉ ] ∩ ❈ � = ◆ [ ✈ ] ∩ ❈ ✭s❡♣❛r❛t✐♦♥✮✳ γ ■❉ ( ● ) ✿ ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡ ♥✉♠❜❡r γ ( ● ) ≤ γ ■❉ ( ● ) ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✸ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

❘❡♠❛r❦s • ❙♣❡❝✐❛❧ ❝❛s❡ ♦❢ t❡st ❝♦✈❡rs ✐♥ ❤②♣❡r❣r❛♣❤s ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✹ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

❘❡♠❛r❦s • ❙♣❡❝✐❛❧ ❝❛s❡ ♦❢ t❡st ❝♦✈❡rs ✐♥ ❤②♣❡r❣r❛♣❤s • ◆♦t ❛❧✇❛②s ❡①✐sts✦ ● ❤❛s ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡ ⇐ ⇒ ∀ ✉ , ✈ ✱ ◆ [ ✉ ] � = ◆ [ ✈ ] ✭t✇✐♥✕❢r❡❡ ❣r❛♣❤✮ ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✹ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

❘❡♠❛r❦s • ❙♣❡❝✐❛❧ ❝❛s❡ ♦❢ t❡st ❝♦✈❡rs ✐♥ ❤②♣❡r❣r❛♣❤s • ◆♦t ❛❧✇❛②s ❡①✐sts✦ ● ❤❛s ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡ ⇐ ⇒ ∀ ✉ , ✈ ✱ ◆ [ ✉ ] � = ◆ [ ✈ ] ✭t✇✐♥✕❢r❡❡ ❣r❛♣❤✮ ❚❤❡♦r❡♠ ✭❑❛r♣♦✈s❦②✱ ❈❤❛❦r❛❜❛rt②✱ ▲❡✈✐t✐♥✱ ✶✾✾✽ ✰ ●r❛✈✐❡r ✫ ▼♦♥❝❡❧ ✷✵✵✼✮ ▲❡t ● ❜❡ ❛ ♥♦♥❡♠♣t② ❣r❛♣❤ ♦♥ ♥ ✈❡rt✐❝❡s✱ t❤❡♥ ⌈ ❧♦❣ ✷ ( ♥ + ✶ ) ⌉ ≤ γ ■❉ ( ● ) ≤ ♥ − ✶ ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✹ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

❘❡♠❛r❦s • ❙♣❡❝✐❛❧ ❝❛s❡ ♦❢ t❡st ❝♦✈❡rs ✐♥ ❤②♣❡r❣r❛♣❤s • ◆♦t ❛❧✇❛②s ❡①✐sts✦ ● ❤❛s ✐❞❡♥t✐❢②✐♥❣ ❝♦❞❡ ⇐ ⇒ ∀ ✉ , ✈ ✱ ◆ [ ✉ ] � = ◆ [ ✈ ] ✭t✇✐♥✕❢r❡❡ ❣r❛♣❤✮ ❚❤❡♦r❡♠ ✭❑❛r♣♦✈s❦②✱ ❈❤❛❦r❛❜❛rt②✱ ▲❡✈✐t✐♥✱ ✶✾✾✽ ✰ ●r❛✈✐❡r ✫ ▼♦♥❝❡❧ ✷✵✵✼✮ ▲❡t ● ❜❡ ❛ ♥♦♥❡♠♣t② ❣r❛♣❤ ♦♥ ♥ ✈❡rt✐❝❡s✱ t❤❡♥ ⌈ ❧♦❣ ✷ ( ♥ + ✶ ) ⌉ ≤ γ ■❉ ( ● ) ≤ ♥ − ✶ γ ■❉ ( ● ) = ♥ − ✶ γ ■❉ ( ● ) = ❧♦❣ ✷ ( ♥ + ✶ ) ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✹ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s

■♥t❡r✈❛❧ ❣r❛♣❤s ❉❡✜♥✐t✐♦♥ ✲ ■♥t❡r✈❛❧ ❣r❛♣❤ ■♥t❡rs❡❝t✐♦♥ ❣r❛♣❤ ♦❢ ✐♥t❡r✈❛❧s ♦❢ t❤❡ r❡❛❧ ❧✐♥❡✳ ■ ✸ ✶ ✸ ■ ✷ ■ ✺ ■ ✶ ■ ✹ ✷ ✹ ✺ ❋❧♦r❡♥t ❋♦✉❝❛✉❞ ✺ ✴ ✸✶ ■❞❡♥t✐❢②✐♥❣ ❝♦❞❡s ❛♥❞ ♠❡tr✐❝ ❞✐♠❡♥s✐♦♥ ♦♥ s❡❧❡❝t❡❞ ❣r❛♣❤ ❝❧❛ss❡s