เจนเฉ เจนเจฌเจฐ!
ะ
เจฒเฉเจ เจฆเฉ เจเจธ เจนเจฟเฉฑเจธเฉ เจตเจฟเฉฑเจ, เจ เจธเฉเจ เจฅเฉเจฐเฉเจธเจผเจนเฉเจฒเจก เจฆเจธเจคเจเจคเจพเจ เจฆเฉ เจตเจฐเจคเฉเจ เจเจฐเจจ เจตเจพเจฒเฉ เจเฉฑเจ เจนเฉเจฐ เจชเจนเฉเฉฐเจ 'เจคเฉ เจกเฉเฉฐเจเจพเจ เจจเจพเจฒ เจตเจฟเจเจพเจฐ เจเจฐเจพเจเจเฉเฅค
เจเฉเจฐเจฟเจชเจเฉเจเฉเจฐเจพเจซเฉ เจฆเจพ เจเฉฑเจ เจฌเจฟเฉฑเจ
เจเจน เจธเจฎเจเจฃ เจฒเจ เจเจฟ เจฅเฉเจฐเฉเจธเจผเจนเฉเจฒเจก เจฆเจธเจคเจเจค เจเจฟเจตเฉเจ เจเฉฐเจฎ เจเจฐเจฆเฉ เจนเจจ, เจคเฉเจนเจพเจจเฉเฉฐ เจฅเฉเฉเจพ เจฌเฉเจจเจฟเจเจฆเฉ เจเฉเจฐเจฟเจชเจเฉเจเฉเจฐเจพเจซเฉ เจธเจฎเจเจฃ เจฆเฉ เจฒเฉเฉ เจนเฉเฅค เจ เจธเฉเจ เจฆเฉ เจธเฉฐเจเจฒเจชเจพเจ เจฆเฉ เจตเจฐเจคเฉเจ เจเจฐเจพเจเจเฉ: เจธเจเฉเจฒเจฐ, เจเจพเจ เจธเจฟเจฐเจซเจผ เจธเฉฐเจเจฟเจเจตเจพเจ, เจเจฟเจจเฉเจนเจพเจ เจจเฉเฉฐ เจ เจธเฉเจ เจเฉเจเฉ เจ เฉฑเจเจฐเจพเจ เจฆเฉเจเจฐเจพ เจฆเจฐเจธเจพเจตเจพเจเจเฉ (x, y) เจ เจคเฉ เจ เฉฐเจกเจพเจเจพเจฐ เจเจฐเจต 'เจคเฉ เจฌเจฟเฉฐเจฆเฉ, เจเจฟเจจเฉเจนเจพเจ เจจเฉเฉฐ เจ เจธเฉเจ เจตเฉฑเจกเฉ เจ เฉฑเจเจฐเจพเจ เจฆเฉเจเจฐเจพ เจฆเจฐเจธเจพเจตเจพเจเจเฉเฅค
เจฅเฉเจฐเฉเจธเจผเจนเฉเจฒเจก เจนเจธเจคเจพเจเจฐเจพเจ เจฆเฉเจเจ เจฎเฉเจฒ เจเฉฑเจฒเจพเจ เจจเฉเฉฐ เจธเจฎเจเจฃ เจฒเจ, เจคเฉเจนเจพเจจเฉเฉฐ เจเจน เจธเจฎเจเจฃ เจฆเฉ เจฒเฉเฉ เจจเจนเฉเจ เจนเฉ เจเจฟ เจ เฉฐเจกเจพเจเจพเจฐ เจตเจเจฐ เจเจฟเจตเฉเจ เจเฉฐเจฎ เจเจฐเจฆเฉ เจนเจจ, เจเฉเจ เจฌเฉเจจเจฟเจเจฆเฉ เจเฉเจเจผเจพเจ เจคเฉเจ เจเจฒเจพเจตเจพ:
-
เจ เฉฐเจกเจพเจเจพเจฐ เจเจฐเจต 'เจคเฉ เจฌเจฟเฉฐเจฆเฉเจเจ เจจเฉเฉฐ เจเฉฑเจ เจธเจเฉเจฒเจฐ เจฆเฉเจเจฐเจพ เจเฉเฉเจฟเจ เจ เจคเฉ เจเฉเจฃเจพ เจเฉเจคเจพ เจเจพ เจธเจเจฆเจพ เจนเฉ (เจ เจธเฉเจ เจเฉฑเจ เจธเจเฉเจฒเจฐ เจฆเฉเจเจฐเจพ เจเฉเจฃเจพ เจจเฉเฉฐ เจเจธ เจคเจฐเฉเจนเจพเจ เจฆเจฐเจธเจพเจตเจพเจเจเฉ xG, เจนเจพเจฒเจพเจเจเจฟ เจจเฉเจเฉเจธเจผเจจ Gx เจธเจพเจนเจฟเจค เจตเจฟเฉฑเจ เจตเฉ เจ เจเจธเจฐ เจตเจฐเจคเจฟเจ เจเจพเจเจฆเจพ เจนเฉ)เฅค เจเฉฑเจ เจธเจเฉเจฒเจฐ เจฆเฉเจเจฐเจพ เจเฉเฉ เจ เจคเฉ เจเฉเจฃเจพ เจฆเจพ เจจเจคเฉเจเจพ เจเฉฑเจ เจ เฉฐเจกเจพเจเจพเจฐ เจเจฐเจต เจเฉฑเจคเฉ เจเฉฑเจ เจฌเจฟเฉฐเจฆเฉ เจนเฉเฉฐเจฆเจพ เจนเฉเฅค
-
เจเฉเจตเจฒ เจฌเจฟเฉฐเจฆเฉ เจจเฉเฉฐ เจเจพเจฃเจจเจพ G เจ เจคเฉ เจเฉฑเจ เจธเจเฉเจฒเจฐ เจฆเฉ เจจเจพเจฒ เจเจธเจฆเจพ เจเจคเจชเจพเจฆ xG เจเจฟเจฃเจฟเจ เจจเจนเฉเจ เจเจพ เจธเจเจฆเจพ x.
เจ เจธเฉเจ เจเฉฑเจ เจฌเจนเฉเจชเจฆ เจฆเฉ เจงเจพเจฐเจจเจพ เจฆเฉ เจตเฉ เจตเจฐเจคเฉเจ เจเจฐเจพเจเจเฉ p(x) เจกเจฟเจเจฐเฉ k-1. เจเจพเจธ เจคเฉเจฐ 'เจคเฉ, เจ เจธเฉเจ เจฌเจนเฉเจชเจฆ เจฆเฉ เจนเฉเจ เจฒเจฟเจเฉ เจตเจฟเจธเจผเฉเจธเจผเจคเจพ เจฆเฉ เจตเจฐเจคเฉเจ เจเจฐเจพเจเจเฉ: เจเฉเจเจฐ เจ เจธเฉเจ เจฎเฉเฉฑเจฒ เจเจพเจฃเจฆเฉ เจนเจพเจ p(x) เจเจฟเจธเฉ เจตเฉ เจฒเจ k เจตเฉฑเจ-เจตเฉฑเจ x (เจ เจคเฉ เจธเจพเจกเฉ เจเฉเจฒ เจเจธ เจฌเจพเจฐเฉ เจเฉเจ เจนเฉเจฐ เจเจพเจฃเจเจพเจฐเฉ เจจเจนเฉเจ เจนเฉ p(x)), เจ เจธเฉเจ เจเจฃเจจเจพ เจเจฐ เจธเจเจฆเฉ เจนเจพเจ p(x) เจเจฟเจธเฉ เจนเฉเจฐ เจฒเจ x.
เจเจน เจฆเจฟเจฒเจเจธเจช เจนเฉ เจเจฟ เจเจฟเจธเฉ เจตเฉ เจฌเจนเฉเจชเจฆ เจฒเจ p(x) เจ เจคเฉ เจเจฐเจต 'เจคเฉ เจเฉเจ เจฌเจฟเฉฐเจฆเฉ Gเจ เจฐเจฅ เจเจพเจฃเจจเจพ p(x)G เจเจฟเจธเฉ เจตเฉ เจฒเจ k เจตเฉฑเจ-เจตเฉฑเจ เจ เจฐเจฅ x, เจ เจธเฉเจ เจเจฃเจจเจพ เจตเฉ เจเจฐ เจธเจเจฆเฉ เจนเจพเจ p(x)G เจเจฟเจธเฉ เจตเฉ เจฒเจ x.
เจฅเฉเจฐเฉเจธเจผเจนเฉเจฒเจก เจฆเจธเจคเจเจค เจเจฟเจตเฉเจ เจเฉฐเจฎ เจเจฐเจฆเฉ เจนเจจ เจ เจคเฉ เจฌเฉเจคเจฐเจคเฉเจฌ เจจเฉฐเจฌเจฐ เจฌเจฃเจพเจเจฃ เจฒเจ เจเจนเจจเจพเจ เจฆเฉ เจตเจฐเจคเฉเจ เจเจฐเจจ เจฆเฉ เจตเฉเจฐเจตเจฟเจเจ เจตเจฟเฉฑเจ เจเฉเจฆเจฃ เจฒเจ เจเจน เจเจพเจซเจผเฉ เจเจพเจฃเจเจพเจฐเฉ เจนเฉเฅค
เจฅเฉเจฐเฉเจธเจผเจนเฉเจฒเจก เจฆเจธเจคเจเจคเจพเจ 'เจคเฉ เจฌเฉเจคเจฐเจคเฉเจฌ เจจเฉฐเจฌเจฐ เจเจจเจฐเฉเจเจฐ
เจฆเฉฑเจธ เจฆเฉเจเจ เจเจฟ เจธ n เจญเจพเจเฉเจฆเจพเจฐ เจเฉฑเจ เจฌเฉเจคเจฐเจคเฉเจฌ เจจเฉฐเจฌเจฐ เจฌเจฃเจพเจเจฃเจพ เจเจพเจนเฉเฉฐเจฆเฉ เจนเจจ, เจ เจคเฉ เจ เจธเฉเจ เจเจพเจนเฉเฉฐเจฆเฉ เจนเจพเจ เจเจฟ เจเฉเจ เจตเฉ เจนเจฟเฉฑเจธเจพ เจฒเจตเฉ k เจเจนเจจเจพเจ เจตเจฟเฉฑเจเฉเจ เจเฉฑเจ เจจเฉฐเจฌเจฐ เจฌเจฃเจพเจเจฃ เจฒเจ เจเจพเจซเจผเฉ เจธเจจ, เจชเจฐ เจเจธ เจฒเจ เจนเจฎเจฒเจพเจตเจฐ เจเฉ เจเฉฐเจเจฐเฉเจฒ เจเจฐเจฆเฉ เจนเจจ k-1 เจเจพเจ เจเจธ เจคเฉเจ เจเฉฑเจ เจญเจพเจเฉเจฆเจพเจฐ เจคเจฟเจเจฐ เจเฉเจคเฉ เจเจ เจธเฉฐเจเจฟเจ เจฆเฉ เจญเจตเจฟเฉฑเจเจฌเจพเจฃเฉ เจเจพเจ เจชเฉเจฐเจญเจพเจต เจจเจนเฉเจ เจฆเฉ เจธเจเฉเฅค
เจฎเฉฐเจจ เจฒเจ เจเจฟ เจ เจเจฟเจนเจพ เจฌเจนเฉเจชเจฆ เจนเฉ p(x) เจกเจฟเจเจฐเฉ k-1 เจชเจนเจฟเจฒเจพ เจญเจพเจเฉเจฆเจพเจฐ เจเฉ เจเจพเจฃเจฆเจพ เจนเฉ เจชเฉ (1), เจฆเฉเจเจพ เจเจพเจฃเจฆเจพ เจนเฉ p(2), เจเจคเจเจฆเจฟ (n- เจเจพเจฃเจฆเจพ เจนเฉ p(n)). เจ เจธเฉเจ เจเจน เจตเฉ เจฎเฉฐเจจ เจฒเฉเจเจฆเฉ เจนเจพเจ เจเจฟ เจเฉเจ เจชเฉเจฐเจต-เจจเจฟเจฐเจงเจพเจฐเจค เจฌเจฟเฉฐเจฆเฉ เจฒเจ G เจนเจฐ เจเฉเจ เจเจพเจฃเจฆเจพ เจนเฉ p(x)G เจธเจพเจฐเฉ เจฎเฉเฉฑเจฒเจพเจ เจฒเจ x. เจ เจธเฉเจ เจเจพเจฒ เจเจฐเจพเจเจเฉ p(i) "เจจเจฟเฉฑเจเฉ เจญเจพเจ" iเจญเจพเจเฉเจฆเจพเจฐ (เจเจฟเจเจเจเจฟ เจธเจฟเจฐเจซ iเจญเจพเจเฉเจฆเจพเจฐ เจเจธ เจจเฉเฉฐ เจเจพเจฃเจฆเจพ เจนเฉ), เจ เจคเฉ p(i) เจเฉ "เจเจจเจคเจ เจญเจพเจ" i-th เจญเจพเจเฉเจฆเจพเจฐ (เจเจฟเจเจเจเจฟ เจธเจพเจฐเฉ เจญเจพเจเฉเจฆเจพเจฐ เจเจธเจจเฉเฉฐ เจเจพเจฃเจฆเฉ เจนเจจ)เฅค เจเจฟเจตเฉเจ เจเจฟ เจคเฉเจนเจพเจจเฉเฉฐ เจฏเจพเจฆ เจนเฉ, เจเจฟเจเจจ p(i) เจเฉ เจฌเจนเจพเจฒ เจเจฐเจจ เจฒเจ เจเจพเจซเจผเฉ เจจเจนเฉเจ เจนเฉ p(i)
เจ เจเจฟเจนเจพ เจฌเจนเฉเจชเจฆ เจฌเจฃเจพเจเจฃเจพ เจคเจพเจ เจเจฟ เจธเจฟเจฐเจซ i-เจชเจนเจฟเจฒเฉ เจญเจพเจเฉเจฆเจพเจฐ เจ เจคเฉ เจนเฉเจฐ เจเฉเจ เจตเฉ เจเจธเจฆเฉ เจจเจฟเฉฑเจเฉ เจนเจฟเฉฑเจธเฉ เจจเฉเฉฐ เจจเจนเฉเจ เจเจพเจฃเจฆเจพ เจธเฉ - เจเจน เจชเฉเจฐเฉเจเฉเจเฉเจฒ เจฆเจพ เจธเจญ เจคเฉเจ เจเฉเฉฐเจเจฒเจฆเจพเจฐ เจ เจคเฉ เจฆเจฟเจฒเจเจธเจช เจนเจฟเฉฑเจธเจพ เจนเฉ, เจ เจคเฉ เจ เจธเฉเจ เจนเฉเจ เจพเจ เจเจธเจฆเจพ เจตเจฟเจธเจผเจฒเฉเจธเจผเจฃ เจเจฐเจพเจเจเฉ. เจนเฉเจฃ เจฒเจ, เจเจ เจเจน เจฎเฉฐเจจ เจฒเจเจ เจเจฟ เจธเจพเจกเฉ เจเฉเจฒ เจ เจเจฟเจนเจพ เจฌเจนเฉเจชเจฆ เจนเฉ เจ เจคเฉ เจธเจพเจฐเฉ เจญเจพเจเฉเจฆเจพเจฐ เจเจชเจฃเฉ เจจเจฟเฉฑเจเฉ เจญเจพเจเจพเจ เจจเฉเฉฐ เจเจพเจฃเจฆเฉ เจนเจจเฅค
เจ เจธเฉเจ เจเฉฑเจ เจฌเฉเจคเจฐเจคเฉเจฌ เจธเฉฐเจเจฟเจ เจฌเจฃเจพเจเจฃ เจฒเจ เจ เจเจฟเจนเฉ เจฌเจนเฉเจชเจฆ เจฆเฉ เจตเจฐเจคเฉเจ เจเจฟเจตเฉเจ เจเจฐ เจธเจเจฆเฉ เจนเจพเจ? เจธเจผเฉเจฐเฉ เจเจฐเจจ เจฒเจ, เจธเจพเจจเฉเฉฐ เจเฉเจ เจธเจเฉเจฐเจฟเฉฐเจ เจฆเฉ เจฒเฉเฉ เจนเฉ เจเฉ เจชเจนเจฟเจฒเจพเจ เจเจจเจฐเฉเจเจฐ เจฒเจ เจเฉฐเจชเฉเฉฑเจ เจตเจเฉเจ เจจเจนเฉเจ เจตเจฐเจคเฉ เจเจ เจนเฉเฅค เจเฉฑเจ เจฌเจฒเจพเจเจเฉเจจ เจฆเฉ เจฎเจพเจฎเจฒเฉ เจตเจฟเฉฑเจ, เจเจเจฐเฉ เจฌเจฒเจพเจ เจฆเจพ เจนเฉเจธเจผ h เจ เจเจฟเจนเฉ เจฒเจพเจเจจ เจฒเจ เจเฉฑเจ เจเฉฐเจเจพ เจเจฎเฉเจฆเจตเจพเจฐ เจนเฉเฅค เจญเจพเจเฉเจฆเจพเจฐเจพเจ เจจเฉเฉฐ เจตเจฐเจคเจฆเฉ เจนเฉเจ เจเฉฑเจ เจฌเฉเจคเจฐเจคเฉเจฌ เจจเฉฐเจฌเจฐ เจฌเจฃเจพเจเจฃเจพ เจเจพเจนเฉเฉฐเจฆเฉ เจนเจจ h เจฌเฉเจ เจตเจพเจเจ เจญเจพเจเฉเจฆเจพเจฐ เจชเจนเจฟเจฒเจพเจ เจฌเจฆเจฒเจฆเฉ เจนเจจ h เจเจฟเจธเฉ เจตเฉ เจชเฉเจฐเจต เจชเจฐเจฟเจญเจพเจธเจผเจฟเจค เจซเฉฐเจเจธเจผเจจ เจฆเฉ เจตเจฐเจคเฉเจ เจเจฐเจฆเฉ เจนเฉเจ เจเจฐเจต 'เจคเฉ เจเฉฑเจ เจฌเจฟเฉฐเจฆเฉ เจคเฉฑเจ:
H = scalarToPoint(h)
เจซเจฟเจฐ เจนเจฐเฉเจ เจญเจพเจเฉเจฆเจพเจฐ i เจเจฃเจจเจพ เจเจฐเจฆเจพ เจนเฉ เจ เจคเฉ เจชเฉเจฐเจเจพเจธเจผเจฟเจค เจเจฐเจฆเจพ เจนเฉ Hi = p(i)H, เจเจน เจเฉ เจเจฐ เจธเจเจฆเฉ เจนเจจ เจเจฟเจเจเจเจฟ เจเจน เจเจพเจฃเจฆเฉ เจนเจจ p(i) เจ เจคเฉ H. เจเฉเจฒเจพเจธเจพ Hเจฎเฉเจ เจฆเฉเจเฉ เจญเจพเจเฉเจฆเจพเจฐเจพเจ เจจเฉเฉฐ เจชเฉเจฐเจพเจเจตเฉเจ เจเฉฐเจชเฉเจจเฉเจเจ เจจเฉเฉฐ เจฐเฉเจธเจเฉเจฐ เจเจฐเจจ เจฆเฉ เจเจเจพเจเจผเจค เจจเจนเฉเจ เจฆเจฟเฉฐเจฆเจพ iเจญเจพเจเฉเจฆเจพเจฐ, เจ เจคเฉ เจเจธเจฒเจ เจจเจฟเจเฉ เจญเจพเจเจพเจ เจฆเจพ เจเฉฑเจ เจธเจฎเฉเจน เจฌเจฒเจพเจ เจคเฉเจ เจฌเจฒเจพเจ เจคเฉฑเจ เจตเจฐเจคเจฟเจ เจเจพ เจธเจเจฆเจพ เจนเฉเฅค เจเจธ เจคเจฐเฉเจนเจพเจ, เจนเฉเจ เจพเจ เจฆเฉฑเจธเฉ เจเจ เจฎเจนเจฟเฉฐเจเฉ เจชเฉเจฒเฉเจจเฉเจฎเฉเจ เจฒ เจเจจเจฐเฉเจธเจผเจจ เจเจฒเจเฉเจฐเจฟเจฆเจฎ เจจเฉเฉฐ เจธเจฟเจฐเจซเจผ เจเฉฑเจ เจตเจพเจฐ เจเจฒเจพเจเจฃ เจฆเฉ เจฒเฉเฉ เจนเฉเฅค
เจเจฆเฉเจ k เจญเจพเจเฉเจฆเจพเจฐเจพเจ เจฆเจพ เจชเฉเจธเจเจฎเจพเจฐเจเจฎ เจเฉเจคเจพ เจเจฟเจ เจธเฉ Hi = p(i)H, เจนเจฐ เจเฉเจ เจเจฃเจจเจพ เจเจฐ เจธเจเจฆเจพ เจนเฉ Hx = p(x)H เจธเจญ เจฒเจ x เจฌเจนเฉเจชเจฆ เจฆเฉ เจตเจฟเจธเจผเฉเจธเจผเจคเจพ เจฒเจ เจงเฉฐเจจเจตเจพเจฆ เจเจฟเจธ เจฌเจพเจฐเฉ เจ เจธเฉเจ เจชเจฟเจเจฒเฉ เจญเจพเจ เจตเจฟเฉฑเจ เจเจฐเจเจพ เจเฉเจคเฉ เจนเฉเฅค เจเจธ เจธเจฎเฉเจ, เจธเจพเจฐเฉ เจญเจพเจเฉเจฆเจพเจฐ เจเจฃเจจเจพ เจเจฐเจฆเฉ เจนเจจ H0 = p(0)H, เจ เจคเฉ เจเจน เจจเจคเฉเจเจพ เจฌเฉเจคเจฐเจคเฉเจฌ เจจเฉฐเจฌเจฐ เจนเฉเฅค เจเจฟเจฐเจชเจพ เจเจฐเจเฉ เจงเจฟเจเจจ เจฆเจฟเจ เจเจฟ เจเฉเจ เจจเจนเฉเจ เจเจพเจฃเจฆเจพ p(0), เจ เจคเฉ เจเจธ เจฒเจ เจเจฃเจจเจพ เจเจฐเจจ เจฆเจพ เจเฉฑเจเฉ เจเฉฑเจ เจคเจฐเฉเจเจพ เจนเฉ p(0)H - เจเจน เจเฉฐเจเจฐเจชเฉเจฒเฉเจธเจผเจจ เจนเฉ p(x)H, เจเฉ เจเจฟ เจเจฆเฉเจ เจนเฉ เจธเฉฐเจญเจต เจนเฉ เจเจฆเฉเจ k เจฎเฉเฉฑเจฒ p(i) H เจเจพเจฃเจฟเจ เจเจพเจเจฆเจพ เจนเฉเฅค เจเจฟเจธเฉ เจตเฉ เจเฉเจเฉ เจฎเจพเจคเจฐเจพ เจจเฉเฉฐ เจเฉเจฒเฉเจนเจฃเจพ p(i) H เจฌเจพเจฐเฉ เจเฉเจ เจเจพเจฃเจเจพเจฐเฉ เจจเจนเฉเจ เจฆเจฟเฉฐเจฆเจพ p(0)H
เจเจชเจฐเฉเจเจค เจเจจเจฐเฉเจเจฐ เจตเจฟเฉฑเจ เจเจน เจธเจพเจฐเฉเจเจ เจตเจฟเจธเจผเฉเจธเจผเจคเจพเจตเจพเจ เจนเจจ เจเฉ เจ เจธเฉเจ เจเจพเจนเฉเฉฐเจฆเฉ เจนเจพเจ: เจนเจฎเจฒเจพเจตเจฐ เจธเจฟเจฐเจซเจผ เจจเจฟเจฏเฉฐเจคเจฐเจฃ เจเจฐเจฆเฉ เจนเจจ k-1 เจเจพเจ เจเฉฑเจ เจญเจพเจเฉเจฆเจพเจฐเจพเจ เจเฉเจฒ เจธเจฟเฉฑเจเฉ 'เจคเฉ เจเฉเจ เจเจพเจฃเจเจพเจฐเฉ เจเจพเจ เจชเฉเจฐเจญเจพเจต เจจเจนเฉเจ เจนเฉ, เจเจฆเฉเจ เจเจฟ เจเฉเจ เจตเฉ k เจญเจพเจเฉเจฆเจพเจฐ เจจเจคเฉเจเจพ เจธเฉฐเจเจฟเจ, เจ เจคเฉ เจเจฟเจธเฉ เจตเฉ เจเจช เจธเจฎเฉเจน เจฆเฉ เจเจฃเจจเจพ เจเจฐ เจธเจเจฆเฉ เจนเจจ k เจญเจพเจเฉเจฆเจพเจฐ เจนเจฎเฉเจธเจผเจพ เจเฉฑเจเฉ เจฌเฉเจ เจฒเจ เจเฉฑเจเฉ เจจเจคเฉเจเฉ 'เจคเฉ เจเจเจฃเจเฉเฅค
เจเฉฑเจ เจธเจฎเฉฑเจธเจฟเจ เจนเฉ เจเฉ เจ เจธเฉเจ เจเฉฑเจชเจฐ เจงเจฟเจเจจ เจจเจพเจฒ เจเจพเจฒ เจฆเจฟเฉฑเจคเฉ เจนเฉเฅค เจเฉฐเจเจฐเจชเฉเจฒเฉเจธเจผเจจ เจเฉฐเจฎ เจเจฐเจจ เจฒเจ, เจเจน เจฎเจนเฉฑเจคเจตเจชเฉเจฐเจจ เจนเฉ เจเจฟ เจฎเฉเฉฑเจฒ Hi เจเฉ เจนเจฐเฉเจ เจญเจพเจเฉเจฆเจพเจฐ เจฆเฉเจเจฐเจพ เจชเฉเจฐเจเจพเจธเจผเจฟเจค เจเฉเจคเจพ เจเจฟเจ เจธเฉ i เจเจน เจ เจธเจฒ เจตเจฟเฉฑเจ เจเจนเฉ เจธเฉ p(i) H เจเจฟเจเจเจเจฟ เจธเจฟเจตเจพเจ เจเฉเจ เจจเจนเฉเจ i-th เจญเจพเจเฉเจฆเจพเจฐ เจจเฉเฉฐ เจชเจคเจพ เจจเจนเฉ เจนเฉ p(i), เจธเจฟเจตเจพเจ เจเฉเจ เจจเจนเฉเจ i-เจญเจพเจเฉเจฆเจพเจฐ เจเจธเจฆเฉ เจชเฉเจธเจผเจเฉ เจจเจนเฉเจ เจเจฐ เจธเจเจฆเจพ เจนเฉ Hi เจ เจธเจฒ เจตเจฟเฉฑเจ เจธเจนเฉ เจขเฉฐเจ เจจเจพเจฒ เจเจฃเจจเจพ เจเฉเจคเฉ เจเจ เจนเฉ, เจ เจคเฉ เจธเจผเฉเฉฑเจงเจคเจพ เจฆเฉ เจเจฟเจธเฉ เจตเฉ เจเฉเจฐเจฟเจชเจเฉเจเฉเจฐเจพเจซเจฟเจ เจธเจฌเฉเจค เจฆเฉ เจฌเจฟเจจเจพเจ Hi เจเฉฑเจ เจนเจฎเจฒเจพเจตเจฐ เจเจฟเจธเฉ เจตเฉ เจฎเฉเฉฑเจฒ เจจเฉเฉฐ เจชเฉเจฐเจเจพเจธเจผเจฟเจค เจเจฐ เจธเจเจฆเจพ เจนเฉ เจ เจงเจฟเจเจคเจฎ, เจ เจคเฉ เจฌเฉเจคเจฐเจคเฉเจฌเฉ เจธเฉฐเจเจฟเจ เจเจจเจฐเฉเจเจฐ เจฆเฉ เจเจเจเจชเฉเฉฑเจ เจจเฉเฉฐ เจชเฉเจฐเจญเจพเจตเจฟเจค เจเจฐเจฆเจพ เจนเฉ:
เจชเจนเจฟเจฒเฉ เจญเจพเจเฉเจฆเจพเจฐ เจฆเฉเจเจฐเจพ เจญเฉเจเฉ เจเจ H_1 เจฆเฉ เจตเฉฑเจ-เจตเฉฑเจ เจฎเฉเฉฑเจฒ เจตเฉฑเจ-เจตเฉฑเจ เจจเจคเฉเจเฉ H_0 เจตเฉฑเจฒ เจฒเฉ เจเจพเจเจฆเฉ เจนเจจ
เจธเจนเฉ เจธเจพเจฌเจค เจเจฐเจจ เจฆเฉ เจเฉฑเจเฉ-เจเฉฑเจ เจฆเฉ เจคเจฐเฉเจเฉ เจนเจจ Hi, เจ เจธเฉเจ เจฌเจนเฉเจชเจฆ เจฆเฉ เจชเฉเฉเฉเจนเฉ เจฆเจพ เจตเจฟเจธเจผเจฒเฉเจธเจผเจฃ เจเจฐเจจ เจคเฉเจ เจฌเจพเจ เจฆ เจเจนเจจเจพเจ 'เจคเฉ เจตเจฟเจเจพเจฐ เจเจฐเจพเจเจเฉเฅค
เจฌเจนเฉเจชเฉฐเจฅเฉ เจชเฉเฉเฉเจนเฉ
เจชเจฟเจเจฒเฉ เจญเจพเจ เจตเจฟเฉฑเจ เจ เจธเฉเจ เจเจน เจฎเฉฐเจจเจฟเจ เจนเฉ เจเจฟ เจธเจพเจกเฉ เจเฉเจฒ เจ เจเจฟเจนเจพ เจฌเจนเฉเจชเจฆ เจนเฉ p(x) เจกเจฟเจเจฐเฉ k-1 เจเจฟ เจญเจพเจเฉเจฆเจพเจฐ i เจเจพเจฃเจฆเจพ เจนเฉ p(i), เจ เจคเฉ เจเจฟเจธเฉ เจนเฉเจฐ เจเฉเจฒ เจเจธ เจฎเฉเฉฑเจฒ เจฌเจพเจฐเฉ เจเฉเจ เจเจพเจฃเจเจพเจฐเฉ เจจเจนเฉเจ เจนเฉเฅค เจ เจเจฒเฉ เจญเจพเจ เจตเจฟเฉฑเจ เจธเจพเจจเฉเฉฐ เจเฉเจ เจชเฉเจฐเจต-เจจเจฟเจฐเจงเจพเจฐเจค เจฌเจฟเฉฐเจฆเฉ เจฒเจ เจตเฉ เจเจธเจฆเฉ เจฒเฉเฉ เจชเจตเฉเจเฉ G เจนเจฐ เจเฉเจ เจเจพเจฃเจฆเจพ เจธเฉ p(x)G เจธเจญ เจฒเจ x.
เจเจธ เจญเจพเจ เจตเจฟเฉฑเจ เจ เจธเฉเจ เจเจน เจฎเฉฐเจจเจพเจเจเฉ เจเจฟ เจนเจฐเฉเจ เจญเจพเจเฉเจฆเจพเจฐ เจเฉเจฒ เจธเจฅเจพเจจเจ เจคเฉเจฐ 'เจคเฉ เจเฉเจ เจจเจฟเฉฑเจเฉ เจเฉเฉฐเจเฉ เจนเฉ xi, เจเจธ เจคเจฐเฉเจนเจพเจ เจเจฟ เจนเจฐ เจเฉเจ เจธเฉฐเจฌเฉฐเจงเจฟเจค เจเจจเจคเจ เจเฉเฉฐเจเฉ เจจเฉเฉฐ เจเจพเจฃเจฆเจพ เจนเฉ Xi.
เจเฉฑเจ เจธเฉฐเจญเจพเจตเฉ เจฌเจนเฉ-เจชเฉฑเจงเจฐเฉ เจชเฉเฉเฉเจนเฉ เจชเฉเจฐเฉเจเฉเจเฉเจฒ เจนเฉเจ เจฒเจฟเจเฉ เจ เจจเฉเจธเจพเจฐ เจนเฉ:
-
เจนเจฐเฉเจ เจญเจพเจเฉเจฆเจพเจฐ i เจธเจฅเจพเจจเจ เจคเฉเจฐ 'เจคเฉ เจเฉฑเจ เจฎเจจเจฎเจพเจจเฉ เจฌเจนเฉเจชเจฆ เจฌเจฃเจพเจเจเจฆเจพ เจนเฉ pi(x) เจกเจฟเจเจฐเฉ k-1เฅค เจเจน เจซเจฟเจฐ เจนเจฐเฉเจ เจญเจพเจเฉเจฆเจพเจฐ เจจเฉเฉฐ เจญเฉเจเจฆเฉ เจนเจจ j เจฎเจคเจฒเจฌ pi(j), เจเจจเจคเจ เจเฉเฉฐเจเฉ เจจเจพเจฒ เจเจจเจเฉเจฐเจฟเจชเจเจก เจเจเจธเจเฉ. เจเจธ เจคเจฐเฉเจนเจพเจ เจธเจฟเจฐเจซ i-เจต ะธ j-เจต เจญเจพเจเฉเจฆเจพเจฐ เจจเฉเฉฐ เจชเจคเจพ เจนเฉ pi(j) เจญเจพเจเฉเจฆเจพเจฐ i เจตเฉ เจเจจเจคเจ เจคเฉเจฐ 'เจคเฉ เจเจฒเจพเจจ เจเจฐเจฆเจพ เจนเฉ pi(j)G เจธเจญ เจฒเจ j เจคเฉฑเจ 1 เจจเฉเฉฐ k เจธเจผเจฎเฉเจฒเฉเจ เจค
-
เจธเจพเจฐเฉ เจญเจพเจเฉเจฆเจพเจฐ เจเฉเจฃเจจ เจฒเจ เจเฉเจ เจธเจนเจฟเจฎเจคเฉ เจฆเฉ เจตเจฐเจคเฉเจ เจเจฐเจฆเฉ เจนเจจ k เจญเจพเจเฉเจฆเจพเจฐ เจเจฟเจจเฉเจนเจพเจ เจฆเฉ เจฌเจนเฉเจชเจฆ เจตเจฐเจคเฉ เจเจพเจฃเจเฉเฅค เจเจฟเจเจเจเจฟ เจเฉเจ เจญเจพเจเฉเจฆเจพเจฐ เจเจซเจฒเจพเจเจจ เจนเฉ เจธเจเจฆเฉ เจนเจจ, เจ เจธเฉเจ เจนเจฐ เจเจฟเจธเฉ เจคเฉฑเจ เจเฉฐเจคเจเจผเจพเจฐ เจจเจนเฉเจ เจเจฐ เจธเจเจฆเฉ n เจญเจพเจเฉเจฆเจพเจฐ เจฌเจนเฉเจชเจฆ เจชเฉเจฐเจเจพเจธเจผเจฟเจค เจเจฐเจจเจเฉเฅค เจเจธ เจเจฆเจฎ เจฆเจพ เจจเจคเฉเจเจพ เจเฉฑเจ เจธเฉเฉฑเจ เจนเฉ Z เจเฉฑเจเฉ-เจเฉฑเจ เจธเจผเจพเจฎเจฟเจฒ เจนเฉ k เจชเฉเจพเจ (1) เจตเจฟเฉฑเจ เจฌเจฃเจพเจ เจเจ เจฌเจนเฉเจชเจฆ.
-
เจญเจพเจเฉเจฆเจพเจฐ เจเจน เจฏเจเฉเจจเฉ เจฌเจฃเจพเจเจเจฆเฉ เจนเจจ เจเจฟ เจเจน เจฎเฉเฉฑเจฒ เจเจพเจฃเจฆเฉ เจนเจจ pi(j) เจเจจเจคเจ เจคเฉเจฐ 'เจคเฉ เจเฉเจธเจผเจฟเจค เจเฉเจคเฉ เจ เจจเฉเจธเจพเจฐ เจนเฉ pi(j)G เจเจธ เจเจฆเจฎ เจฆเฉ เจฌเจพเจ เจฆ Z เจธเจฟเจฐเจซเจผ เจฌเจนเฉเจชเจฆ เจเจฟเจนเจจเจพเจ เจฒเจ เจจเจฟเฉฑเจเฉ เจคเฉเจฐ 'เจคเฉ เจชเฉเจฐเจธเจพเจฐเจฟเจค เจเฉเจคเจพ เจเจพเจเจฆเจพ เจนเฉ pi(j) เจเจจเจคเจ เจคเฉเจฐ 'เจคเฉ เจเฉเจธเจผเจฟเจค เจเฉเจคเฉ เจ เจจเฉเจธเจพเจฐ เจนเฉ pi(j)G
-
เจนเจฐเฉเจ เจญเจพเจเฉเจฆเจพเจฐ j เจเจธเจฆเฉ เจจเจฟเฉฑเจเฉ เจนเจฟเฉฑเจธเฉ เจฆเฉ เจเจฃเจจเจพ เจเจฐเจฆเจพ เจนเฉ p(j) เจเฉฑเจ เจฐเจเจฎ เจฆเฉ เจฐเฉเจช เจตเจฟเฉฑเจ pi(j) เจธเจพเจฐเจฟเจเจ เจฒเจ i ะฒ Z. เจนเจฐเฉเจ เจญเจพเจเฉเจฆเจพเจฐ เจธเจพเจฐเฉ เจฎเฉเฉฑเจฒเจพเจ เจฆเฉ เจตเฉ เจเจฃเจจเจพ เจเจฐเจฆเจพ เจนเฉ p(x)G เจเฉฑเจ เจฐเจเจฎ เจฆเฉ เจฐเฉเจช เจตเจฟเฉฑเจ pi(x)G เจธเจพเจฐเฉ i เจฒเจ ะฒ Z.
เจจเฉเจ เจเจฐเฉ p(x) - เจเจน เจ เจธเจฒ เจตเจฟเฉฑเจ เจเฉฑเจ เจฌเจนเฉเจชเจฆ เจนเฉ k-1, เจเจฟเจเจเจเจฟ เจเจน เจตเจฟเจ เจเจคเฉ เจฆเจพ เจเฉเฉ เจนเฉ pi(x), เจเจฟเจจเฉเจนเจพเจ เจตเจฟเฉฑเจเฉเจ เจนเจฐ เจเฉฑเจ เจกเจฟเจเจฐเฉ เจฆเจพ เจฌเจนเฉเจชเจฆ เจนเฉ k-1. เจซเจฟเจฐ, เจนเจฐ เจเฉฑเจ เจญเจพเจเฉเจฆเจพเจฐ, เจเจฆเจเจฟ, เจเฉ เจเจฟ เจจเฉเจ เจเจฐเฉ j เจเจพเจฃเจฆเจพ เจนเฉ p(j), เจฌเจพเจฐเฉ เจเจจเฉเจนเจพเจ เจจเฉเฉฐ เจเฉเจ เจเจพเจฃเจเจพเจฐเฉ เจจเจนเฉเจ เจนเฉ p(x) เจจเฉเฉฐ x โ เจเฉ. เจฆเจฐเจ เจธเจฒ, เจเจธ เจฎเฉเฉฑเจฒ เจฆเฉ เจเจฃเจจเจพ เจเจฐเจจ เจฒเจ, เจเจนเจจเจพเจ เจจเฉเฉฐ เจธเจญ เจเฉเจ เจเจพเจฃเจจ เจฆเฉ เจเจผเจฐเฉเจฐเจค เจนเฉเฉฐเจฆเฉ เจนเฉ pi(x), เจ เจคเฉ เจเจฟเฉฐเจจเจพ เจเจฟเจฐ เจญเจพเจเฉเจฆเจพเจฐ j เจเฉเจฃเฉ เจนเฉเจ เจฌเจนเฉเจชเจฆ เจตเจฟเฉฑเจเฉเจ เจเฉฑเจเฉ-เจเฉฑเจ เจเฉฑเจ เจจเฉเฉฐ เจจเจนเฉเจ เจเจพเจฃเจฆเจพ เจนเฉ, เจเจนเจจเจพเจ เจเฉเจฒ เจเจธ เจฌเจพเจฐเฉ เจฒเฉเฉเฉเจเจฆเฉ เจเจพเจฃเจเจพเจฐเฉ เจจเจนเฉเจ เจนเฉ p(x)เฅค
เจเจน เจธเจฎเฉเฉฑเจเฉ เจฌเจนเฉ-เจชเฉฑเจงเจฐเฉ เจชเฉเฉเฉเจนเฉ เจฆเฉ เจชเฉเจฐเจเจฟเจฐเจฟเจ เจนเฉ เจเจฟเจธเจฆเฉ เจเจเจฐเฉ เจญเจพเจ เจตเจฟเฉฑเจ เจฒเฉเฉ เจธเฉเฅค เจเจชเจฐเฉเจเจค เจเจฆเจฎ 1, 2 เจ เจคเฉ 4 เจตเจฟเฉฑเจ เจเจพเจซเจผเฉ เจธเจชเฉฑเจธเจผเจ เจ เจฎเจฒ เจนเฉเฅค เจชเจฐ เจเจฆเจฎ 3 เจเฉฐเจจเจพ เจฎเจพเจฎเฉเจฒเฉ เจจเจนเฉเจ เจนเฉ.
เจเจพเจธ เจคเฉเจฐ 'เจคเฉ, เจธเจพเจจเฉเฉฐ เจเจน เจธเจพเจฌเจค เจเจฐเจจ เจฆเฉ เจฏเฉเจ เจนเฉเจฃ เจฆเฉ เจฒเฉเฉ เจนเฉ เจเจฟ เจเจน เจเจจเจเฉเจฐเจฟเจชเจเจก เจนเฉ pi(j) เจ เจธเจฒ เจตเจฟเฉฑเจ เจชเฉเจฐเจเจพเจธเจผเจฟเจค เจฒเฉเจเจพเจ เจจเจพเจฒ เจฎเฉเจฒ เจเจพเจเจฆเจพ เจนเฉ pi(j)G เจเฉเจเจฐ เจ เจธเฉเจ เจเจน เจธเจพเจฌเจค เจจเจนเฉเจ เจเจฐ เจธเจเจฆเฉ, เจนเจฎเจฒเจพเจตเจฐ i เจเจธ เจฆเฉ เจฌเจเจพเจ เจเฉเฉเจพ เจญเฉเจ เจธเจเจฆเจพ เจนเฉ pi(j) เจญเจพเจเฉเจฆเจพเจฐ เจจเฉเฉฐ j, เจ เจคเฉ เจญเจพเจเฉเจฆเจพเจฐ j เจ เจธเจฒ เจฎเฉเฉฑเจฒ เจชเฉเจฐเจพเจชเจค เจเจฐเจจ เจฆเฉ เจฏเฉเจ เจจเจนเฉเจ เจนเฉเจตเฉเจเจพ pi(j), เจ เจคเฉ เจเจธเจฆเฉ เจจเจฟเฉฑเจเฉ เจนเจฟเฉฑเจธเฉ เจฆเฉ เจเจฃเจจเจพ เจเจฐเจจ เจฆเฉ เจฏเฉเจ เจจเจนเฉเจ เจนเฉเจตเฉเจเจพ.
เจเฉฑเจ เจเฉเจฐเจฟเจชเจเฉเจเฉเจฐเจพเจซเจฟเจ เจชเฉเจฐเฉเจเฉเจเฉเจฒ เจนเฉ เจเฉ เจคเฉเจนเจพเจจเฉเฉฐ เจเฉฑเจ เจตเจพเจงเฉ เจธเฉเจจเฉเจนเจพ เจฌเจฃเจพเจเจฃ เจฆเฉ เจเจเจฟเจ เจฆเจฟเฉฐเจฆเจพ เจนเฉ เจธเจฌเฉเจคi(j), เจเจฟเจตเฉเจ เจเจฟ เจเฉเจ เจตเฉ เจญเจพเจเฉเจฆเจพเจฐ, เจเจฟเจธเจฆเจพ เจเฉเจ เจฎเฉเฉฑเจฒ เจนเฉเจตเฉ e, เจ เจคเฉ เจเจน เจตเฉ เจชเฉเจฐเจฎเจพเจฃเฉ(เจเฉ) ะธ pi(j)G, เจธเจฅเจพเจจเจ เจคเฉเจฐ 'เจคเฉ เจเจธเจฆเฉ เจชเฉเจธเจผเจเฉ เจเจฐ เจธเจเจฆเจพ เจนเฉ e - เจเจน เจ เจธเจฒ เจตเจฟเฉฑเจ เจนเฉ pi(j), เจญเจพเจเฉเจฆเจพเจฐ เจฆเฉ เจเฉเฉฐเจเฉ เจจเจพเจฒ เจเจจเจเฉเจฐเจฟเจชเจ เจเฉเจคเจพ เจเจฟเจ j. เจฌเจฆเจเจฟเจธเจฎเจคเฉ เจจเจพเจฒ, เจ เจเจฟเจนเฉ เจธเจฌเฉเจค เจฆเจพ เจเจเจพเจฐ เจ เจตเจฟเจธเจผเจตเจพเจธเจผเจฏเฉเจ เจคเฉเจฐ 'เจคเฉ เจตเฉฑเจกเจพ เจนเฉ, เจ เจคเฉ เจเจน เจฆเจฟเฉฑเจคเจพ เจเจฟเจ เจนเฉ เจเจฟ เจเจธ เจจเฉเฉฐ เจชเฉเจฐเจเจพเจธเจผเจฟเจค เจเจฐเจจเจพ เจเจผเจฐเฉเจฐเฉ เจนเฉ O(nk) เจเจธ เจฎเจเจธเจฆ เจฒเจ เจ เจเจฟเจนเฉ เจธเจฌเฉเจค เจฆเฉ เจตเจฐเจคเฉเจ เจจเจนเฉเจ เจเฉเจคเฉ เจเจพ เจธเจเจฆเฉเฅค
เจเจน เจธเจพเจฌเจค เจเจฐเจจ เจฆเฉ เจฌเจเจพเจ pi(j) เจจเจพเจฒ เจธเฉฐเจฌเฉฐเจงเจฟเจค เจนเฉ pi(j)G เจ เจธเฉเจ เจชเฉเจฒเฉเจจเฉเจฎเฉเจ เจฒ เจเจจเจฐเฉเจธเจผเจจ เจชเฉเจฐเฉเจเฉเจเฉเจฒ เจตเจฟเฉฑเจ เจฌเจนเฉเจค เจฒเฉฐเจฌเฉ เจธเจฎเฉเจ เจฆเฉ เจฎเจฟเจเจฆ เจจเจฟเจฐเจงเจพเจฐเจค เจเจฐ เจธเจเจฆเฉ เจนเจพเจ, เจเจฟเจธ เจฆเฉเจฐเจพเจจ เจธเจพเจฐเฉ เจญเจพเจเฉเจฆเจพเจฐ เจชเฉเจฐเจพเจชเจค เจเฉเจคเฉ เจเจจเจเฉเจฐเจฟเจชเจเจก เจฆเฉ เจเจพเจเจ เจเจฐเจฆเฉ เจนเจจ pi(j), เจ เจคเฉ เจเฉเจเจฐ เจกเฉเจเฉเจฐเจฟเจชเจ เจเฉเจคเจพ เจธเฉเจจเฉเจนเจพ เจเจจเจคเจพ เจจเจพเจฒ เจฎเฉเจฒ เจจเจนเฉเจ เจเจพเจเจฆเจพ pi(j)G, เจเจน เจเฉฑเจ เจเฉเจฐเจฟเจชเจเฉเจเฉเจฐเจพเจซเจฟเจ เจธเจฌเฉเจค เจชเฉเจฐเจเจพเจธเจผเจฟเจค เจเจฐเจฆเฉ เจนเจจ เจเจฟ เจเจนเจจเจพเจ เจจเฉเฉฐ เจชเฉเจฐเจพเจชเจค เจนเฉเจเจ เจเจจเจเฉเจฐเจฟเจชเจเจก เจธเฉเจจเฉเจนเจพ เจเจฒเจค เจนเฉเฅค เจธเจพเจฌเจค เจเจฐเฉ เจเจฟ เจธเฉฐเจฆเฉเจธเจผ เจจเจพ เจจเจพเจฒ เจธเฉฐเจฌเฉฐเจงเจฟเจค เจนเฉ pi(G) เจเจน เจธเจพเจฌเจค เจเจฐเจจ เจจเจพเจฒเฉเจ เจฌเจนเฉเจค เจธเฉเจเจพ เจนเฉ เจเจฟ เจเจน เจฎเฉเจฒ เจเจพเจเจฆเจพ เจนเฉเฅค เจเจน เจจเฉเจ เจเฉเจคเจพ เจเจพเจฃเจพ เจเจพเจนเฉเจฆเจพ เจนเฉ เจเจฟ เจเจธ เจฒเจ เจนเจฐเฉเจ เจญเจพเจเฉเจฆเจพเจฐ เจจเฉเฉฐ เจ เจเจฟเจนเฉ เจธเจฌเฉเจค เจฌเจฃเจพเจเจฃ เจฒเจ เจจเจฟเจฐเจงเจพเจฐเจค เจธเจฎเฉเจ เจฆเฉเจฐเจพเจจ เจเฉฑเจเฉ-เจเฉฑเจ เจเฉฑเจ เจตเจพเจฐ เจเจจเจฒเจพเจเจจ เจชเฉเจธเจผ เจนเฉเจฃ เจฆเฉ เจฒเฉเฉ เจนเฉเฉฐเจฆเฉ เจนเฉ, เจ เจคเฉ เจเจน เจเจธ เจงเจพเจฐเจจเจพ 'เจคเฉ เจจเจฟเจฐเจญเจฐ เจเจฐเจฆเจพ เจนเฉ เจเจฟ เจเฉเจเจฐ เจเจน เจ เจเจฟเจนเจพ เจธเจฌเฉเจค เจชเฉเจฐเจเจพเจธเจผเจค เจเจฐเจฆเฉ เจนเจจ, เจคเจพเจ เจเจน เจเจธเฉ เจจเจฟเจฐเจงเจพเจฐเจค เจธเจฎเฉเจ เจตเจฟเฉฑเจ เจฌเจพเจเฉ เจธเจพเจฐเฉ เจญเจพเจเฉเจฆเจพเจฐเจพเจ เจคเฉฑเจ เจชเจนเฉเฉฐเจ เจเจพเจตเฉเจเจพเฅค
เจเฉเจเจฐ เจเฉเจ เจญเจพเจเฉเจฆเจพเจฐ เจเจธ เจธเจฎเฉเจ เจฆเฉ เจฆเฉเจฐเจพเจจ เจเจจเจฒเจพเจเจจ เจจเจนเฉเจ เจเจเจ, เจ เจคเฉ เจเจธ เจเฉเจฒ เจเฉฑเจเฉ-เจเฉฑเจ เจเฉฑเจ เจเจฒเจค เจเฉฐเจชเฉเจจเฉเจเจ เจธเฉ, เจคเจพเจ เจเจน เจตเจฟเจธเจผเฉเจธเจผ เจญเจพเจเฉเจฆเจพเจฐ เจ เจเจฒเฉ เจเจฟเจฃเจคเฉ เจตเจฟเฉฑเจ เจนเจฟเฉฑเจธเจพ เจฒเฉเจฃ เจฆเฉ เจฏเฉเจ เจจเจนเฉเจ เจนเฉเจตเฉเจเจพเฅค เจชเฉเจฐเฉเจเฉเจเฉเจฒ, เจนเจพเจฒเจพเจเจเจฟ, เจ เจเฉ เจตเฉ เจเฉฐเจฎ เจเจฐเฉเจเจพ เจเฉเจเจฐ เจเฉฑเจเฉ เจเฉฑเจ เจนเฉ k เจญเจพเจเฉเจฆเจพเจฐ เจเจฟเจจเฉเจนเจพเจ เจจเฉ เจเจพเจ เจคเจพเจ เจธเจนเฉ เจนเจฟเฉฑเจธเฉ เจชเฉเจฐเจพเจชเจค เจเฉเจคเฉ เจนเจจ เจเจพเจ เจจเจฟเจฐเจงเจพเจฐเจค เจธเจฎเฉเจ เจฆเฉ เจ เฉฐเจฆเจฐ เจเจฒเจคเฉ เจฆเจพ เจธเจฌเฉเจค เจเฉฑเจกเจฃ เจตเจฟเฉฑเจ เจเจพเจฎเจฏเจพเจฌ เจนเฉเจ เจนเจจเฅค
H_i เจฆเฉ เจธเจผเฉเฉฑเจงเจคเจพ เจฆเฉ เจธเจฌเฉเจค
เจเจเจฐเฉ เจญเจพเจ เจเจฟเจธ เจฌเจพเจฐเฉ เจเจฐเจเจพ เจเฉเจคเฉ เจเจพเจฃเฉ เจฌเจพเจเฉ เจนเฉ เจเจน เจนเฉ เจชเฉเจฐเจเจพเจธเจผเจฟเจค เจฆเฉ เจธเจผเฉเฉฑเจงเจคเจพ เจจเฉเฉฐ เจเจฟเจตเฉเจ เจธเจพเจฌเจค เจเจฐเจจเจพ เจนเฉ Hi, เจ เจฐเจฅเจพเจค เจเจน Hi = p(i)H, เจฌเจฟเจจเจพเจ เจเฉเจฒเฉเจนเฉ p(i)
เจธเจพเจจเฉเฉฐ เจฏเจพเจฆ เจฐเฉฑเจเฉ เจเจฟ เจฎเฉเฉฑเจฒ H, G, p(i) G เจเจจเจคเจ เจ เจคเฉ เจนเจฐ เจเจฟเจธเฉ เจฒเจ เจเจพเจฃเจฟเจ เจเจพเจเจฆเจพ เจนเฉเฅค เจเจพเจฐเจตเจพเจ เจชเฉเจฐเจพเจชเจค เจเจฐเฉ p(i) เจเจพเจฃเจจเจพ p(i) เจเฉ ะธ G เจกเจฟเจธเจเฉเจฐเจฟเจ เจฒเจเฉเจเจฃเจ เจเจฟเจนเจพ เจเจพเจเจฆเจพ เจนเฉ, เจเจพเจ dlog, เจ เจคเฉ เจ เจธเฉเจ เจเจน เจธเจพเจฌเจค เจเจฐเจจเจพ เจเจพเจนเฉเฉฐเจฆเฉ เจนเจพเจ:
dlog(p(i)G, G) = dlog(Hi, H)
เจฌเจฟเจจเจพเจ เจเฉเจฒเจพเจธเจพ เจเฉเจคเฉ p(i). เจเจฆเจพเจนเจฐเจจ เจฒเจ, เจ
เจเจฟเจนเฉ เจธเจฌเฉเจค เจฒเจ เจเจธเจพเจฐเฉ เจฎเฉเจเฉเจฆ เจนเจจ
เจเจธ เจกเจฟเจเจผเจพเจเจจ เจฆเฉ เจจเจพเจฒ, เจนเจฐเฉเจ เจญเจพเจเฉเจฆเจพเจฐ เจฆเฉ เจจเจพเจฒ Hi เจกเจฟเจเจผเจพเจเจจ เจฆเฉ เจ เจจเฉเจธเจพเจฐ เจธเจผเฉเฉฑเจงเจคเจพ เจฆเจพ เจธเจฌเฉเจค เจญเฉเจเจฆเจพ เจนเฉ.
เจเฉฑเจ เจตเจพเจฐ เจเฉฑเจ เจฌเฉเจคเจฐเจคเฉเจฌ เจธเฉฐเจเจฟเจ เจเจคเจชเฉฐเจจ เจนเฉ เจเจพเจฃ เจคเฉเจ เจฌเจพเจ เจฆ, เจเจธเจจเฉเฉฐ เจ เจเจธเจฐ เจเจนเจจเจพเจ เจญเจพเจเฉเจฆเจพเจฐเจพเจ เจฆเฉเจเจฐเจพ เจตเจฐเจคเจฃ เจฆเฉ เจฒเฉเฉ เจนเฉเฉฐเจฆเฉ เจนเฉ เจเจฟเจนเจจเจพเจ เจจเฉ เจเจธเจจเฉเฉฐ เจคเจฟเจเจฐ เจเฉเจคเจพ เจนเฉเฅค เจ เจเจฟเจนเฉ เจญเจพเจเฉเจฆเจพเจฐ, เจจเฉฐเจฌเจฐ เจธเจฎเฉเจค, เจธเจญ เจจเฉเฉฐ เจเจผเจฐเฉเจฐ เจญเฉเจเจฃ Hi เจ เจคเฉ เจธเฉฐเจฌเฉฐเจงเจฟเจค เจธเจฌเฉเจคเฅค
เจเฉฑเจ เจเฉเจเฉ เจชเจพเจ เจ เจชเฉเฉฑเจ เจธเจเจฆเจพ เจนเฉ: เจเจฟเจเจเจเจฟ เจ เฉฐเจคเจฎ เจฌเฉเจคเจฐเจคเฉเจฌ เจจเฉฐเจฌเจฐ เจนเฉ H0, เจ เจคเฉ p(0)เจเฉ - เจเจน เจเจจเจคเจ เจเจพเจฃเจเจพเจฐเฉ เจนเฉ, เจธเจพเจจเฉเฉฐ เจนเจฐเฉเจ เจตเจฟเจ เจเจคเฉ เจฒเจ เจธเจฌเฉเจค เจฆเฉ เจฒเฉเฉ เจเจฟเจเจ เจนเฉ Hเจฎเฉเจ, เจเจธเจฆเฉ เจฌเจเจพเจ เจธเจฌเฉเจค เจเจฟเจเจ เจจเจพ เจญเฉเจเฉ
dlog(p(0)G, G) = dlog(H0, H)
เจธเจฎเฉฑเจธเจฟเจ เจเจน เจนเฉ เจเจฟ เจ เจเจฟเจนเจพ เจธเจฌเฉเจค Schnorr เจชเฉเจฐเฉเจเฉเจเฉเจฒ เจฆเฉ เจตเจฐเจคเฉเจ เจเจฐเจเฉ เจจเจนเฉเจ เจฌเจฃเจพเจเจ เจเจพ เจธเจเจฆเจพ เจนเฉ เจเจฟเจเจเจเจฟ เจเฉเจ เจตเฉ เจฎเฉเฉฑเจฒ เจจเจนเฉเจ เจเจพเจฃเจฆเจพ เจนเฉ เจชเฉ (0), เจธเจฌเฉเจค เจฌเจฃเจพเจเจฃ เจฒเจ เจเจผเจฐเฉเจฐเฉ เจนเฉ, เจ เจคเฉ เจนเฉเจฐ เจเฉ เจนเฉ, เจชเฉเจฐเจพ เจฌเฉเจคเจฐเจคเฉเจฌ เจจเฉฐเจฌเจฐ เจเจจเจฐเฉเจเจฐ เจเจธ เจคเฉฑเจฅ 'เจคเฉ เจ เจงเจพเจฐเจค เจนเฉ เจเจฟ เจเฉเจ เจตเฉ เจเจธ เจฎเฉเฉฑเจฒ เจจเฉเฉฐ เจจเจนเฉเจ เจเจพเจฃเจฆเจพ เจนเฉเฅค เจเจธ เจฒเจ เจธเจพเจฐเฉ เจฎเฉเฉฑเจฒเจพเจ เจฆเจพ เจนเฉเจฃเจพ เจเจผเจฐเฉเจฐเฉ เจนเฉ Hi เจ เจคเฉ เจธเจนเฉ เจธเจพเจฌเจค เจเจฐเจจ เจฒเจ เจเจนเจจเจพเจ เจฆเฉ เจตเจฟเจ เจเจคเฉเจเจค เจธเจฌเฉเจค H0.
เจนเจพเจฒเจพเจเจเจฟ, เจเฉเจเจฐ เจ เฉฐเจกเจพเจเจพเจฐ เจตเจเจฐเจพเจ 'เจคเฉ เจฌเจฟเฉฐเจฆเฉเจเจ 'เจคเฉ เจเฉเจ เจเจชเจฐเฉเจธเจผเจจ เจธเจจ เจเฉ เจเฉเจฃเจพ เจฆเฉ เจธเจฎเจพเจจ เจนเจจ, เจคเจพเจ เจธเจผเฉเฉฑเจงเจคเจพ เจฆเจพ เจธเจฌเฉเจค H0 เจฎเจพเจฎเฉเจฒเฉ เจนเฉเจตเฉเจเฉ, เจ เจธเฉเจ เจฌเจธ เจเจน เจฏเจเฉเจจเฉ เจฌเจฃเจพเจตเจพเจเจเฉ เจเจฟ
H0 ร G = p(0)G ร H
เจเฉเจเจฐ เจเฉเจฃเฉ เจนเฉเจ เจเจฐเจต เจธเจชเฉเจฐเจ เจเจฐเจฆเฉ เจนเฉ
เจ เฉฐเจค เจตเจฟเฉฑเจ
เจเจน เจฒเฉเจ เจคเจเจจเฉเจเฉ เจฌเจฒเฉเจ เจฒเฉเฉ เจฆเจพ เจนเจฟเฉฑเจธเจพ เจนเฉ
เจชเฉเจฐเฉเจเฉเจเฉเจฒ เจเฉเจก เจเฉเฉฑเจฒเฉเจนเจพ เจนเฉ, เจธเจพเจกเจพ เจฒเจพเจเฉเจเจฐเจจ Rust เจตเจฟเฉฑเจ เจฒเจฟเจเจฟเจ เจเจฟเจ เจนเฉ, เจเจน เจฒเฉฑเจญเจฟเจ เจเจพ เจธเจเจฆเจพ เจนเฉ
เจคเฉเจธเฉเจ เจฆเฉเจ เจธเจเจฆเฉ เจนเฉ เจเจฟ NEAR เจฒเจ เจตเจฟเจเจพเจธ เจเจฟเจนเฉ เจเจฟเจนเจพ เจฆเจฟเจเจพเจ เจฆเจฟเฉฐเจฆเจพ เจนเฉ เจ
เจคเฉ เจเจจเจฒเจพเจเจจ IDE เจตเจฟเฉฑเจ เจชเฉเจฐเจฏเฉเจ เจเจฐ เจธเจเจฆเฉ เจนเฉ
เจคเฉเจธเฉเจ เจฐเฉเจธเฉ เจตเจฟเฉฑเจ เจธเจพเจฐเฉเจเจ เจเจผเจฌเจฐเจพเจ เจฆเฉ เจชเจพเจฒเจฃเจพ เจเจฐ เจธเจเจฆเฉ เจนเฉ
เจเจฒเจฆเฉ เจฎเจฟเจฒเจฆเฉ เจนเจพเจ!
เจธเจฐเฉเจค: www.habr.com