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

๊ณ„์‚ฐ ์ž…๋ ฅ

ํ–‰์€ ์„ธ๋ฏธ์ฝœ๋ก (;)์œผ๋กœ, ์›์†Œ๋Š” ์‰ผํ‘œ(,)๋กœ ๊ตฌ๋ถ„ํ•ด ์ž…๋ ฅํ•˜์„ธ์š”.
ํ–‰์€ ์„ธ๋ฏธ์ฝœ๋ก (;)์œผ๋กœ, ์›์†Œ๋Š” ์‰ผํ‘œ(,)๋กœ ๊ตฌ๋ถ„ํ•ด ์ž…๋ ฅํ•˜์„ธ์š”.

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

Matrix product (C) โ€” 2ร—2
[
19 22
43 50
]
๊ฒฐ๊ณผ ํ–‰ ์ˆ˜ 2
๊ฒฐ๊ณผ ์—ด ์ˆ˜ 2
Top-left element c11 19
๊ณฑ ํ–‰๋ ฌ (ํ–‰ ์šฐ์„  ์ˆœ์„œ) 19,22;43,50

์ด ๊ณ„์‚ฐ๊ธฐ๋กœ ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ

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

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

ํ–‰๋ ฌ A์™€ ํ–‰๋ ฌ B๋ฅผ ํ…์ŠคํŠธ๋กœ ์ž…๋ ฅํ•˜์„ธ์š”. ํ–‰๊ณผ ํ–‰์€ ์„ธ๋ฏธ์ฝœ๋ก (;)์œผ๋กœ, ํ•œ ํ–‰ ์•ˆ์˜ ์›์†Œ๋Š” ์‰ผํ‘œ(,)๋กœ ๊ตฌ๋ถ„ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ํ–‰๋ ฌ [[1,2],[3,4]]๋Š” 1,2;3,4 ์™€ ๊ฐ™์ด ์ž…๋ ฅํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋‹ค์Œ ๊ณฑ์…ˆ ์ˆœ์„œ๋ฅผ A ร— B = C ๋˜๋Š” B ร— A = C ์ค‘์—์„œ ๊ณ ๋ฅด์„ธ์š”(๋‘ ๊ฒฐ๊ณผ๋Š” ์ผ๋ฐ˜์ ์œผ๋กœ ์„œ๋กœ ๋‹ค๋ฆ…๋‹ˆ๋‹ค). ๊ณ„์‚ฐ ๋ฒ„ํŠผ์„ ๋ˆ„๋ฅด๋ฉด ๊ณฑ ํ–‰๋ ฌ๊ณผ ํ•จ๊ป˜ ๊ทธ ์ฐจ์›, ๊ทธ๋ฆฌ๊ณ  ์ขŒ์ธก ์ƒ๋‹จ ์›์†Œ๊ฐ€ ํ•จ๊ป˜ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

๊ณต์‹ ํ’€์ด

M์ด \(r \times s\) ํ–‰๋ ฌ, N์ด \(s \times t\) ํ–‰๋ ฌ์ผ ๋•Œ ๊ณฑ \(M\cdot N = C\)์˜ ๊ฐ ์›์†Œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜๋ฉ๋‹ˆ๋‹ค.

$$\left(\mathbf{A}\,\mathbf{B}\right)_{ik} = \sum_{j=1}^{n} a_{ij}\,b_{jk}$$

๋ง๋กœ ํ’€๋ฉด, ๊ฒฐ๊ณผ ํ–‰๋ ฌ์—์„œ iํ–‰ k์—ด์— ์žˆ๋Š” ์›์†Œ๋Š” ์™ผ์ชฝ ํ–‰๋ ฌ์˜ iํ–‰๊ณผ ์˜ค๋ฅธ์ชฝ ํ–‰๋ ฌ์˜ k์—ด์„ ๋‚ด์ ํ•œ ๊ฐ’์ž…๋‹ˆ๋‹ค. ๊ณฑ์€ ์•ˆ์ชฝ ์ฐจ์›์ด ์ผ์น˜ํ•  ๋•Œ์—๋งŒ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰, ์™ผ์ชฝ ํ–‰๋ ฌ์˜ ์—ด ๊ฐœ์ˆ˜๊ฐ€ ์˜ค๋ฅธ์ชฝ ํ–‰๋ ฌ์˜ ํ–‰ ๊ฐœ์ˆ˜์™€ ๊ฐ™์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค.

