
๋ชจ๋ธ๋ง์ ๋ฐฉ๋ฒ์ ๋ถํ์ค์ฑ(uncertainty)์ ์ฌ๋ถ์ ๋ฐ๋ผ ๊ฒฐ์ ๋ก ์ (deterministic) ๋ฐฉ๋ฒ, ํ๋ฅ ๋ก ์ (stochastic) ๋ฐฉ๋ฒ์ผ๋ก ๋๋๋ค.

Directed graph๋ edge๊ฐ ๋ฐฉํฅ์ ๊ฐ์ง๋ graph์ด๊ณ , Undirected graph๋ edge๊ฐ ๋ฐฉํฅ์ ๊ฐ์ง ์๋ ๊ทธ๋ํ์ด๋ค.

Branching Process์ด๋ ๋ฌด์์ธ๊ฐ? ํ๊ตญ์ด๋ก๋ ๋ถ์ง๊ณผ์ ๋๋ ๋ถ๊ธฐ๊ณผ์ ํ๋ฅ ๊ณผ์ (Stochastic process)์ ํ ์ข ๋ฅ๋ฅผ ๋งํ๋ค.

Monte Carlo Method์ ์๋ฆฌ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก Markov Chain์ ํ์ฉํ์ฌ, ์ฐ๋ฆฌ๊ฐ ์ํ์ ์ป๊ณ ์ ํ๋ ์ด๋ค ํ์ผ๋ถํฌ๋ก๋ถํฐ ๋๋ค ์ํ์ ์ป๋ ๋ฐฉ๋ฒ
ํน๋ณํ ํํ์ ๊ณ์ ๊ณผ์ ์ธ ํฌ์์ก ๊ณผ์ ์ ๋ํด ์ดํด๋ณธ๋ค.
๋ง๋ฅด์ฝํ ์ฒด์ธ(Markov Chain)์ ์ฐ์ ์๊ฐ(Continuous-Time)์ผ๋ก ํ์ฅ
Standard Browninan Motion๊ณผ ๊ทธ ์ฑ์ง์ ๋ํด ์์๋ณธ๋ค.