MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์ž์œ ๋„ (F)
1
๋…๋ฆฝ์ ์ธ ์„ธ๊ธฐ ๋ณ€์ˆ˜
์„ฑ๋ถ„ (C) 1
์ƒ (P) 2
๊ณต์‹ F = C โˆ’ P + 2

๊น์Šค ์ƒ๋ฅ ์ด๋ž€?

๊น์Šค ์ƒ๋ฅ ์€ ๋ฌผ๋ฆฌํ™”ํ•™๊ณผ ์—ด์—ญํ•™์˜ ๊ธฐ๋ณธ ๋ฒ•์น™์œผ๋กœ, ํ‰ํ˜• ์ƒํƒœ์— ์žˆ๋Š” ๊ณ„์—์„œ ์ƒ์˜ ๊ฐœ์ˆ˜๋ฅผ ๋ฐ”๊พธ์ง€ ์•Š์œผ๋ฉด์„œ ๋…๋ฆฝ์ ์œผ๋กœ ๋ณ€ํ™”์‹œํ‚ฌ ์ˆ˜ ์žˆ๋Š” ์„ธ๊ธฐ ๋ณ€์ˆ˜(์ž์œ ๋„)์˜ ์ˆ˜๋ฅผ ์•Œ๋ ค์ค๋‹ˆ๋‹ค. ์‹์€ \(F = C - P + 2\)๋กœ ๋‚˜ํƒ€๋‚ด๋ฉฐ, ์—ฌ๊ธฐ์„œ F๋Š” ์ž์œ ๋„, C๋Š” ํ™”ํ•™ ์„ฑ๋ถ„์˜ ์ˆ˜, P๋Š” ์กด์žฌํ•˜๋Š” ์ƒ์˜ ๊ฐœ์ˆ˜์ž…๋‹ˆ๋‹ค. "+2"๋Š” ์˜จ๋„์™€ ์••๋ ฅ์ด๋ผ๋Š” ๋‘ ๊ฐ€์ง€ ์„ธ๊ธฐ ๋ณ€์ˆ˜๋ฅผ ๋ฐ˜์˜ํ•œ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

๊ณ„์‚ฐ๊ธฐ ์‚ฌ์šฉ๋ฒ•

์„ฑ๋ถ„ ์ˆ˜(C) โ€” ๊ณ„์˜ ๋ชจ๋“  ์ƒ์„ ์ •์˜ํ•˜๋Š” ๋ฐ ํ•„์š”ํ•œ ๋…๋ฆฝ์ ์ธ ํ™”ํ•™์ข…์˜ ์ตœ์†Œ ๊ฐœ์ˆ˜ โ€” ์™€ ์ƒ์˜ ๊ฐœ์ˆ˜(P) โ€” ๊ณ ์ฒด, ์•ก์ฒด, ๊ธฐ์ฒด, ํ˜น์€ ์„œ๋กœ ๋‹ค๋ฅธ ๊ณ ์ฒด ๊ตฌ์กฐ ๋“ฑ โ€” ๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”. ๊ทธ๋Ÿฌ๋ฉด ์ž์œ ๋„ F๊ฐ€ ์ฆ‰์‹œ ๊ณ„์‚ฐ๋ฉ๋‹ˆ๋‹ค. F = 0์ด๋ฉด ๊ณ„๋Š” ๋ถˆ๋ณ€(invariant)์œผ๋กœ, ์‚ผ์ค‘์ ์ฒ˜๋Ÿผ ๋‹จ ํ•˜๋‚˜์˜ ์ ์—์„œ๋งŒ ๊ณ ์ •๋ฉ๋‹ˆ๋‹ค. F = 1์€ 1๋ณ€๊ณ„(univariant), F = 2๋Š” 2๋ณ€๊ณ„(bivariant)๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.

๊ณต์‹ ์ž์„ธํžˆ ๋ณด๊ธฐ

๊ฐ ์ƒ์€ ์ƒ๋“ค ์‚ฌ์ด์˜ ํ‰ํ˜•์„ ํ†ตํ•ด ์ œ์•ฝ ์กฐ๊ฑด์„ ๋”ํ•˜๋Š” ๋ฐ˜๋ฉด, ๊ฐ ์„ฑ๋ถ„๊ณผ ๋‘ ๊ฐ€์ง€ ์ƒํƒœ ๋ณ€์ˆ˜(T์™€ P)๋Š” ์ž์œ ๋„๋ฅผ ๋”ํ•ฉ๋‹ˆ๋‹ค. ์„ฑ๋ถ„ ์ˆ˜์—์„œ ์ƒ์˜ ๊ฐœ์ˆ˜๋ฅผ ๋นผ๊ณ  2๋ฅผ ๋”ํ•˜๋ฉด ๋…๋ฆฝ์ ์œผ๋กœ ๋ณ€ํ™”์‹œํ‚ฌ ์ˆ˜ ์žˆ๋Š” ๋ณ€์ˆ˜์˜ ์ˆœ(net) ๊ฐœ์ˆ˜๊ฐ€ ๋‚˜์˜ต๋‹ˆ๋‹ค. ์••๋ ฅ์„ ์ผ์ •ํ•˜๊ฒŒ ์œ ์ง€ํ•˜๋Š” ๊ฒฝ์šฐ(์‘์ถ•๊ณ„/์ถ•์†Œ ์ƒ๋ฅ )์—๋Š” ์‹์ด $$F = C - P + 1$$๋กœ ๋ฐ”๋€๋‹ˆ๋‹ค.