๊ณฑ์…ˆ ๊ฐ€๋Šฅ ์—ฌ๋ถ€๋ฅผ ์œ„ํ•ด ์•ˆ์ชฝ ์ฐจ์›์ด ์ผ์น˜ํ•˜๋Š” ๋‘ ์ธ์ ‘ํ•œ ํ–‰๋ ฌ
๊ณฑ์…ˆ์€ ์•ˆ์ชฝ ์ฐจ์›์ด ์ผ์น˜ํ•  ๋•Œ๋งŒ ์ •์˜๋˜๋ฉฐ(A๋Š” mร—n, B๋Š” nร—p), ๊ฒฐ๊ณผ๋Š” mร—p๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.
ํ–‰๋ ฌ A์˜ ํ•œ ํ–‰๊ณผ ํ–‰๋ ฌ B์˜ ํ•œ ์—ด์ด ๊ฒฐํ•ฉํ•ด ๊ณฑ ํ–‰๋ ฌ C์˜ ํ•œ ์„ฑ๋ถ„์ด ๋˜๋Š” ๊ณผ์ •์„ ๋ณด์—ฌ์ฃผ๋Š” ๋‹ค์ด์–ด๊ทธ๋žจ
๊ฐ ์„ฑ๋ถ„ \(c_{ik}\)๋Š” A์˜ iํ–‰๊ณผ B์˜ k์—ด์˜ ๋‚ด์ ์ž…๋‹ˆ๋‹ค.

์˜ˆ์ œ๋กœ ํ’€์–ด ๋ณด๊ธฐ

A = [[1,2],[3,4]], B = [[5,6],[7,8]] ์ด๊ณ  ์ˆœ์„œ๋ฅผ A ร— B ๋กœ ๋‘๊ฒ ์Šต๋‹ˆ๋‹ค. ์•ˆ์ชฝ ์ฐจ์›์ด 2 = 2 ๋กœ ์ผ์น˜ํ•˜๋ฏ€๋กœ ๊ฒฐ๊ณผ๋Š” \(2 \times 2\) ํ–‰๋ ฌ์ž…๋‹ˆ๋‹ค. $$c_{11} = 1\cdot 5 + 2\cdot 7 = 19$$ $$c_{12} = 1\cdot 6 + 2\cdot 8 = 22$$ $$c_{21} = 3\cdot 5 + 4\cdot 7 = 43$$ $$c_{22} = 3\cdot 6 + 4\cdot 8 = 50$$ ์ด ๋˜์–ด C = [[19,22],[43,50]] ์ž…๋‹ˆ๋‹ค.

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

๊ณฑ์ด ์ •์˜๋˜์ง€ ์•Š์„ ๋•Œ๊ฐ€ ์žˆ๋Š” ์ด์œ ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”? ์™ผ์ชฝ ํ–‰๋ ฌ์˜ ์—ด ๊ฐœ์ˆ˜๊ฐ€ ์˜ค๋ฅธ์ชฝ ํ–‰๋ ฌ์˜ ํ–‰ ๊ฐœ์ˆ˜์™€ ๋‹ค๋ฅด๋ฉด ๊ณฑ์ด ์กด์žฌํ•˜์ง€ ์•Š์œผ๋ฉฐ, ์ด ๊ฒฝ์šฐ ๊ณ„์‚ฐ๊ธฐ๋Š” ์ฐจ์›์ด ๋งž์ง€ ์•Š๋Š”๋‹ค๊ณ  ์•Œ๋ ค ์ค๋‹ˆ๋‹ค.

AยทB์™€ BยทA๋Š” ๊ฐ™์€๊ฐ€์š”? ์•„๋‹™๋‹ˆ๋‹ค. ํ–‰๋ ฌ ๊ณฑ์…ˆ์€ ๊ตํ™˜๋ฒ•์น™์ด ์„ฑ๋ฆฝํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ํ•œ ์ˆœ์„œ๋Š” ์ •์˜๋˜๋Š”๋ฐ ๋‹ค๋ฅธ ์ˆœ์„œ๋Š” ์•„์˜ˆ ์ •์˜๋˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ์ˆœ์„œ ์„ ํƒ ๊ธฐ๋Šฅ์œผ๋กœ ์›ํ•˜๋Š” ์ˆœ์„œ๋ฅผ ๊ณ ๋ฅด์„ธ์š”.

๋ฒกํ„ฐ๋ผ๋ฆฌ๋„ ๊ณฑํ•  ์ˆ˜ ์žˆ๋‚˜์š”? ๋„ค. \(1 \times n\) ํ–‰๋ฒกํ„ฐ์— \(n \times 1\) ์—ด๋ฒกํ„ฐ๋ฅผ ๊ณฑํ•˜๋ฉด \(1 \times 1\) ์Šค์นผ๋ผ๊ฐ€ ๋‚˜์˜ค๊ณ , ๋ฐ˜๋Œ€๋กœ ๊ณฑํ•˜๋ฉด \(n \times n\) ํ–‰๋ ฌ์ด ๋‚˜์˜ต๋‹ˆ๋‹ค.

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