Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

ํ—ค์ด ํ•˜๋ธŒ๋ฅด!
๋‚ด ์ด๋ฆ„์€ ์•„์ƒค์ž…๋‹ˆ๋‹ค. ์•„์ฃผ ๋ฉ‹์ง„ ๊ฐ•์˜๋ฅผ ์ฐพ์•˜๋Š”๋ฐ, ๊ณต์œ ํ•˜์ง€ ์•Š์„ ์ˆ˜๊ฐ€ ์—†๋„ค์š”.

์ด๋ก  ์ˆ˜ํ•™์ž๋“ค์˜ ์–ธ์–ด๋กœ ์ง„ํ–‰๋œ ์‚ฌํšŒ์  ๊ฐˆ๋“ฑ์— ๊ด€ํ•œ ๋น„๋””์˜ค ๊ฐ•์˜ ์š”์•ฝ์„ ์—ฌ๋Ÿฌ๋ถ„๊ป˜ ์•Œ๋ ค๋“œ๋ฆฝ๋‹ˆ๋‹ค. ์ „์ฒด ๊ฐ•์˜๋Š” ๋‹ค์Œ ๋งํฌ์—์„œ ๋ณด์‹ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์‚ฌํšŒ์  ๋ถ„์—ด์˜ ๋ชจ๋ธ: ์ƒํ˜ธ์ž‘์šฉ ๋„คํŠธ์›Œํฌ์˜ ์‚ผ์› ์„ ํƒ ๊ฒŒ์ž„ (A.V. Leonidov, A.V. Savvateev, A.G. Semenov). 2016.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)
Alexey Vladimirovich Savvateev - ๊ฒฝ์ œ ๊ณผํ•™ ํ›„๋ณด์ž, ๋ฌผ๋ฆฌ ๋ฐ ์ˆ˜๋ฆฌ ๊ณผํ•™ ๋ฐ•์‚ฌ, MIPT ๊ต์ˆ˜, NES ์ˆ˜์„ ์—ฐ๊ตฌ์›.

์ด๋ฒˆ ๊ฐ•์˜์—์„œ ๋‚˜๋Š” ์˜๊ตญ์ด ์œ ๋Ÿฝ ์—ฐํ•ฉ์„ ํƒˆํ‡ดํ•˜๊ธฐ๋กœ ํ•œ ํˆฌํ‘œ์—์„œ ์˜ˆ์‹œ๋˜๋Š” ๋ฐ˜๋ณต๋˜๋Š” ์‚ฌํšŒ ํ˜„์ƒ์„ ์ˆ˜ํ•™์ž ๋ฐ ๊ฒŒ์ž„ ์ด๋ก ๊ฐ€๋“ค์ด ์–ด๋–ป๊ฒŒ ๋ณด๋Š”์ง€์— ๋Œ€ํ•ด ์ด์•ผ๊ธฐํ•  ๊ฒƒ์ž…๋‹ˆ๋‹ค.๊ณตํ•™๊ณผ. ๋ธŒ๋ ‰์‹œํŠธ), ์ดํ›„ ๋Ÿฌ์‹œ์•„์˜ ๊นŠ์€ ์‚ฌํšŒ์  ๋ถ„์—ด ํ˜„์ƒ ๋งˆ์ด๋‹จ, ๋ฏธ๊ตญ ์„ ๊ฑฐ ๋†€๋ผ์šด ๊ฒฐ๊ณผ๋กœ. 

๊ทธ๋Ÿฌํ•œ ์ƒํ™ฉ์ด ํ˜„์‹ค๊ณผ ๋™์ผํ•˜๊ฒŒ ๋ฐ˜์˜๋˜๋„๋ก ์–ด๋–ป๊ฒŒ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๊นŒ? ํ˜„์ƒ์„ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๊ทธ๊ฒƒ์„ ์ข…ํ•ฉ์ ์œผ๋กœ ์—ฐ๊ตฌํ•  ํ•„์š”๊ฐ€ ์žˆ๋Š”๋ฐ, ๋ณธ ๊ฐ•์˜์—์„œ๋Š” ํ•˜๋‚˜์˜ ๋ชจ๋ธ์„ ์ œ์‹œํ•ด ๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค.

์‚ฌํšŒ๋ถ„์—ด์ด๋ž€ ๋œป์ด๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

์ด ์„ธ ๊ฐ€์ง€ ์‹œ๋‚˜๋ฆฌ์˜ค์˜ ๊ณตํ†ต์ ์€ ๊ทธ ์‚ฌ๋žŒ์ด ํ•˜๋‚˜์˜ ์ง„์˜์— ์†ํ•˜๊ฑฐ๋‚˜ ์ฐธ์—ฌ๋ฅผ ๊ฑฐ๋ถ€ํ•˜๊ณ  ์ž์‹ ์˜ ์„ ํƒ์— ๋Œ€ํ•ด ํ† ๋ก ํ•œ๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ €๊ฒƒ๋“ค. ๊ฐ ์‚ฌ๋žŒ์˜ ์„ ํƒ์€ ์„ธ ๊ฐ€์ง€ ๊ฐ€์น˜ ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. 

  • 0โ€”์ถฉ๋Œ ์ฐธ์—ฌ๋ฅผ ๊ฑฐ๋ถ€ํ•ฉ๋‹ˆ๋‹ค.
  • 1 - ํ•œ์ชฝ์˜ ๊ฐˆ๋“ฑ์— ์ฐธ์—ฌํ•ฉ๋‹ˆ๋‹ค. 
  • -1 - ๋ฐ˜๋Œ€ํŽธ์˜ ๊ฐˆ๋“ฑ์— ์ฐธ์—ฌํ•ฉ๋‹ˆ๋‹ค.

ํ˜„์‹ค์˜ ๊ฐˆ๋“ฑ์— ๋Œ€ํ•œ ์ž์‹ ์˜ ํƒœ๋„์™€ ๊ด€๋ จ๋œ ์ง์ ‘์ ์ธ ๊ฒฐ๊ณผ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ชจ๋“  ์‚ฌ๋žŒ์€ ๋ฐ”๋กœ ์—ฌ๊ธฐ์— ๋ˆ„๊ฐ€ ์žˆ๋Š”์ง€์— ๋Œ€ํ•œ ์ผ์ข…์˜ ์„ ํ—˜์  ๊ฐ๊ฐ์„ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ด๊ฒƒ์€ ์‹ค์ œ ๋ณ€์ˆ˜์ž…๋‹ˆ๋‹ค. 

์˜ˆ๋ฅผ ๋“ค์–ด, ๋ˆ„๊ฐ€ ์˜ณ์€์ง€ ์‹ค์ œ๋กœ ์ดํ•ดํ•˜์ง€ ๋ชปํ•˜๋Š” ๊ฒฝ์šฐ, ์ ์€ 0,1 ์ฃผ์œ„์˜ ์ˆ˜์ง์„ (์˜ˆ: 100)์— ์œ„์น˜ํ•ฉ๋‹ˆ๋‹ค. ๋ˆ„๊ตฐ๊ฐ€๊ฐ€ ์˜ณ๋‹ค๊ณ  3% ํ™•์‹ ํ•˜๋Š” ๊ฒฝ์šฐ, ๊ทธ์˜ ๋‚ด๋ถ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋Š” ๊ทธ์˜ ๋ฏฟ์Œ์˜ ๊ฐ•๋„์— ๋”ฐ๋ผ ์ด๋ฏธ -15 ๋˜๋Š” +XNUMX์ผ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ฆ‰, ์‚ฌ๋žŒ์˜ ๋จธ๋ฆฌ ์†์—๋Š” ํŠน์ •ํ•œ ๋ฌผ์งˆ์  ๋งค๊ฐœ ๋ณ€์ˆ˜๊ฐ€ ์žˆ์œผ๋ฉฐ ์ด๋Š” ๊ฐˆ๋“ฑ์— ๋Œ€ํ•œ ๊ทธ์˜ ํƒœ๋„๋ฅผ ํ‘œํ˜„ํ•ฉ๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

0์„ ์„ ํƒํ•˜๋ฉด ์–ด๋–ค ๊ฒฐ๊ณผ๋„ ์ˆ˜๋ฐ˜๋˜์ง€ ์•Š๊ณ  ๊ฒŒ์ž„์—์„œ ์Šน๋ฆฌํ•  ์ˆ˜ ์—†์œผ๋ฉฐ ์ถฉ๋Œ์„ ํฌ๊ธฐํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค.

๊ท€ํ•˜์˜ ์ž…์žฅ๊ณผ ์ผ์น˜ํ•˜์ง€ ์•Š๋Š” ๊ฒƒ์„ ์„ ํƒํ•˜๋ฉด vi ์•ž์— ๋งˆ์ด๋„ˆ์Šค๊ฐ€ ๋‚˜ํƒ€๋‚ฉ๋‹ˆ๋‹ค(์˜ˆ: vi = - 3). ๊ท€ํ•˜์˜ ๋‚ด๋ถ€ ์œ„์น˜๊ฐ€ ๊ท€ํ•˜๊ฐ€ ๋งํ•˜๋Š” ๊ฐˆ๋“ฑ์˜ ์ธก๋ฉด๊ณผ ์ผ์น˜ํ•˜๊ณ  ๊ท€ํ•˜์˜ ์œ„์น˜๊ฐ€ ฯƒi =์ธ ๊ฒฝ์šฐ -1, vi = +3. 

๊ทธ๋ ‡๋‹ค๋ฉด ์งˆ๋ฌธ์ด ์ƒ๊น๋‹ˆ๋‹ค. ์–ด๋–ค ์ด์œ ๋กœ ๋•Œ๋•Œ๋กœ ๋‹น์‹ ์˜ ์˜ํ˜ผ์— ์žˆ๋Š” ๊ฒƒ์˜ ์ž˜๋ชป๋œ ์ชฝ์„ ์„ ํƒํ•ด์•ผ ํ•ฉ๋‹ˆ๊นŒ? ์ด๋Š” ์‚ฌํšŒ์  ํ™˜๊ฒฝ์˜ ์••๋ ฅ์œผ๋กœ ์ธํ•ด ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ด๊ฒƒ์€ ๊ฐ€์ •์ž…๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

๊ฐ€์ •์€ ๋‹น์‹ ์ด ํ†ต์ œํ•  ์ˆ˜ ์—†๋Š” ๊ฒฐ๊ณผ์— ์˜ํ•ด ์˜ํ–ฅ์„ ๋ฐ›๋Š”๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. aji๋ผ๋Š” ํ‘œํ˜„์€ j๊ฐ€ ๋‹น์‹ ์—๊ฒŒ ๋ฏธ์น˜๋Š” ์˜ํ–ฅ์˜ ์ •๋„์™€ ๋ถ€ํ˜ธ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์‹ค์ œ ๋งค๊ฐœ๋ณ€์ˆ˜์ž…๋‹ˆ๋‹ค. ๋‹น์‹ ์€ i๋ฒˆ์ด๊ณ , ๋‹น์‹ ์—๊ฒŒ ์˜ํ–ฅ์„ ๋ฏธ์น˜๋Š” ์‚ฌ๋žŒ์€ j๋ฒˆ์ž…๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ๊ทธ๋Ÿฌํ•œ ์•„์ง€์˜ ์ „์ฒด ๋งคํŠธ๋ฆญ์Šค๊ฐ€ ์žˆ์„ ๊ฒƒ์ž…๋‹ˆ๋‹ค. 

์ด ์‚ฌ๋žŒ์€ ๋‹น์‹ ์—๊ฒŒ ๋ถ€์ •์ ์ธ ์˜ํ–ฅ์„ ๋ฏธ์น  ์ˆ˜๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ๊ฐˆ๋“ฑ์˜ ๋ฐ˜๋Œ€ํŽธ์—์„œ ์‹ซ์–ดํ•˜๋Š” ์ •์น˜์ธ์˜ ์—ฐ์„ค์„ ์„ค๋ช…ํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๊ณต์—ฐ์„ ๋ณด๋ฉด์„œ '์ด ๋ฐ”๋ณด, ๊ทธ๊ฐ€ ๋งํ•˜๋Š” ๊ฒƒ ์ข€ ๋ด, ๋‚ด๊ฐ€ ๊ทธ ์‚ฌ๋žŒ ๋ฐ”๋ณด๋ผ๊ณ  ๋งํ–ˆ์ž–์•„'๋ผ๊ณ  ์ƒ๊ฐํ•  ๋•Œ. 

๊ทธ๋Ÿฌ๋‚˜ ๊ฐ€๊นŒ์šด ์‚ฌ๋žŒ์ด๋‚˜ ์กด๊ฒฝํ•˜๋Š” ์‚ฌ๋žŒ์˜ ์˜ํ–ฅ๋ ฅ์„ ๊ณ ๋ คํ•˜๋ฉด ๋ชจ๋“  ํ”Œ๋ ˆ์ด์–ด i์— ๋Œ€ํ•ด ํ•œ ํ”Œ๋ ˆ์ด์–ด j๊ฐ€ ๋˜๋Š” ๊ฒƒ์œผ๋กœ ๋‚˜ํƒ€๋‚ฉ๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ด๋Ÿฌํ•œ ์˜ํ–ฅ๋ ฅ์€ ์ฑ„ํƒ๋œ ์ž…์žฅ์˜ ์ผ์น˜ ๋˜๋Š” ๋ถˆ์ผ์น˜์— ์˜ํ•ด ๋ฐฐ๊ฐ€๋ฉ๋‹ˆ๋‹ค. 

์ €๊ฒƒ๋“ค. ฯƒi, ฯƒj๊ฐ€ ์–‘์ˆ˜ ๋ถ€ํ˜ธ์ด๊ณ  ๋™์‹œ์— aji๋„ ์–‘์ˆ˜ ๋ถ€ํ˜ธ์ด๋ฉด ์ด๋Š” ์Šน๋ฆฌ ํ•จ์ˆ˜์— ํ”Œ๋Ÿฌ์Šค๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ๊ท€ํ•˜ ๋˜๋Š” ๊ท€ํ•˜์—๊ฒŒ ๋งค์šฐ ์ค‘์š”ํ•œ ์‚ฌ๋žŒ์ด XNUMX ์œ„์น˜๋ฅผ ์ฐจ์ง€ํ–ˆ๋‹ค๋ฉด ์ด ์šฉ์–ด๋Š” ์กด์žฌํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.  

๋”ฐ๋ผ์„œ ์šฐ๋ฆฌ๋Š” ์‚ฌํšŒ์  ์˜ํ–ฅ๋ ฅ์˜ ๋ชจ๋“  ์˜ํ–ฅ์„ ๊ณ ๋ คํ•˜๋ ค๊ณ  ๋…ธ๋ ฅํ–ˆ์Šต๋‹ˆ๋‹ค.

๋‹ค์Œ์€ ๋‹ค์Œ ํฌ์ธํŠธ์ž…๋‹ˆ๋‹ค. ๋‹ค์–‘ํ•œ ์ธก๋ฉด์—์„œ ์„ค๋ช…๋˜๋Š” ์‚ฌํšŒ์  ์ƒํ˜ธ์ž‘์šฉ ๋ชจ๋ธ์ด ๋งŽ์ด ์žˆ์Šต๋‹ˆ๋‹ค(์ž„๊ณ„๊ฐ’ ์˜์‚ฌ๊ฒฐ์ • ๋ชจ๋ธ, ๋งŽ์€ ์™ธ๊ตญ ๋ชจ๋ธ). ๊ทธ๋“ค์€ ๋‚ด์‰ฌ ๊ท ํ˜•์ด๋ผ๋Š” ๊ฒŒ์ž„ ์ด๋ก ์˜ ๊ฐœ๋… ํ‘œ์ค€์„ ์‚ดํŽด๋ด…๋‹ˆ๋‹ค. ์œ„์—์„œ ์–ธ๊ธ‰ํ•œ ์˜๊ตญ๊ณผ ๋ฏธ๊ตญ์˜ ์‚ฌ๋ก€์ฒ˜๋Ÿผ ์ฐธ๊ฐ€์ž ์ˆ˜๊ฐ€ ๋งŽ์€ ๊ฒŒ์ž„, ์ฆ‰ ์ˆ˜๋ฐฑ๋งŒ ๋ช…์— ๋‹ฌํ•˜๋Š” ๊ฒŒ์ž„์— ๋Œ€ํ•œ ์ด๋Ÿฌํ•œ ๊ฐœ๋…์—๋Š” ๊นŠ์€ ๋ถˆ๋งŒ์ด ์žˆ์Šต๋‹ˆ๋‹ค.   

์ด ์ƒํ™ฉ์—์„œ ๋ฌธ์ œ์— ๋Œ€ํ•œ ์˜ฌ๋ฐ”๋ฅธ ํ•ด๊ฒฐ์ฑ…์€ ์—ฐ์†์ฒด๋ฅผ ์‚ฌ์šฉํ•œ ๊ทผ์‚ฌ๋ฅผ ํ†ต๊ณผํ•ฉ๋‹ˆ๋‹ค. ํ”Œ๋ ˆ์ด์–ด ์ˆ˜๋Š” ์ค‘์š”ํ•œ ๋งค๊ฐœ๋ณ€์ˆ˜์˜ ํŠน์ • ๊ณต๊ฐ„์„ ์‚ฌ์šฉํ•˜๋Š” ์ผ์ข…์˜ ์—ฐ์†์ฒด, ์ฆ‰ ํ”Œ๋ ˆ์ดํ•˜๋Š” "ํด๋ผ์šฐ๋“œ"์ž…๋‹ˆ๋‹ค. ์—ฐ์†์ฒด ๊ฒŒ์ž„ ์ด๋ก ์ด ์žˆ๋Š”๋ฐ, ๋กœ์ด๋“œ ์ƒคํ”Œ๋ฆฌ

"๋น„์›์ž์  ๊ฒŒ์ž„์— ๋Œ€ํ•œ ์‹œ์‚ฌ์ ". ์ด๊ฒƒ์€ ํ˜‘๋™ ๊ฒŒ์ž„ ์ด๋ก ์— ๋Œ€ํ•œ ์ ‘๊ทผ ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค. 

์—ฐ์†์ ์ธ ์ฐธ๊ฐ€์ž ์ˆ˜๋ฅผ ์ด๋ก ์œผ๋กœ ์‚ผ๋Š” ๊ฒŒ์ž„์˜ ๋น„ํ˜‘์กฐ์  ์ด๋ก ์€ ์•„์ง ์—†์Šต๋‹ˆ๋‹ค. ๋ณ„๋„์˜ ์ˆ˜์—…์ด ์—ฐ๊ตฌ๋˜๊ณ  ์žˆ์ง€๋งŒ, ์ด ์ง€์‹์€ ์•„์ง ์ผ๋ฐ˜ ์ด๋ก ์œผ๋กœ ํ˜•์„ฑ๋˜์ง€ ์•Š์•˜์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ทธ๊ฒƒ์ด ์—†๋Š” ์ฃผ๋œ ์ด์œ  ์ค‘ ํ•˜๋‚˜๋Š” ์ด ํŠน๋ณ„ํ•œ ๊ฒฝ์šฐ์— ๋‚ด์‰ฌ ๊ท ํ˜•์ด ๋ถ€์ •ํ™•ํ•˜๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ๋ณธ์งˆ์ ์œผ๋กœ ์ž˜๋ชป๋œ ๊ฐœ๋…์ž…๋‹ˆ๋‹ค. 