๊น์Šค ์ƒ๋ฅ  ์‹ F = C โˆ’ P + 2๋ฅผ ๊ฐ ๋ณ€์ˆ˜์— ๋ผ๋ฒจ์„ ๋ถ™์—ฌ ๋ถ„ํ•ดํ•œ ๋„ํ‘œ
์ƒ๋ฅ ์€ ์ž์œ ๋„(F)๋ฅผ ์„ฑ๋ถ„ ์ˆ˜(C)์™€ ์ƒ์˜ ์ˆ˜(P)์— ์—ฐ๊ฒฐํ•ฉ๋‹ˆ๋‹ค.

์˜ˆ์ œ ํ’€์ด

์ˆœ์ˆ˜ํ•œ ๋ฌผ์˜ ์‚ผ์ค‘์ ์„ ์ƒ๊ฐํ•ด ๋ด…์‹œ๋‹ค. ์—ฌ๊ธฐ์„œ C = 1(๋ฌผ๋ฟ)์ด๊ณ  P = 3(์–ผ์Œ, ์•ก์ฒด ๋ฌผ, ์ˆ˜์ฆ๊ธฐ๊ฐ€ ๊ณต์กด)์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ $$F = 1 - 3 + 2 = 0$$์ด ๋˜์–ด, ์‚ผ์ค‘์ ์€ ๋ถˆ๋ณ€์ด๋ฉฐ ์ •ํ™•ํžˆ ํ•˜๋‚˜์˜ ์˜จ๋„์™€ ์••๋ ฅ์—์„œ๋งŒ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ๋ฐ˜๋ฉด ์•ก์ฒด ๋ฌผ๋งŒ ์žˆ์„ ๋•Œ(C = 1, P = 1)๋Š” $$F = 1 - 1 + 2 = 2$$๊ฐ€ ๋˜์–ด ์˜จ๋„์™€ ์••๋ ฅ ๋ชจ๋‘ ์ž์œ ๋กญ๊ฒŒ ๋ณ€ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ˆœ๋ฌผ์งˆ์˜ ์••๋ ฅ-์˜จ๋„ ์ƒํƒœ๋„๋กœ ๊ณ ์ฒด, ์•ก์ฒด, ๊ธฐ์ฒด ์˜์—ญ๊ณผ ์‚ผ์ค‘์ , ๊ทธ๋ฆฌ๊ณ  ์˜์—ญยท์„ ยท์  ์œ„์˜ ์˜ˆ์‹œ ์ ์„ ๋ณด์—ฌ์คŒ
๋‹จ์ผ ์„ฑ๋ถ„์—์„œ๋Š” ์˜์—ญ์—์„œ F = 2, ๊ฒฝ๊ณ„์„ ์—์„œ 1, ์‚ผ์ค‘์ ์—์„œ 0์ด ๋ฉ๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

์™œ "+2"์ธ๊ฐ€์š”? ์ƒํ‰ํ˜•์— ์˜ํ–ฅ์„ ์ฃผ๋Š” ๋‘ ๊ฐ€์ง€ ์„ธ๊ธฐ ์ƒํƒœ ๋ณ€์ˆ˜, ์ฆ‰ ์˜จ๋„์™€ ์••๋ ฅ์„ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค.

F๊ฐ€ ์Œ์ˆ˜๊ฐ€ ๋  ์ˆ˜ ์žˆ๋‚˜์š”? ์•„๋‹ˆ์š”. ์Œ์ˆ˜ ๊ฐ’์€ ์„ฑ๋ถ„๊ณผ ์ƒ์˜ ์กฐํ•ฉ์ด ๊ณผ๋„ํ•˜๊ฒŒ ์ œ์•ฝ๋˜์–ด ํ‰ํ˜• ์ƒํƒœ์—์„œ ๊ณต์กดํ•  ์ˆ˜ ์—†๋Š”, ๋ถˆ๊ฐ€๋Šฅํ•œ ๊ฒฝ์šฐ๋ฅผ ๋œปํ•ฉ๋‹ˆ๋‹ค.

์••๋ ฅ์ด ๊ณ ์ •๋˜์–ด ์žˆ๋‹ค๋ฉด์š”? ์ถ•์†Œ ์ƒ๋ฅ  \(F = C - P + 1\)์„ ์‚ฌ์šฉํ•˜์„ธ์š”. ์•ผ๊ธˆํ•™๊ณผ ์‘์ถ•๊ณ„ ์‹œ์Šคํ…œ์—์„œ ํ”ํžˆ ์“ฐ์ž…๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: