SLIDE 24 ❖✉t❧✐♥❡ ▼♦t✐✈❛t✐♦♥s ❚❤❡ ❝❛s❡ ❢♦r ♠❛tr✐① ♠♦❞❡❧s ❚❤❡ ❝❛s❡ ❢♦r t❡♥s♦r ♠♦❞❡❧ ❊①t❡♥s✐♦♥❄ ❈♦♥❝❧✉s✐♦♥
❇❧♦❜❜❡❞ ❚♦♣♦❧♦❣✐❝❛❧ ❘❡❝✉rs✐♦♥ ❢♦r t❡♥s♦rs
❍♦✇ t♦ s♦❧✈❡❄ ❙t✐❧❧ ❡①✐st ▲✐♥❡❛r ▲♦♦♣ ❊q✉❛t✐♦♥s ❛♥❞ ◗✉❛❞r❛t✐❝ ▲♦♦♣ ❊q✉❛t✐♦♥s✳ ▲▲❊✿ Sz✶ωg
n(z✶, . . . , zn) + Oz✶ωg n(z✶, . . . , zn) = lg n (z✶, . . . , zn),
✭✶✮ (g, n) = (✵, ✶), (✵, ✷)✳ ■♠♣♦rt❛♥t ♣♦✐♥t✿ lg
n (z✶, . . . , zn) ♦♥❧②
❞❡♣❡♥❞s ♦♥ ωg′
n′ ✇✐t❤ ✷g′ − ✷ + n′ < ✷g − ✷ + n ❛♥❞ ✐s ❡①♣❧✐❝✐t❧②
❞❡t❡r♠✐♥❡❞ ✭❥✉st q✉✐t❡ ❤❡❛✈② t♦ ✇r✐t❡✮✳ ◗▲❊✿ ❙❛♠❡ ❛s ❜❡❢♦r❡✳✳✳
❙té♣❤❛♥❡ ❉❛rt♦✐s ❇❧♦❜❜❡❞ ❚♦♣♦❧♦❣✐❝❛❧ ❘❡❝✉rs✐♦♥ ❢♦r ❚❡♥s♦r ▼♦❞❡❧s