Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
| 수학:인자_그래프 [2026/03/25 14:59] – [이징 모형] admin | 수학:인자_그래프 [2026/03/25 15:00] (current) – [간단한 예] admin | ||
|---|---|---|---|
| Line 49: | Line 49: | ||
| 각각의 변수 $x_1, \ldots, x_5$가 $K$ 가지의 값을 가질 수 있다고 하면, 모든 $x_2$에 대해 $p(x_2)$를 구하려면 이 방법으로는 $K^5$에 비례하는 횟수의 계산이 필요하다. | 각각의 변수 $x_1, \ldots, x_5$가 $K$ 가지의 값을 가질 수 있다고 하면, 모든 $x_2$에 대해 $p(x_2)$를 구하려면 이 방법으로는 $K^5$에 비례하는 횟수의 계산이 필요하다. | ||
| - | 반면 메시지 전달 형식으로 정리한 식에서는 각각의 메시지를 계산하는 데 $K^2$에 비례하는 계산 횟수가 필요할 뿐이다. | + | 반면 메시지 전달 형식으로 정리한 식에서는 각각의 메시지를 계산하는 데 $K^2$에 비례하는 계산 횟수가 필요할 뿐이다. 더 간단한 예로 이야기하면, |
| =====셈법의 요약===== | =====셈법의 요약===== | ||