์์ AMA์์ ์๊ฐ๋๋ ธ๋ Eigen Labs์ ์คํ ์ฐ๊ตฌ ํ๋ซํผ Yukon์ด ์ต๊ทผ ์คํ ํผ๋ ์ํธํ์ Dan Boneh์ ํจ๊ป DCP(Dihedral Coset Problem) ์ฑ๋ฆฐ์ง๋ฅผ ๊ณต๊ฐํ๋ฉฐ ์์ ์ปดํจํ ๋์ ์ ๋์ ํ๊ณ ์์ต๋๋ค!
โ DCP?
-์ฐ๊ตฌ์์ AI ์์ด์ ํธ๊ฐ ๊ธฐ์กด๋ณด๋ค ๋น ๋ฅธ ์์ ์๊ณ ๋ฆฌ์ฆ์ ์ฐพ์๋ณด๋ ๋์
-์ฝ๊ฒ ๋งํ๋ฉด ์์ ์ํ์ ์จ๊ฒจ์ง ๋ฐ์ฌ ๋์นญ ๊ท์น์ ์ฐพ๋ ๋ฌธ์
-์ ๋ค๊ฐํ์ ๋๋ฆฐ ๋ชจ์ต๊ณผ ๊ทธ ๊ฑฐ์ธ์์ด ์ง์ ์ด๋ฃฌ ๋จ์๋ค์ ๋ณด๊ณ ์ด๋ค ๋ฐ์ฌ ๊ท์น์ด ์จ์ด ์๋์ง ์์๋ด๋
๊ฒ
-์ค๋ซ๋์ ์ฐ๊ตฌ๋์ง๋ง ์์ง ์ ๋ ฅ ํฌ๊ธฐ์ ๋ํด ๋คํญ์๊ฐ์ ํ ์ ์๋ ์์ ์๊ณ ๋ฆฌ์ฆ์ ์์ง ์๋ ค์ ธ ์์ง ์์ ์ํ
โ ์ด๋ฒ ์ฑ๋ฆฐ์ง์ ๋ชฉํ
-๊ธฐ์กด๋ณด๋ค ๋น ๋ฅธ ์์ ์๊ณ ๋ฆฌ์ฆ ํ์
-๊ฐ๋ฅํ๋ค๋ฉด ๋คํญ์๊ฐ ํด๋ฒ ๋์ถ
-์ผ๋ถ ์ ๋ ฅ ์ํ๊ฐ ์์๋ผ๋ ์๋ํ๋ ๋ฐฉ๋ฒ ์ฐ๊ตฌ
์์ ํ ํด๋ฒ์ด ๋์ค์ง ์๋๋ผ๋ ๊ธฐ์กด ์๊ณ ๋ฆฌ์ฆ์ ์ผ๋ง๋ ๋น ๋ฅด๊ฒ ๋ง๋ค๊ฑฐ๋ ์์๋ ์ ๋ ฅ์์๋ ์ธ ์ ์๊ฒ ํ ์ง๋ฅผ ์ฐ๊ตฌํ๋ ๋งํผ ๊ฒฐ๊ณผ๋ฅผ ๊ธฐ๋ํด๋ด๋ ์ข์ ๋ฏ ํฉ๋๋ค!