๊ทธ๋ ‡๋‹ค๋ฉด ์˜ฌ๋ฐ”๋ฅธ ๊ฐœ๋…์€ ๋ฌด์—‡์ž…๋‹ˆ๊นŒ? ์ง€๋‚œ ๋ช‡ ๋…„ ๋™์•ˆ ์ด ๊ฐœ๋…์ด ์ž‘์—… ์ค‘์— ๊ฐœ๋ฐœ๋˜์—ˆ๋‹ค๋Š” ๋ฐ ์ผ๋ถ€ ํ•ฉ์˜๊ฐ€ ์ด๋ฃจ์–ด์กŒ์Šต๋‹ˆ๋‹ค. ํŒ”ํ”„๋ฆฌ์™€ ๋งฅ์ผˆ๋น„ "์ฒ˜๋Ÿผ ๋“ค๋ฆฐ๋‹ค.์–‘์ž ๋ฐ˜์‘ ํ‰ํ˜•", ๋˜๋Š” "์ด์‚ฐ ์‘๋‹ต ํ‰ํ˜•โ€œ, Zakharov์™€ ์ œ๊ฐ€ ๋ฒˆ์—ญํ•œ ๋Œ€๋กœ์š”. ๋ฒˆ์—ญ์€ ์šฐ๋ฆฌ์˜ ๊ฒƒ์ด๋ฉฐ, ์šฐ๋ฆฌ๋ณด๋‹ค ๋จผ์ € ๊ทธ๊ฒƒ์„ ๋Ÿฌ์‹œ์•„์–ด๋กœ ๋ฒˆ์—ญํ•œ ์‚ฌ๋žŒ์ด ์—†์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ์šฐ๋ฆฌ๋Š” ์ด ๋ฒˆ์—ญ์„ ๋Ÿฌ์‹œ์•„์–ด๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ์„ธ๊ณ„์— ์ ์šฉํ–ˆ์Šต๋‹ˆ๋‹ค.

์ด ์ด๋ฆ„์ด ์˜๋ฏธํ•˜๋Š” ๋ฐ”๋Š” ๊ฐ ๊ฐœ์ธ์ด ํ˜ผํ•ฉ๋œ ์ „๋žต์„ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ์ˆœ์ˆ˜ํ•œ ์ „๋žต์„ ์‚ฌ์šฉํ•œ๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ์ด "ํด๋ผ์šฐ๋“œ"์—์„œ๋Š” ํ•˜๋‚˜ ๋˜๋Š” ๋‹ค๋ฅธ ์ˆœ์ˆ˜ํ•œ ์˜์—ญ์ด ์„ ํƒ๋˜๋Š” ์˜์—ญ์ด ๋ฐœ์ƒํ•˜๊ณ  ๊ทธ์— ๋Œ€ํ•œ ์‘๋‹ต์œผ๋กœ ์‚ฌ๋žŒ์ด ์–ด๋–ป๊ฒŒ ํ”Œ๋ ˆ์ดํ•˜๋Š”์ง€ ์•Œ ์ˆ˜ ์žˆ์ง€๋งŒ ๊ทธ๊ฐ€์ด ํด๋ผ์šฐ๋“œ์—์„œ ์–ด๋””์— ์žˆ๋Š”์ง€ ๋ชจ๋ฅด๊ฒ ์Šต๋‹ˆ๋‹ค. ์ฆ‰, ๊ฑฐ๊ธฐ์— ์ˆจ๊ฒจ์ง„ ์ •๋ณด๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. "๊ตฌ๋ฆ„"์— ์žˆ๋Š” ์‚ฌ๋žŒ์„ ๊ทธ๊ฐ€ ์–ด๋–ค ๋ฐฉํ–ฅ์œผ๋กœ๋“  ๊ฐˆ ํ™•๋ฅ ๋กœ ์ธ์‹ํ•ฉ๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ํ†ต๊ณ„์ ์ธ ๊ฐœ๋…์ด๋‹ค. ๋ฌผ๋ฆฌํ•™์ž์™€ ํ”Œ๋ ˆ์ด์–ด ์ด๋ก ๊ฐ€์˜ ์ƒํ˜ธ ํ’์š”๋กœ์šด ๊ณต์ƒ์ด 21์„ธ๊ธฐ ๊ฒŒ์ž„ ์ด๋ก ์„ ์ •์˜ํ•  ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. 

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

์šฐ๋ฆฌ๋Š” ์™„์ „ํžˆ ์ž„์˜์˜ ์ดˆ๊ธฐ ๋ฐ์ดํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ด๋Ÿฌํ•œ ์ƒํ™ฉ์„ ๋ชจ๋ธ๋งํ•˜๋Š” ๊ธฐ์กด ๊ฒฝํ—˜์„ ์ผ๋ฐ˜ํ™”ํ•˜๊ณ  ์ด์‚ฐ ์‘๋‹ต์˜ ํ‰ํ˜•์— ํ•ด๋‹นํ•˜๋Š” ๋ฐฉ์ •์‹ ์‹œ์Šคํ…œ์„ ์ž‘์„ฑํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๊ฒŒ ์ „๋ถ€์ž…๋‹ˆ๋‹ค. ๋˜ํ•œ ๋ฐฉ์ •์‹์„ ํ’€๋ ค๋ฉด ์ƒํ™ฉ์— ๋Œ€ํ•œ ํ•ฉ๋ฆฌ์ ์ธ ๊ทผ์‚ฌ์น˜๋ฅผ ๋งŒ๋“œ๋Š” ๊ฒƒ์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ด ๋ชจ๋“  ๊ฒƒ์€ ์•„์ง ์•ž์„  ์ผ์ด๋ฉฐ ์ด๊ฒƒ์€ ๊ณผํ•™์˜ ๊ฑฐ๋Œ€ํ•œ ๋ฐฉํ–ฅ์ž…๋‹ˆ๋‹ค.

์ด์‚ฐ ์‘๋‹ต ํ‰ํ˜•์€ ์šฐ๋ฆฌ๊ฐ€ ์‹ค์ œ๋กœ ํ”Œ๋ ˆ์ดํ•˜๋Š” ํ‰ํ˜•์ž…๋‹ˆ๋‹ค. ๋ˆ„๊ตฌ๋ž‘ ๋ถˆ๋ถ„๋ช…ํ•˜๋‹ค. ์ด ๊ฒฝ์šฐ ์ˆœ์ˆ˜ ์ „๋žต์˜ ๋ณด์ˆ˜์— ฮต๊ฐ€ ์ถ”๊ฐ€๋ฉ๋‹ˆ๋‹ค. ์„ธ ๊ฐœ์˜ ์Šน๋ฆฌ๊ฐ€ ์žˆ๋Š”๋ฐ, ํ•œ์ชฝ์€ "์‹ฑํฌ", ๋‹ค๋ฅธ ์ชฝ์€ "์‹ฑํฌ" ๋ฐ ๊ธฐ๊ถŒ์„ ์˜๋ฏธํ•˜๋Š” ์„ธ ๊ฐœ์˜ ์ˆซ์ž๊ฐ€ ์žˆ์œผ๋ฉฐ, ์ด ์„ธ ๊ฐœ์— ฮต์ด ์ถ”๊ฐ€๋ฉ๋‹ˆ๋‹ค. ๋”์šฑ์ด, ์ด๋“ค ฮต์˜ ์กฐํ•ฉ์€ ์•Œ๋ ค์ ธ ์žˆ์ง€ ์•Š๋‹ค. ์กฐํ•ฉ์€ ฮต์— ๋Œ€ํ•œ ๋ถ„ํฌ ํ™•๋ฅ ์„ ์•„๋Š” ์„ ํ—˜์ ์œผ๋กœ๋งŒ ์ถ”์ •ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ๊ฒฝ์šฐ ์กฐํ•ฉ ฮต์˜ ํ™•๋ฅ ์€ ๊ฐœ์ธ์˜ ์„ ํƒ, ์ฆ‰ ๋‹ค๋ฅธ ์‚ฌ๋žŒ์— ๋Œ€ํ•œ ํ‰๊ฐ€ ๋ฐ ํ™•๋ฅ  ์ถ”์ •์— ๋”ฐ๋ผ ๊ฒฐ์ •๋˜์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ์ƒํ˜ธ ์ผ๊ด€์„ฑ์€ ์ด์‚ฐ ๋ฐ˜์‘์˜ ํ‰ํ˜•์ž…๋‹ˆ๋‹ค. ์šฐ๋ฆฌ๋Š” ์ด ์ง€์ ์œผ๋กœ ๋Œ์•„๊ฐˆ ๊ฒƒ์ด๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

์ด์‚ฐ ๋ฐ˜์‘ ํ‰ํ˜•์„ ํ†ตํ•œ ๊ณต์‹ํ™”

์ด ๋ชจ๋ธ์—์„œ ์ƒ๊ธˆ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

์ด๋Š” ๊ท€ํ•˜๊ฐ€ ์–ด๋Š ์ชฝ์ด๋“  ์„ ํƒํ•œ ๊ฒฝ์šฐ ๊ท€ํ•˜์—๊ฒŒ ๋‚˜ํƒ€๋‚˜๋Š” ๋ชจ๋“  ์˜ํ–ฅ๋ ฅ์„ ๊ด„ํ˜ธ ์•ˆ์— ์ˆ˜์ง‘ํ•˜๊ณ , ์•„๋ฌด ์ชฝ๋„ ์„ ํƒํ•˜์ง€ ์•Š์€ ๊ฒฝ์šฐ์—๋Š” 1์„ ๊ณฑํ•ฉ๋‹ˆ๋‹ค. ๋˜ํ•œ ฯƒ1 = 1์ด๋ฉด "+" ๊ธฐํ˜ธ๊ฐ€ ํ‘œ์‹œ๋˜๊ณ , ฯƒ1 = -XNUMX์ด๋ฉด "-" ๊ธฐํ˜ธ๊ฐ€ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์—ฌ๊ธฐ์— ฮต์ด ์ถ”๊ฐ€๋ฉ๋‹ˆ๋‹ค. ์ฆ‰, ฯƒi์—๋Š” ๊ท€ํ•˜์˜ ๋‚ด๋ถ€ ์ƒํƒœ์™€ ๊ท€ํ•˜์—๊ฒŒ ์˜ํ–ฅ์„ ๋ฏธ์น˜๋Š” ๋ชจ๋“  ์‚ฌ๋žŒ๋“ค์ด ๊ณฑํ•ด์ง‘๋‹ˆ๋‹ค. 

๋™์‹œ์— ์–ธ๋ก ์ธ, ๋ฐฐ์šฐ, ์‹ฌ์ง€์–ด ๋Œ€ํ†ต๋ น์ด ์ˆ˜๋ฐฑ๋งŒ ๋ช…์˜ ์‚ฌ๋žŒ๋“ค์—๊ฒŒ ์˜ํ–ฅ์„ ๋ฏธ์น˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ํŠน์ • ์ธ๋ฌผ์ด ์ˆ˜๋ฐฑ๋งŒ ๋ช…์˜ ์‚ฌ๋žŒ๋“ค์—๊ฒŒ ์˜ํ–ฅ์„ ๋ฏธ์น  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ํ–ฅ ํ–‰๋ ฌ์€ ๋งค์šฐ ๋น„๋Œ€์นญ์ ์ด์–ด์„œ ์„ธ๋กœ๋กœ๋Š” 200์ด ์•„๋‹Œ ์ˆ˜๋งŽ์€ ํ•ญ๋ชฉ์„ ํฌํ•จํ•  ์ˆ˜ ์žˆ๊ณ , ๊ฐ€๋กœ๋กœ๋Š” ์ „๊ตญ 100์–ต ๋ช… ์ค‘ XNUMX์ด ์•„๋‹Œ ์ˆซ์ž XNUMX๊ฐœ๋ฅผ ํฌํ•จํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ชจ๋“  ์‚ฌ๋žŒ์—๊ฒŒ ์ด ์ด๋“์€ ์†Œ์ˆ˜์˜ ํ•ญ์˜ ํ•ฉ์ด์ง€๋งŒ aij(์‚ฌ๋žŒ์ด ๋ˆ„๊ตฐ๊ฐ€์—๊ฒŒ ๋ฏธ์น˜๋Š” ์˜ํ–ฅ)๋Š” ๊ฑฐ๋Œ€ํ•œ ์ˆซ์ž j์— ๋Œ€ํ•ด XNUMX์ด ์•„๋‹ ์ˆ˜ ์žˆ๊ณ  aji(๋ˆ„๊ตฐ๊ฐ€๊ฐ€ ์‚ฌ๋žŒ์—๊ฒŒ ๋ฏธ์น˜๋Š” ์˜ํ–ฅ)์˜ ์˜ํ–ฅ์€ ๊ทธ๋ ‡์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ข‹์Šต๋‹ˆ๋‹ค. ์ข…์ข… XNUMX๊ฐœ๋กœ ์ œํ•œ๋ฉ๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ ๋งค์šฐ ํฐ ๋น„๋Œ€์นญ์ด ๋ฐœ์ƒํ•ฉ๋‹ˆ๋‹ค. 

๋„คํŠธ์›Œํฌ ์ฐธ๊ฐ€์ž์˜ ์˜ˆ

์šฐ๋ฆฌ๋Š” ๋ชจ๋ธ์˜ ์ดˆ๊ธฐ ๋ฐ์ดํ„ฐ๋ฅผ ์‚ฌํšŒํ•™์  ์šฉ์–ด๋กœ ํ•ด์„ํ•˜๋ ค๊ณ  ํ–ˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, "์ˆœ์‘์ฃผ์˜ ์ง์—…์ฃผ์˜์ž"๋Š” ๋ˆ„๊ตฌ์ž…๋‹ˆ๊นŒ? ๋‚ด๋ถ€์ ์œผ๋กœ ๊ฐˆ๋“ฑ์— ๊ด€์—ฌํ•˜์ง€๋Š” ์•Š์ง€๋งŒ ๊ทธ์—๊ฒŒ ํฐ ์˜ํ–ฅ์„ ๋ฏธ์น˜๋Š” ์‚ฌ๋žŒ๋“ค, ์˜ˆ๋ฅผ ๋“ค์–ด ์ƒ์‚ฌ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

์–ด๋–ค ๊ท ํ˜•์ƒํƒœ์—์„œ๋“  ๊ทธ์˜ ์„ ํƒ์ด ์ƒ์‚ฌ์˜ ์„ ํƒ๊ณผ ์–ด๋–ป๊ฒŒ ์—ฐ๊ด€๋˜๋Š”์ง€ ์˜ˆ์ธกํ•˜๋Š” ๊ฒƒ์ด ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค.

๋˜ํ•œ, โ€œ์—ด์ •์ฃผ์˜์žโ€๋Š” ๊ฐˆ๋“ฑ์˜ ์ธก๋ฉด์—์„œ ๊ฐ•ํ•œ ๋‚ด์  ์‹ ๋…์„ ๊ฐ€์ง„ ์‚ฌ๋žŒ์ž…๋‹ˆ๋‹ค. 

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

aji(๋ˆ„๊ตฐ๊ฐ€์— ๋Œ€ํ•œ ์˜ํ–ฅ)๊ฐ€ ํฐ ์ด์ „ ๋ฒ„์ „๊ณผ ๋‹ฌ๋ฆฌ ๊ทธ์˜ aij(๋ˆ„๊ตฐ๊ฐ€์— ๋Œ€ํ•œ ์˜ํ–ฅ)๋Š” ํ›Œ๋ฅญํ•ฉ๋‹ˆ๋‹ค.

๋˜ํ•œ, "์žํ์ฆ"์€ ๊ฒŒ์ž„์— ์ฐธ์—ฌํ•˜์ง€ ์•Š๋Š” ์‚ฌ๋žŒ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ๊ทธ์˜ ์‹ ๋…์€ ๊ฑฐ์˜ XNUMX์— ๊ฐ€๊น๊ณ , ๋ˆ„๊ตฌ๋„ ๊ทธ์—๊ฒŒ ์˜ํ–ฅ์„ ๋ฏธ์น˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

๊ทธ๋ฆฌ๊ณ  ๋งˆ์ง€๋ง‰์œผ๋กœ, "๊ด‘์‹ ์ž"๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์‚ฌ๋žŒ์ž…๋‹ˆ๋‹ค. ์•„๋ฌด๋„ ์ „ํ˜€ ์˜ํ–ฅ์„ ๋ฏธ์น˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. 

ํ˜„์žฌ์˜ ์šฉ์–ด๋Š” ์–ธ์–ดํ•™์  ๊ด€์ ์—์„œ ๋ถ€์ •ํ™•ํ•  ์ˆ˜ ์žˆ์ง€๋งŒ ์ด ๋ฐฉํ–ฅ์—์„œ๋Š” ์•„์ง ํ•ด์•ผ ํ•  ์ผ์ด ๋‚จ์•„ ์žˆ์Šต๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

์ด๋Š” "์—ด์ •"๊ณผ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ๊ทธ์˜ vi๊ฐ€ 0๋ณด๋‹ค ํ›จ์”ฌ ํฌ์ง€๋งŒ aji = XNUMX์ž„์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. "์—ด์ •"์€ ๋™์‹œ์— "๊ด‘์‹ ์ž"์ผ ์ˆ˜๋„ ์žˆ๋‹ค๋Š” ์ ์— ์œ ์˜ํ•˜์‹ญ์‹œ์˜ค. 

์šฐ๋ฆฌ๋Š” ๊ทธ๋Ÿฌํ•œ ๋…ธ๋“œ ๋‚ด์—์„œ "์—ด์ •์ /๊ด‘์‹ ์ž"๊ฐ€ ๋‚ด๋ฆฌ๋Š” ๊ฒฐ์ •์ด ์ค‘์š”ํ•  ๊ฒƒ์ด๋ผ๊ณ  ๊ฐ€์ •ํ•ฉ๋‹ˆ๋‹ค. ์™œ๋ƒํ•˜๋ฉด ์ด ๊ฒฐ์ •์€ ๊ตฌ๋ฆ„์ฒ˜๋Ÿผ ํผ์งˆ ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ด๊ฒƒ์€ ์ง€์‹์ด ์•„๋‹ˆ๋ผ ๋‹จ์ง€ ๊ฐ€์ •์ผ ๋ฟ์ด๋‹ค. ์ง€๊ธˆ๊นŒ์ง€ ์šฐ๋ฆฌ๋Š” ์–ด๋–ค ๊ทผ์‚ฌ๋ฒ•์œผ๋กœ๋„ ์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค.

๊ทธ๋ฆฌ๊ณ  TV๋„ ์žˆ์Šต๋‹ˆ๋‹ค. TV๋ž€ ๋ฌด์—‡์ž…๋‹ˆ๊นŒ? ์ด๊ฒƒ์€ ์ผ์ข…์˜ "์ž๊ธฐ์žฅ"์ธ ๋‚ด๋ถ€ ์ƒํƒœ์˜ ๋ณ€ํ™”์ž…๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

๋˜ํ•œ ๋ชจ๋“  "์‚ฌํšŒ์  ๋ถ„์ž"์— ๋Œ€ํ•œ ๋ฌผ๋ฆฌ์  "์ž๊ธฐ์žฅ"๊ณผ ๋‹ฌ๋ฆฌ TV์˜ ์˜ํ–ฅ์€ ํฌ๊ธฐ์™€ ๋ถ€ํ˜ธ๊ฐ€ ๋ชจ๋‘ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. 

TV๋ฅผ ์ธํ„ฐ๋„ท์œผ๋กœ ๋Œ€์ฒดํ•  ์ˆ˜ ์žˆ๋‚˜์š”?

์˜คํžˆ๋ ค ์ธํ„ฐ๋„ท์€ ๋…ผ์˜๊ฐ€ ํ•„์š”ํ•œ ์ƒํ˜ธ์ž‘์šฉ์˜ ๋ฐ”๋กœ ๊ทธ ๋ชจ๋ธ์ž…๋‹ˆ๋‹ค. ์ •๋ณด๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด ์ผ์ข…์˜ ์†Œ์Œ์˜ ์™ธ๋ถ€ ์†Œ์Šค๋ผ๊ณ  ๋ถ€๋ฅด๊ฒ ์Šต๋‹ˆ๋‹ค. 

ฯƒi=0, ฯƒi=1, ฯƒi=-1์— ๋Œ€ํ•œ ์„ธ ๊ฐ€์ง€ ๊ฐ€๋Šฅํ•œ ์ „๋žต์„ ์„ค๋ช…ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

์ƒํ˜ธ ์ž‘์šฉ์€ ์–ด๋–ป๊ฒŒ ๋ฐœ์ƒํ•ฉ๋‹ˆ๊นŒ? ์ฒ˜์Œ์—๋Š” ๋ชจ๋“  ์ฐธ๊ฐ€์ž๊ฐ€ "๊ตฌ๋ฆ„"์ด๊ณ  ๊ฐ ์‚ฌ๋žŒ์€ ๋‹ค๋ฅธ ๋ชจ๋“  ์‚ฌ๋žŒ์— ๋Œ€ํ•ด ์ด๊ฒƒ์ด "๊ตฌ๋ฆ„"์ด๋ผ๋Š” ๊ฒƒ์„ ์•Œ๊ณ  ์žˆ์œผ๋ฉฐ ์ด๋Ÿฌํ•œ "๊ตฌ๋ฆ„"์˜ ์‚ฌ์ „ ํ™•๋ฅ  ๋ถ„ํฌ๋ฅผ ๊ฐ€์ •ํ•ฉ๋‹ˆ๋‹ค. ํŠน์ • ์‚ฌ๋žŒ์ด ์ƒํ˜ธ ์ž‘์šฉ์„ ์‹œ์ž‘ํ•˜์ž๋งˆ์ž ๊ทธ๋Š” ์ „์ฒด ํŠธ๋ฆฌํ”Œ ฮต, ์ฆ‰ ์ž์‹ ์— ๋Œ€ํ•ด ๋ฐฐ์›๋‹ˆ๋‹ค. ํŠน์ • ํฌ์ธํŠธ, ๊ทธ๋ฆฌ๊ณ  ์‚ฌ๋žŒ์ด ๊ทธ์—๊ฒŒ ๋” ํฐ ์ˆซ์ž๋ฅผ ์ œ๊ณตํ•˜๋Š” ๊ฒฐ์ •์„ ๋‚ด๋ฆฌ๋Š” ์ˆœ๊ฐ„ (ฮต์ด ์ƒ๊ธˆ์— ์ถ”๊ฐ€๋˜๋Š” ๊ฒƒ ์ค‘์—์„œ ๊ทธ๋Š” ๋‹ค๋ฅธ ๋‘ ๊ฐœ๋ณด๋‹ค ๋” ํฐ ๊ฒƒ์„ ์„ ํƒํ•ฉ๋‹ˆ๋‹ค) ๋‚˜๋จธ์ง€๋Š” ์–ด๋–ค ํฌ์ธํŠธ๋ฅผ ๋ชจ๋ฆ…๋‹ˆ๋‹ค ๊ทธ๋Š” ์— ์žˆ์œผ๋ฏ€๋กœ ์˜ˆ์ธกํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. 

๋‹ค์Œ์œผ๋กœ ๊ทธ ์‚ฌ๋žŒ์€ (ฯƒi=0/ ฯƒi=1/ ฯƒi=-1)์„ ์„ ํƒํ•˜๊ณ , ์„ ํƒํ•˜๋ ค๋ฉด ๋‹ค๋ฅธ ๋ชจ๋“  ์‚ฌ๋žŒ์„ ์œ„ํ•ด ฯƒj๋ฅผ ์•Œ์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๊ด„ํ˜ธ์— ์ฃผ๋ชฉํ•˜์ž: ๊ด„ํ˜ธ ์•ˆ์—๋Š” [โˆ‘ j โ‰  i aji ฯƒj]๋ผ๋Š” ํ‘œํ˜„์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์‚ฌ๋žŒ์ด ๋ชจ๋ฅด๋Š” ๊ฒƒ. ๊ทธ๋Š” ์ด๊ฒƒ์„ ๊ท ํ˜•์—์„œ ์˜ˆ์ธกํ•ด์•ผ ํ•˜์ง€๋งŒ, ๊ท ํ˜•์—์„œ ๊ทธ๋Š” ฯƒjโ€‹๋ฅผ ์ˆซ์ž๋กœ ์ธ์‹ํ•˜์ง€ ์•Š๊ณ  ํ™•๋ฅ ๋กœ ์ธ์‹ํ•ฉ๋‹ˆ๋‹ค. 

์ด๊ฒƒ์ด ์ด์‚ฐ ๋ฐ˜์‘ ํ‰ํ˜•๊ณผ ๋‚ด์‰ฌ ํ‰ํ˜•์˜ ์ฐจ์ด์˜ ๋ณธ์งˆ์ž…๋‹ˆ๋‹ค. ์‚ฌ๋žŒ์€ ํ™•๋ฅ ์„ ์˜ˆ์ธกํ•ด์•ผ ํ•˜๋ฏ€๋กœ ํ™•๋ฅ  ๋ฐฉ์ •์‹ ์‹œ์Šคํ…œ์ด ๋ฐœ์ƒํ•ฉ๋‹ˆ๋‹ค. 100์–ต ๋ช…์˜ ์‚ฌ๋žŒ๋“ค์„ ์œ„ํ•œ ๋ฐฉ์ •์‹ ์‹œ์Šคํ…œ์— 2๋ฅผ ๋” ๊ณฑํ•œ๋‹ค๊ณ  ์ƒ์ƒํ•ด ๋ด…์‹œ๋‹ค. "+"๋ฅผ ์„ ํƒํ•  ํ™•๋ฅ ์ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์— "-"๋ฅผ ์„ ํƒํ•  ํ™•๋ฅ ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ข…์† ๋งค๊ฐœ๋ณ€์ˆ˜). ๊ฒฐ๊ณผ์ ์œผ๋กœ ๋ณ€์ˆ˜๋Š” 200์–ต ๊ฐœ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  200์–ต ๊ฐœ์˜ ๋ฐฉ์ •์‹. ์ด๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ์€ ๋น„ํ˜„์‹ค์ ์ž…๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ทธ๋Ÿฌํ•œ ์ •๋ณด๋ฅผ ์ •ํ™•ํ•˜๊ฒŒ ์ˆ˜์ง‘ํ•˜๋Š” ๊ฒƒ๋„ ๋ถˆ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. 

ํ•˜์ง€๋งŒ ์‚ฌํšŒํ•™์ž๋“ค์€ ์ด๋ ‡๊ฒŒ ๋งํ•ฉ๋‹ˆ๋‹ค. โ€œ์ž ๊น๋งŒ์š”, ์นœ๊ตฌ์—ฌ, ์‚ฌํšŒ๋ฅผ ์œ ํ˜•ํ™”ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์•Œ๋ ค๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค.โ€ ๊ทธ๋“ค์€ ์šฐ๋ฆฌ๊ฐ€ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์˜ ์œ ํ˜•์ด ์–ผ๋งˆ๋‚˜ ๋˜๋Š”์ง€ ๋ฌป์Šต๋‹ˆ๋‹ค. ๋‚ด ๋ง์€, ์šฐ๋ฆฌ๋Š” ์—ฌ์ „ํžˆ 50๊ฐœ์˜ ๋ฐฉ์ •์‹์„ ํ’€ ๊ฒƒ์ด๊ณ , ์ปดํ“จํ„ฐ๋Š” 50๊ฐœ์˜ ๋ฐฉ์ •์‹์ด ์žˆ๋Š” ์‹œ์Šคํ…œ์„ ํ’€ ์ˆ˜ ์žˆ์œผ๋ฉฐ ์‹ฌ์ง€์–ด 100๊ฐœ๋„ ์•„๋ฌด๊ฒƒ๋„ ์•„๋‹ˆ๋ผ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๊ทธ๋“ค์€ ๋ฌธ์ œ๊ฐ€ ์—†๋‹ค๊ณ  ๋งํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ ๋Š” ์‚ฌ๋ผ์กŒ๋‹ค, ๊ทธ ๊ฐœ์ž์‹๋“ค. 

์šฐ๋ฆฌ๋Š” ์‹ค์ œ๋กœ HSE์˜ ์‹ฌ๋ฆฌํ•™์ž ๋ฐ ์‚ฌํšŒํ•™์ž์™€ ํšŒ์˜ ์ผ์ •์„ ์žก์•˜์Šต๋‹ˆ๋‹ค. ๊ทธ๋“ค์€ ์šฐ๋ฆฌ๊ฐ€ ํš๊ธฐ์ ์ธ ํ˜๋ช…์  ํ”„๋กœ์ ํŠธ, ๋ชจ๋ธ, ๋ฐ์ดํ„ฐ๋ฅผ ์ž‘์„ฑํ•  ์ˆ˜ ์žˆ๋‹ค๊ณ  ๋งํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ทธ๋“ค์€ ์˜ค์ง€ ์•Š์•˜์Šต๋‹ˆ๋‹ค. 

๋ชจ๋“  ์ผ์ด ์™œ ๊ทธ๋ ‡๊ฒŒ ๋‚˜์˜๊ฒŒ ์ผ์–ด๋‚˜๊ณ  ์žˆ๋Š”์ง€ ๋ฌผ์–ด๋ณด๊ณ  ์‹ถ๋‹ค๋ฉด ์‹ฌ๋ฆฌํ•™์ž์™€ ์‚ฌํšŒํ•™์ž๊ฐ€ ์šฐ๋ฆฌ ํšŒ์˜์— ์˜ค์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— ๋ง์”€ ๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค. ์šฐ๋ฆฌ๊ฐ€ ๋ชจ์ด๋ฉด ์‚ฐ์„ ์˜ฎ๊ธธ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

๊ฒฐ๊ณผ์ ์œผ๋กœ ์‚ฌ๋žŒ์€ ์„ธ ๊ฐ€์ง€ ๊ฐ€๋Šฅํ•œ ์ „๋žต ์ค‘์—์„œ ์„ ํƒํ•ด์•ผ ํ•˜์ง€๋งŒ ฯƒj๋ฅผ ๋ชจ๋ฅด๊ธฐ ๋•Œ๋ฌธ์— ์„ ํƒํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฐ ๋‹ค์Œ ฯƒj๋ฅผ ํ™•๋ฅ ๋กœ ๋ณ€๊ฒฝํ•ฉ๋‹ˆ๋‹ค.

์ด์‚ฐ ์‘๋‹ต ํ‰ํ˜•์˜ ์ด๋“

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

์•Œ๋ ค์ง€์ง€ ์•Š์€ ฯƒj์™€ ํ•จ๊ป˜ ์šฐ๋ฆฌ๋Š” ์‚ฌ๋žŒ์ด ๊ฐˆ๋“ฑ์—์„œ ํ•œ์ชฝ ๋˜๋Š” ๋‹ค๋ฅธ ์ชฝ์„ ์„ ํƒํ•  ํ™•๋ฅ ์˜ ์ฐจ์ด๋ฅผ ๋Œ€์ฒดํ•ฉ๋‹ˆ๋‹ค. ์–ด๋–ค ๋ฒกํ„ฐ ฮต์ด ์žˆ๋Š”์ง€ ์•Œ๋ฉด 3์ฐจ์› ๊ณต๊ฐ„์˜ ์–ด๋Š ์ง€์ ์— ๋„๋‹ฌํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์ด ์ง€์ (์Šน๋ฆฌ)์— "๊ตฌ๋ฆ„"์ด ๋‚˜ํƒ€๋‚˜๊ณ  ์ด๋ฅผ ํ†ตํ•ฉํ•˜์—ฌ XNUMX๊ฐœ์˜ "๊ตฌ๋ฆ„" ๊ฐ๊ฐ์˜ ๋ฌด๊ฒŒ๋ฅผ ์ฐพ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ฒฐ๊ณผ์ ์œผ๋กœ ์šฐ๋ฆฌ๋Š” ํŠน์ • ์‚ฌ๋žŒ์ด ์ž์‹ ์˜ ์‹ค์ œ ์ž…์žฅ์„ ์•Œ๊ธฐ ์ „์— ์ด๊ฒƒ์ €๊ฒƒ์„ ์„ ํƒํ•  ํ™•๋ฅ ์„ ์™ธ๋ถ€ ๊ด€์ฐฐ์ž๋กœ๋ถ€ํ„ฐ ์ฐพ์•„๋ƒ…๋‹ˆ๋‹ค. ์ฆ‰, ์ด๊ฒƒ์€ ๋‹ค๋ฅธ ๋ชจ๋“  p์— ๋Œ€ํ•œ ์ง€์‹์— ์‘๋‹ตํ•˜์—ฌ ์ž์ฒด p๋ฅผ ์ œ๊ณตํ•˜๋Š” ๊ณต์‹์ด ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ทธ๋Ÿฌํ•œ ๊ณต์‹์€ ๊ฐ i์— ๋Œ€ํ•ด ์ž‘์„ฑ๋  ์ˆ˜ ์žˆ์œผ๋ฉฐ Ising ๋ฐ Potz ๋ชจ๋ธ์„ ์—ฐ๊ตฌํ•œ ์‚ฌ๋žŒ๋“ค์—๊ฒŒ ์นœ์ˆ™ํ•œ ๋ฐฉ์ •์‹ ์‹œ์Šคํ…œ์„ ๋‚จ๊ธธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํ†ต๊ณ„ ๋ฌผ๋ฆฌํ•™์—์„œ๋Š” aij = aji์ด๋ฏ€๋กœ ์ƒํ˜ธ ์ž‘์šฉ์ด ๋น„๋Œ€์นญ์ผ ์ˆ˜ ์—†๋‹ค๊ณ  ํ™•๊ณ ํžˆ ๋งํ•ฉ๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

๊ทธ๋Ÿฌ๋‚˜ ์—ฌ๊ธฐ์—๋Š” ๋ช‡ ๊ฐ€์ง€ "๊ธฐ์ "์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ˆ˜ํ•™์  "๊ธฐ์ "์€ ๊ฒŒ์ž„ ์ƒํ˜ธ ์ž‘์šฉ์ด ์—†์Œ์—๋„ ๋ถˆ๊ตฌํ•˜๊ณ  ๊ณต์‹์ด ํ•ด๋‹น ํ†ต๊ณ„ ๋ชจ๋ธ์˜ ๊ณต์‹๊ณผ ๊ฑฐ์˜ ์ผ์น˜ํ•˜์ง€๋งŒ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์— ์ตœ์ ํ™”๋œ ๊ธฐ๋Šฅ์ด ์žˆ๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

์ž„์˜์˜ ์ดˆ๊ธฐ ๋ฐ์ดํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋ชจ๋ธ์€ ๋งˆ์น˜ ๋ˆ„๊ตฐ๊ฐ€๊ฐ€ ๋‚ด๋ถ€์˜ ๋ฌด์–ธ๊ฐ€๋ฅผ ์ตœ์ ํ™”ํ•˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ๋™์ž‘ํ•ฉ๋‹ˆ๋‹ค. ๋‚ด์‰ฌ ๊ท ํ˜•์— ๊ด€ํ•ด ์ด์•ผ๊ธฐํ•  ๋•Œ ์ด๋Ÿฌํ•œ ๋ชจ๋ธ์„ "์ž ์žฌ์  ๊ฒŒ์ž„"์ด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋ชจ๋“  ์„ ํƒ์˜ ๊ณต๊ฐ„์—์„œ ์ผ๋ถ€ ๊ธฐ๋Šฅ์„ ์ตœ์ ํ™”ํ•˜์—ฌ ๋‚ด์‰ฌ ๊ท ํ˜•์ด ๊ฒฐ์ •๋˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๊ฒŒ์ž„์ด ์„ค๊ณ„๋œ ๊ฒฝ์šฐ. ์ด์‚ฐ์  ๋ฐ˜์‘์˜ ํ‰ํ˜• ์ƒํƒœ์— ์–ด๋–ค ์ž ์žฌ๋ ฅ์ด ์žˆ๋Š”์ง€๋Š” ์•„์ง ์ตœ์ข…์ ์œผ๋กœ ๊ณต์‹ํ™”๋˜์ง€ ์•Š์•˜์Šต๋‹ˆ๋‹ค. (ํ‘œ๋„๋ฅด ์‚ฐ๋„๋ฏธ๋ฅด์Šคํ‚ค(Fyodor Sandomirsky)๊ฐ€ ์ด ์งˆ๋ฌธ์— ๋‹ตํ•  ์ˆ˜ ์žˆ์„์ง€๋ผ๋„ ์ด๋Š” ํ™•์‹คํžˆ ํš๊ธฐ์ ์ธ ์ผ์ด ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.) 

์ „์ฒด ๋ฐฉ์ •์‹ ์‹œ์Šคํ…œ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

๊ท€ํ•˜๊ฐ€ ์ด๊ฒƒ์„ ์„ ํƒํ•˜๊ฑฐ๋‚˜ ๊ท€ํ•˜์— ๋Œ€ํ•œ ์˜ˆ์ธก๊ณผ ์ผ์น˜ํ•˜๋Š” ํ™•๋ฅ . ์•„์ด๋””์–ด๋Š” ๋‚ด์‰ฌ ๊ท ํ˜•๊ณผ ๋™์ผํ•˜์ง€๋งŒ ํ™•๋ฅ ์„ ํ†ตํ•ด ๊ตฌํ˜„๋ฉ๋‹ˆ๋‹ค. 

๋‹ค์ˆ˜์˜ ๋…๋ฆฝ ํ™•๋ฅ  ๋ณ€์ˆ˜์˜ ์ตœ๋Œ€๊ฐ’์„ ์ทจํ•˜๊ธฐ ์œ„ํ•œ ๊ณ ์ •์ ์ธ ํŠน์ˆ˜ ๋ถ„ํฌ ฮต, ์ฆ‰ Gumbel ๋ถ„ํฌ์ž…๋‹ˆ๋‹ค. 

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

์ •๊ทœ ๋ถ„ํฌ๋Š” ํ—ˆ์šฉ ๊ฐ€๋Šฅํ•œ ๊ฐ’ ๋‚ด์—์„œ ๋ถ„์‚ฐ์ด ์žˆ๋Š” ๋‹ค์ˆ˜์˜ ๋…๋ฆฝ ํ™•๋ฅ  ๋ณ€์ˆ˜๋ฅผ ํ‰๊ท ํ•˜์—ฌ ์–ป์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‹ค์ˆ˜์˜ ๋…๋ฆฝ ํ™•๋ฅ  ๋ณ€์ˆ˜์—์„œ ์ตœ๋Œ€๊ฐ’์„ ์ทจํ•˜๋ฉด ์ด๋Ÿฌํ•œ ํŠน๋ณ„ํ•œ ๋ถ„ํฌ๋ฅผ ์–ป๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. 
๊ทธ๊ฑด ๊ทธ๋ ‡๊ณ , ๋ฐฉ์ •์‹์€ ๋‚ด๋ ค์ง„ ๊ฒฐ์ •์—์„œ ํ˜ผ๋ˆ์˜ ๋งค๊ฐœ๋ณ€์ˆ˜ ฮป๋ฅผ ์ƒ๋žตํ–ˆ์Šต๋‹ˆ๋‹ค. ๋‚˜๋Š” ๊ทธ๊ฒƒ์„ ์“ฐ๋Š” ๊ฒƒ์„ ์žŠ์–ด๋ฒ„๋ ธ์Šต๋‹ˆ๋‹ค.

์ด ๋ฐฉ์ •์‹์„ ํ‘ธ๋Š” ๋ฐฉ๋ฒ•์„ ์ดํ•ดํ•˜๋ฉด ์‚ฌํšŒ๋ฅผ ํด๋Ÿฌ์Šคํ„ฐ๋งํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ดํ•ดํ•˜๋Š” ๋ฐ ๋„์›€์ด ๋ฉ๋‹ˆ๋‹ค. ์ด๋ก ์  ์ธก๋ฉด์—์„œ๋Š” ์ด์‚ฐ๋ฐ˜์‘๋ฐฉ์ •์‹์˜ ๊ด€์ ์—์„œ ๊ฒŒ์ž„์˜ ๊ฐ€๋Šฅ์„ฑ์„ ์‚ดํŽด๋ณธ๋‹ค. 

๋‹ค์–‘ํ•œ ์†์„ฑ ์„ธํŠธ๋ฅผ ๊ฐ€์ง„ ์‹ค์ œ ์†Œ์…œ ๊ทธ๋ž˜ํ”„๋ฅผ ์‹œํ—˜ํ•ด ๋ณด์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค. 

  • ์ž‘์€ ์ง๊ฒฝ;
  • ์ •์  ๊ฐ๋„ ๋ถ„ํฌ์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ ๋ฒ•์น™;
  • ๋†’์€ ํด๋Ÿฌ์Šคํ„ฐ๋ง. 

์ฆ‰, ์ด ๋ชจ๋ธ ๋‚ด์—์„œ ์‹ค์ œ ์†Œ์…œ ๋„คํŠธ์›Œํฌ์˜ ์†์„ฑ์„ ๋‹ค์‹œ ์ž‘์„ฑํ•ด ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์•„์ง ์•„๋ฌด๋„ ์‹œ๋„ํ•˜์ง€ ์•Š์•˜์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ๋ญ”๊ฐ€ ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.

Alexey Savvateev: ์‚ฌํšŒ ๋ถ„์—ด์˜ ๊ฒŒ์ž„ ์ด๋ก  ๋ชจ๋ธ(+ nginx์— ๋Œ€ํ•œ ์„ค๋ฌธ ์กฐ์‚ฌ)

์ด์ œ ๊ท€ํ•˜์˜ ์งˆ๋ฌธ์— ๋‹ต๋ณ€ํ•ด ๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค. ์ ์–ด๋„ ๋‚˜๋Š” ํ™•์‹คํžˆ ๊ทธ๋“ค์˜ ๋ง์„ ๋“ค์„ ์ˆ˜ ์žˆ๋‹ค.

์ด๊ฒƒ์ด ๋ธŒ๋ ‰์‹œํŠธ์™€ ๋ฏธ๊ตญ ์„ ๊ฑฐ์˜ ๋ฉ”์ปค๋‹ˆ์ฆ˜์„ ์–ด๋–ป๊ฒŒ ์„ค๋ช…ํ•˜๋Š”๊ฐ€?

๊ทธ๋ž˜์„œ ๊ทธ๊ฒŒ ๋‹ค์ž…๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ์•„๋ฌด๊ฒƒ๋„ ์„ค๋ช…ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ด๋Š” ์—ฌ๋ก  ์กฐ์‚ฌ์›๋“ค์ด ์ง€์†์ ์œผ๋กœ ์˜ˆ์ธก์„ ํ‹€๋ฆฌ๋Š” ์ด์œ ์— ๋Œ€ํ•œ ํžŒํŠธ๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ์™œ๋ƒํ•˜๋ฉด ์‚ฌ๋žŒ๋“ค์€ ์ž์‹ ์˜ ์‚ฌํšŒ์  ํ™˜๊ฒฝ์—์„œ ๋Œ€๋‹ตํ•ด์•ผ ํ•˜๋Š” ๊ฒƒ์— ๊ณต๊ฐœ์ ์œผ๋กœ ๋Œ€๋‹ตํ•˜์ง€๋งŒ, ๊ฐœ์ธ์ ์œผ๋กœ๋Š” ๋‚ด๋ฉด์˜ ์‹ ๋…์— ํˆฌํ‘œํ•˜๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์šฐ๋ฆฌ๊ฐ€ ์ด ๋ฐฉ์ •์‹์„ ํ’€ ์ˆ˜ ์žˆ๋‹ค๋ฉด, ์‚ฌํšŒํ•™์  ์กฐ์‚ฌ๊ฐ€ ์šฐ๋ฆฌ์—๊ฒŒ ์ œ๊ณตํ•œ ๊ฒƒ์ด ํ•ด๊ฒฐ์ฑ…์— ํฌํ•จ๋  ๊ฒƒ์ด๊ณ , vi๋Š” ํˆฌํ‘œ์— ํฌํ•จ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ์ด ๋ชจ๋ธ์—์„œ๋Š” ์‚ฌ๋žŒ์ด ์•„๋‹Œ ์‚ฌํšŒ ๊ณ„์ธต์„ ๋ณ„๋„์˜ ์š”์†Œ๋กœ ๊ณ ๋ คํ•˜๋Š” ๊ฒƒ์ด ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๊นŒ?

์ด๊ฒƒ์ด ๋ฐ”๋กœ ์ œ๊ฐ€ ํ•˜๊ณ  ์‹ถ์€ ์ผ์ž…๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์šฐ๋ฆฌ๋Š” ์‚ฌํšŒ ๊ณ„์ธต์˜ ๊ตฌ์กฐ๋ฅผ ๋ชจ๋ฆ…๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ๋ฐ”๋กœ ์šฐ๋ฆฌ๊ฐ€ ์‚ฌํšŒํ•™์ž์™€ ์‹ฌ๋ฆฌํ•™์ž๋“ค์„ ๋”ฐ๋ผ์žก์œผ๋ ค๊ณ  ๋…ธ๋ ฅํ•˜๋Š” ์ด์œ ์ž…๋‹ˆ๋‹ค.

๋Ÿฌ์‹œ์•„์—์„œ ๊ด€์ฐฐ๋˜๋Š” ๋‹ค์–‘ํ•œ ์ข…๋ฅ˜์˜ ์‚ฌํšŒ์  ์œ„๊ธฐ์˜ ๋ฉ”์ปค๋‹ˆ์ฆ˜์„ ์„ค๋ช…ํ•˜๊ธฐ ์œ„ํ•ด ๊ท€ํ•˜์˜ ๋ชจ๋ธ์ด ์–ด๋–ป๊ฒŒ๋“  ์ ์šฉ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๊นŒ? ๊ณต์‹ ์ œ๋„์˜ ํšจ๊ณผ ์‚ฌ์ด์˜ ์ฐจ์ด๋ฅผ ํ—ˆ์šฉํ•ด ๋ณผ๊นŒ์š”?

์•„๋‹ˆ์š”, ๊ทธ๊ฒŒ ์ค‘์š”ํ•œ ๊ฒŒ ์•„๋‹™๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ๋ฐ”๋กœ ์‚ฌ๋žŒ๋“ค ์‚ฌ์ด์˜ ๊ฐˆ๋“ฑ์— ๊ด€ํ•œ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์—ฌ๊ธฐ ๊ธฐ๊ด€์˜ ์œ„๊ธฐ๋Š” ์–ด๋–ค ์‹์œผ๋กœ๋“  ์„ค๋ช…๋  ์ˆ˜ ์—†๋‹ค๊ณ  ์ƒ๊ฐํ•ฉ๋‹ˆ๋‹ค. ์ด ์ฃผ์ œ์— ๊ด€ํ•ด ๋‚˜๋Š” ์ธ๋ฅ˜๊ฐ€ ๋งŒ๋“  ์ œ๋„๊ฐ€ ๋„ˆ๋ฌด ๋ณต์žกํ•ด์„œ ๊ทธ๋Ÿฌํ•œ ์ •๋„์˜ ๋ณต์žก์„ฑ์„ ์œ ์ง€ํ•  ์ˆ˜ ์—†์œผ๋ฉฐ ๊ฐ•์ œ๋กœ ํƒ€๋ฝํ•˜๊ฒŒ ๋  ๊ฒƒ์ด๋ผ๋Š” ๋‚ด ์ž์‹ ์˜ ์ƒ๊ฐ์„ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ํ˜„์‹ค์— ๋Œ€ํ•œ ๋‚˜์˜ ์ดํ•ด์ž…๋‹ˆ๋‹ค.

์‚ฌํšŒ์˜ ์–‘๊ทนํ™” ํ˜„์ƒ์„ ์–ด๋–ป๊ฒŒ๋“  ์—ฐ๊ตฌํ•  ์ˆ˜ ์žˆ์„๊นŒ? ๋‹น์‹ ์€ ์ด๋ฏธ ์ด๊ฒƒ์— v๋ฅผ ๋‚ด์žฅํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋ˆ„๊ตฌ์—๊ฒŒ๋‚˜ ์–ผ๋งˆ๋‚˜ ์ข‹์€๊ฐ€์š”?

์‹ค์ œ๋กœ๋Š” ์•„๋‹™๋‹ˆ๋‹ค. ๊ฑฐ๊ธฐ์— TV๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค(v+h). ์ด๊ฒƒ์€ ๋น„๊ต ํ†ต๊ณ„์ž…๋‹ˆ๋‹ค.

๋„ค, ํ•˜์ง€๋งŒ ์–‘๊ทนํ™”๋Š” ์ ์ฐจ์ ์œผ๋กœ ์ผ์–ด๋‚ฉ๋‹ˆ๋‹ค. ์ฆ‰, ๊ฐ•ํ•œ ์ž…์žฅ์„ ์ทจํ•˜๋Š” ์‚ฌํšŒ ์ฐธ์—ฌ๋Š” 10% v-๊ธ์ •, 6% v-๋ถ€์ •์ด๋ฉฐ, ์ด๋“ค ๊ฐ€์น˜ ์‚ฌ์ด์˜ ๊ฒฉ์ฐจ๊ฐ€ ์ ์  ๋” ๋ฒŒ์–ด์ง€๊ณ  ์žˆ๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

๋‚˜๋Š” ์—ญํ•™์—์„œ ์–ด๋–ค ์ผ์ด ์ผ์–ด๋‚  ์ง€ ์ „ํ˜€ ๋ชจ๋ฆ…๋‹ˆ๋‹ค. ์˜ฌ๋ฐ”๋ฅธ ๋™์—ญํ•™์—์„œ๋Š” ๋ถ„๋ช…ํžˆ v๊ฐ€ ์ด์ „ ฯƒ์˜ ๊ฐ’์„ ์ทจํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์ด ํšจ๊ณผ๊ฐ€ ํšจ๊ณผ๊ฐ€ ์žˆ์„์ง€๋Š” ๋ชจ๋ฅด๊ฒ ์Šต๋‹ˆ๋‹ค. ๋งŒ๋ณ‘ํ†ต์น˜์•ฝ๋„ ์—†๊ณ  ๋ณดํŽธ์ ์ธ ์‚ฌํšŒ ๋ชจ๋ธ๋„ ์—†์Šต๋‹ˆ๋‹ค. ์ด ๋ชจ๋ธ์€ ๋„์›€์ด ๋  ์ˆ˜ ์žˆ๋Š” ๋ช‡ ๊ฐ€์ง€ ๊ด€์ ์ž…๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ฉด ์—ฌ๋ก ์กฐ์‚ฌ๊ฐ€ ํˆฌํ‘œ์˜ ํ˜„์‹ค๊ณผ ์–ผ๋งˆ๋‚˜ ์ง€์†์ ์œผ๋กœ ๊ดด๋ฆฌ๋˜๋Š”์ง€๋ฅผ ๋ณด๊ฒŒ ๋  ๊ฒƒ์ด๋ผ ๋ฏฟ์Šต๋‹ˆ๋‹ค. ์‚ฌํšŒ์—๋Š” ํฐ ํ˜ผ๋ž€์ด ์žˆ์Šต๋‹ˆ๋‹ค. ํŠน์ • ๋งค๊ฐœ๋ณ€์ˆ˜๋ฅผ ์ธก์ •ํ•˜๋”๋ผ๋„ ๋‹ค๋ฅธ ๊ฒฐ๊ณผ๊ฐ€ ๋‚˜ํƒ€๋‚ฉ๋‹ˆ๋‹ค. 

์ด๊ฒƒ์ด ๊ณ ์ „์ ์ธ ๋งคํŠธ๋ฆญ์Šค ๊ฒŒ์ž„ ์ด๋ก ๊ณผ ๊ด€๋ จ์ด ์žˆ๋‚˜์š”?

์ด๊ฒƒ์€ ๋งคํŠธ๋ฆญ์Šค ๊ฒŒ์ž„์ž…๋‹ˆ๋‹ค. ์—ฌ๊ธฐ ํ–‰๋ ฌ์˜ ํฌ๊ธฐ๋Š” 200์–ต x 200์–ต์ž…๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ๋ชจ๋‘๊ฐ€ ํ•จ๊ป˜ํ•˜๋Š” ๊ฒŒ์ž„์ด๋ฉฐ ํ–‰๋ ฌ์€ ํ•จ์ˆ˜๋กœ ์ž‘์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋งคํŠธ๋ฆญ์Šค ๊ฒŒ์ž„๊ณผ ์—ฐ๊ฒฐ๋ฉ๋‹ˆ๋‹ค: ๋งคํŠธ๋ฆญ์Šค ๊ฒŒ์ž„์€ ๋‘ ์‚ฌ๋žŒ์ด ํ•˜๋Š” ๊ฒŒ์ž„์ด์ง€๋งŒ ์—ฌ๊ธฐ์„œ๋Š” 200์–ต ๋ช…์ด ํ”Œ๋ ˆ์ดํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์ด๊ฒƒ์€ 200์–ต ์ฐจ์›์˜ ํ…์„œ์ž…๋‹ˆ๋‹ค. ์‹ฌ์ง€์–ด ๋งคํŠธ๋ฆญ์Šค๋„ ์•„๋‹ˆ๊ณ  ์ฐจ์›์ด ์žˆ๋Š” ํ๋ธŒ์ž…๋‹ˆ๋‹ค. 200์–ต ๊ฐœ ๊ทธ๋Ÿฌ๋‚˜ ๊ทธ๋“ค์€ ์†”๋ฃจ์…˜์— ๋Œ€ํ•œ ํŠน์ดํ•œ ๊ฐœ๋…์„ ๊ณ ๋ คํ•ฉ๋‹ˆ๋‹ค.

๊ฒŒ์ž„ ๊ฐ€๊ฒฉ์— ๋Œ€ํ•œ ๊ฐœ๋…์ด ์žˆ๋‚˜์š”?

๊ฒŒ์ž„์˜ ๊ฐ€๊ฒฉ์€ ๋‘ ํ”Œ๋ ˆ์ด์–ด์˜ ์ ๋Œ€์ ์ธ ๊ฒŒ์ž„์—์„œ๋งŒ ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. ์ œ๋กœ์„ฌ์œผ๋กœ. ์ด๊ฒƒ ์•„๋‹ˆ์ˆ˜๋งŽ์€ ํ”Œ๋ ˆ์ด์–ด๊ฐ€ ์ฐธ์—ฌํ•˜๋Š” ์ ๋Œ€์ ์ธ ๊ฒŒ์ž„. ๊ฒŒ์ž„์˜ ๊ฐ€๊ฒฉ ๋Œ€์‹  ๋‚ด์‰ฌ ๊ท ํ˜•์ด ์•„๋‹Œ ์ด์‚ฐ ๋ฐ˜์‘ ๊ท ํ˜•์—์„œ ๊ท ํ˜• ๋ณด์ƒ์ด ์žˆ์Šต๋‹ˆ๋‹ค.

'์ „๋žต'์ด๋ผ๋Š” ๊ฐœ๋…์€ ์–ด๋–ป์Šต๋‹ˆ๊นŒ?

์ „๋žต์€ 0, -1, 1์ž…๋‹ˆ๋‹ค. ์ด๋Š” Nash-Bayes ํ‰ํ˜•, ๊ท ํ˜•์˜ ๊ณ ์ „์  ๊ฐœ๋…์—์„œ ์œ ๋ž˜ํ•ฉ๋‹ˆ๋‹ค. ์ •๋ณด๊ฐ€ ๋ถˆ์™„์ „ํ•œ ๊ฒŒ์ž„. ๊ทธ๋ฆฌ๊ณ  ์ด ํŠน๋ณ„ํ•œ ๊ฒฝ์šฐ Bayes-Nash ๊ท ํ˜•์€ ์ผ๋ฐ˜ ๊ฒŒ์ž„์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•ฉ๋‹ˆ๋‹ค. ์ด๋กœ ์ธํ•ด ์ด์‚ฐ ์‘๋‹ต ํ‰ํ˜•์ด๋ผ๋Š” ์กฐํ•ฉ์ด ์ƒ์„ฑ๋ฉ๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ด๋Š” XNUMX์„ธ๊ธฐ ์ค‘๋ฐ˜์˜ ๋งคํŠธ๋ฆญ์Šค ๊ฒŒ์ž„๊ณผ๋Š” ํ•œ์—†์ด ๊ฑฐ๋ฆฌ๊ฐ€ ๋ฉ€๋‹ค.

๋ฐฑ๋งŒ ๋ช…์˜ ํ”Œ๋ ˆ์ด์–ด๋กœ ๋ฌด์—‡์ด๋“  ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์€ ์˜์‹ฌ ์Šค๋Ÿฝ์Šต๋‹ˆ๋‹ค ...

์ด๊ฒƒ์€ ์‚ฌํšŒ๋ฅผ ์–ด๋–ป๊ฒŒ ํด๋Ÿฌ์Šคํ„ฐ๋งํ•  ๊ฒƒ์ธ์ง€์— ๋Œ€ํ•œ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ํ”Œ๋ ˆ์ด์–ด๊ฐ€ ๋„ˆ๋ฌด ๋งŽ์•„์„œ ๊ฒŒ์ž„์„ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ์€ ๋ถˆ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. ๋งž์Šต๋‹ˆ๋‹ค.

ํ†ต๊ณ„๋ฌผ๋ฆฌํ•™ ๋ฐ ์‚ฌํšŒํ•™ ๊ด€๋ จ ๋ถ„์•ผ์˜ ๋ฌธํ—Œ

  1. Dorogovtsev SN, Goltsev AV ๋ฐ Mendes JFF ๋ณต์žกํ•œ ๋„คํŠธ์›Œํฌ์˜ ์ค‘์š”ํ•œ ํ˜„์ƒ // ํ˜„๋Œ€ ๋ฌผ๋ฆฌํ•™ ๋ฆฌ๋ทฐ. 2008. Vol. 80. pp. 1275-1335.
  2. Lawrence E. Blume, ์‚ฌํšŒ์  ์ƒํ˜ธ ์ž‘์šฉ ๋ชจ๋ธ์„ ์œ„ํ•œ Steven Durlauf ํ‰ํ˜• ๊ฐœ๋… // ๊ตญ์ œ ๊ฒŒ์ž„ ์ด๋ก  ๊ฒ€ํ† . 2003. Vol. 5, (3). pp. 193-209.
  3. ๊ณ ๋“  MB ๋“ฑ. al., ์‚ฌํšŒ์  ์˜ํ–ฅ ํ•˜์˜ ์ด์‚ฐ ์„ ํƒ: ์ผ๋ฐ˜์ ์ธ ๊ด€์  // ์‘์šฉ ๊ณผํ•™์˜ ์ˆ˜ํ•™์  ๋ชจ๋ธ ๋ฐ ๋ฐฉ๋ฒ•. 2009. Vol. 19. pp. 1441-1381.
  4. Bouchaud J.-P. ์œ„๊ธฐ ๋ฐ ์ง‘๋‹จ์  ์‚ฌํšŒ๊ฒฝ์ œ์  ํ˜„์ƒ: ๋‹จ์ˆœ ๋ชจ๋ธ ๋ฐ ๊ณผ์ œ // Journal of Static Physics. 2013. Vol. 51(3). pp. 567-606.
  5. Sornette D. ๋ฌผ๋ฆฌํ•™ ๋ฐ ๊ธˆ์œต ๊ฒฝ์ œํ•™(1776โ€”2014): ํผ์ฆ, lsing ๋ฐ ์—์ด์ „ํŠธ ๊ธฐ๋ฐ˜ ๋ชจ๋ธ // ๋ฌผ๋ฆฌํ•™ ๋ฐœ์ „์— ๋Œ€ํ•œ ๋ณด๊ณ ์„œ. 2014. Vol. 77, (6). pp. 1-287


 

๋“ฑ๋ก๋œ ์‚ฌ์šฉ์ž๋งŒ ์„ค๋ฌธ ์กฐ์‚ฌ์— ์ฐธ์—ฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋กœ๊ทธ์ธ์ œ๋ฐœ

(์ˆœ์ „ํžˆ ์˜ˆ๋ฅผ ๋“ค์–ด) Igor Sysoev์™€ ๊ด€๋ จ๋œ ๊ท€ํ•˜์˜ ์ž…์žฅ:

  • 62,1%+1 (Igor Sysoev ์ธก์˜ ๊ฐˆ๋“ฑ์— ์ฐธ์—ฌ)175

  • 1,4%-1 (๋ฐ˜๋Œ€ํŽธ์˜ ๊ฐˆ๋“ฑ์— ์ฐธ์—ฌ)4

  • 28,7%0 (๊ฐˆ๋“ฑ ์ฐธ์—ฌ ๊ฑฐ๋ถ€)81

  • 7,8%๊ฐœ์ธ์ ์ธ ์ด์ต์„ ์œ„ํ•ด ๊ฐˆ๋“ฑ์„ ์ด์šฉํ•˜๋ ค๊ณ  ๋…ธ๋ ฅํ•˜์‹ญ์‹œ์˜ค 22

282๋ช…์˜ ์‚ฌ์šฉ์ž๊ฐ€ ํˆฌํ‘œํ–ˆ์Šต๋‹ˆ๋‹ค. 63๋ช…์˜ ์‚ฌ์šฉ์ž๊ฐ€ ๊ธฐ๊ถŒํ–ˆ์Šต๋‹ˆ๋‹ค.

์ถœ์ฒ˜ : habr.com

์ฝ”๋ฉ˜ํŠธ๋ฅผ ์ถ”๊ฐ€