{"id":62794,"date":"2022-10-14T15:12:10","date_gmt":"2022-10-14T06:12:10","guid":{"rendered":"https:\/\/smilegate.ai\/?p=62794"},"modified":"2022-10-14T15:12:37","modified_gmt":"2022-10-14T06:12:37","slug":"alphatensor","status":"publish","type":"post","link":"https:\/\/smilegate.ai\/cn\/2022\/10\/14\/alphatensor\/","title":{"rendered":"AlphaTensor"},"content":{"rendered":"

[\uac00\uc0c1\uc0dd\uba85\uc5f0\uad6c\ud300 \uc804\ub3d9\uc900] <\/p>\n\n\n\n

\uc9c0\ub09c 10\uc6d4 5\uc77c, DeepMind\ub294 \uacfc\ud559 \ud559\uc220\uc9c0\uc778 Nature\uc9c0\uc5d0 AlphaTensor\uac00 \ud589\ub82c \uc5f0\uc0b0\uc758 \ucd5c\uc801\ud654 \ubc29\ubc95\uc744 \ucc3e\uc544\ub0c8\ub2e4\uace0 \ubc1c\ud45c\ud558\uc600\uc2b5\ub2c8\ub2e4. \uc5b4\ub5a4 \ubc30\uacbd \uc9c0\uc2dd \uc5c6\uc774 \ubc14\ub451, \uccb4\uc2a4, \uc1fc\uae30(\uc77c\ubcf8 \uc7a5\uae30)\ub97c \ud559\uc2b5\ud55c AlphaZero<\/a>\uc758 \ud655\uc7a5 \ubc84\uc804\uc778 AlphaTensor\ub294 \ub450 \ud589\ub82c\uc744 \uacf1\ud558\ub294 \uac00\uc7a5 \ube60\ub978 \ubc29\ubc95\uc744 \ucc3e\ub294 AI\uc785\ub2c8\ub2e4. 50\ub144\uc804\uc5d0 ‘\uc288\ud2b8\ub77c\uc13c \uc54c\uace0\ub9ac\uc998(Strassen algorithm)’\uc774 \ubc1c\ud45c\ub41c \uc774\ud6c4 \ud589\ub82c\uc758 \uc5f0\uc0b0\uc5d0\uc11c \ub354 \ucd5c\uc801\ud654\ub41c \ubc29\ubc95\uc774 \ub098\uc624\uc9c0 \uc54a\uc558\ub294\ub370 \uc774\ub97c AlphaTensor\uac00 \ud589\ub82c \uacf1\uc148\uc744 \uc704\ud55c \ud6a8\uc728\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc744 \ucc3e\ub294 \ubb38\uc81c\ub97c \uac8c\uc784\uc73c\ub85c \uce58\ud658\ud558\uc5ec \ud574\uacb0\ud558\uc600\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n

Matrix Multipication<\/h1>\n\n\n\n

\ud589\ub82c \uacf1\uc148\uc740 \uc120\ud615\ub300\uc218\uc5d0\uc11c \uae30\ubcf8\uc801\uc778 \uc5f0\uc0b0\uc911\uc5d0 \ud558\ub098\uc785\ub2c8\ub2e4. \ud589\ub82c \uc5f0\uc0b0\uc740 \uc774\ubbf8\uc9c0, \uac8c\uc784 \uadf8\ub798\ud53d \ucc98\ub9ac, \ub0a0\uc528 \uc608\uce21, \ub370\uc774\ud130 \uc555\ucd95\ub4f1 \ub2e4\uc591\ud55c \ubd84\uc57c\uc5d0\uc11c \uae30\ubcf8\uc73c\ub85c \ud65c\uc6a9\ub429\ub2c8\ub2e4. \ucd5c\uadfc\uc5d0\ub294 GPU, TPU\uac19\uc740 \ud558\ub4dc\uc6e8\uc5b4\uc758 \ubc1c\uc804\uc73c\ub85c \ud589\ub82c \uc5f0\uc0b0\uc744 \ub354\uc6b1 \ud6a8\uc728\uc801\uc73c\ub85c \ud558\ub824\ub294 \uc811\uadfc\uc774 \ub9ce\uc740\ub370, AlphaTensor\ub294 \ud589\ub82c \uacf1\uc148 \uc54c\uace0\ub9ac\uc998 \uc790\uccb4\ub97c \ud6a8\uc728\ud654\ud558\uc5ec \uad11\ubc94\uc704\ud55c \uc601\ud5a5\uc744 \ubbf8\uce60 \uc218 \uc788\ub2e4\uace0 \uae30\ub300\ud558\uace0 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n

\uc218\ud559\uc790\ub4e4\uc740 \uc218\uc138\uae30\ub3d9\uc548 \ud45c\uc900 \ud589\ub82c \uacf1\uc148 \uc54c\uace0\ub9ac\uc998\uc774 \uac00\uc7a5 \ud6a8\uc728\uc801\uc778 \uac83\uc774\ub77c\uace0 \ubbff\uace0 \uc788\uc5c8\ub294\ub370, 1969\ub144\uc5d0 \ub3c5\uc77c\uc758 \uc218\ud559\uc790\uc778 \uc288\ud2b8\ub77c\uc13c\uc774 \ub354\uc6b1 \ub098\uc740 \uc54c\uace0\ub9ac\uc998\uc774 \uc874\uc7ac\ud558\ub294 \uac83\uc744 \ubcf4\uc5ec\uc8fc\uc5c8\uc2b5\ub2c8\ub2e4. \uc288\ud2b8\ub77c\uc13c\uc774 2X2 \uc791\uc740 \ud589\ub82c\uc5d0\uc11c \ud6a8\uc728\uc801\uc778 \ubc29\ubc95\uc744 \ucc3e\uc558\uc9c0\ub9cc, \ub354\uc6b1 \ud070 \ud589\ub82c\uc5d0 \ub300\ud574\uc11c\ub294 \ud6a8\uc728\uc801\uc778 \ubc29\ubc95\ub4e4\uc774 \uc81c\uc2dc\ub418\uc9c0 \uc54a\uc558\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n

\n
\"\"
\ud45c\uc900 \uc54c\uace0\ub9ac\uc998\uacfc 1969\ub144\uc5d0 \ubc1c\ud45c\ud55c \uc288\ud2b8\ub77c\uc13c \uc54c\uace0\ub9ac\uc998\uc758 \ube44\uad50.
2X2 \ud589\ub82c \uacf1\uc148\uc5d0\uc11c \uc288\ud2b8\ub77c\uc13c \uc54c\uace0\ub9ac\uc998\uc774 \uae30\uc874\ubcf4\ub2e4 \ud558\ub098 \uc801\uc740 \uc2a4\uce7c\ub77c \uacf1\uc148\uc744 \uc774\uc6a9\ud558\uc5ec \ud589\ub82c \uacf1\uc148\uc744 \ud558\ub294 \ubc29\ubc95\uc744 \ucc3e\uc558\ub2e4.
https:\/\/www.deepmind.com\/blog\/discovering-novel-algorithms-with-alphatensor<\/figcaption><\/figure><\/div>\n\n\n

Algorithm Discovery<\/h1>\n\n\n\n

Deepmind\ub294 \ud589\ub82c \uacf1\uc148\uc758 \ud6a8\uc728\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc744 \ucc3e\ub294 \ubb38\uc81c\ub97c \uac15\ud654\ud559\uc2b5 \uc2f1\uae00 \ud50c\ub808\uc774\uc5b4 \uac8c\uc784\uc73c\ub85c \ubc14\uafe8\uc2b5\ub2c8\ub2e4. \uac8c\uc784\uc758 \uc0c1\ud0dc\ub294 \ud150\uc11c\ub85c \ud45c\ud604\ub429\ub2c8\ub2e4. \ud50c\ub808\uc774\uc5b4\ub294 \uc54c\uace0\ub9ac\uc998\uc774 \ud5c8\uc6a9\ud55c \uc774\ub3d9\uc744 \ud1b5\ud574\uc11c \ud150\uc11c\ub97c \uc218\uc815\ud558\uace0 \ucd5c\uc885\uc801\uc73c\ub85c \ud150\uc11c\ub97c 0\uc73c\ub85c \ub9cc\ub4dc\ub824\uace0 \ud569\ub2c8\ub2e4. \uac01 \uc2a4\ud15d\ub9c8\ub2e4 \uac00\uc7a5 \uc9e7\uc740 \uacbd\ub85c\ub97c \ucc3e\uae30\uc704\ud574 \uac15\ud654\ud559\uc2b5\uc5d0\uc11c \uc0ac\uc6a9\ub418\ub294 \ubcf4\uc0c1\uc744 \uc124\uc815\ud558\uc5ec \uc9c4\ud589\ud569\ub2c8\ub2e4.<\/p>\n\n\n

\n
\"\"

\uac8c\uc784\uc758 \uc0c1\ud0dc\ub294 3\ucc28\uc6d0 \ubc30\uc5f4\ub85c \ud45c\ud604\ub429\ub2c8\ub2e4.(0\uc740 \ud68c\uc0c9, 1\uc740 \ud30c\ub780\uc0c9, -1\uc740 \ub179\uc0c9)
https:\/\/www.deepmind.com\/blog\/discovering-novel-algorithms-with-alphatensor<\/figcaption><\/figure><\/div>\n\n\n

\uc774 \uac8c\uc784\uc740 \uacbd\uc6b0\uc758 \uc218\uac00 \ub9ce\uae30 \ub54c\ubb38\uc5d0 \ub9e4\uc6b0 \uc5b4\ub824\uc6b4 \ubb38\uc81c\uc785\ub2c8\ub2e4. \ubc14\ub451\uc758 \uacbd\uc6b0\uc758 \uc218\ubcf4\ub2e4 30\ubc30\ub294 \ub9ce\uc2b5\ub2c8\ub2e4. AlphaZero \uc54c\uace0\ub9ac\uc998\uc744 \uc774\uc6a9\ud558\uc5ec \ud589\ub82c \uacf1\uc148 \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud55c \uc0ac\uc804 \uc9c0\uc2dd \uc5c6\uc774 \uc2dc\uc791\ud558\uc5ec\ub3c4 \uc288\ud2b8\ub77c\uc13c \uc54c\uace0\ub9ac\uc998\uacfc \uac19\uc740 \ucd5c\uc801\ud654 \uc54c\uace0\ub9ac\uc998\uc744 \ucc3e\uc544\ub0b4\uace0, \ub354\uc6b1 \ud6a8\uc728\uc801\uc778 \uc54c\uace0\ub9ac\uc998\ub3c4 \ucc3e\uc544\ub0c5\ub2c8\ub2e4.<\/p>\n\n\n

\n
\"\"
4X5, 5X5 \ud589\ub82c \uacf1\uc148 \ucd5c\uc801\ud654 \uc54c\uace0\ub9ac\uc998
https:\/\/www.deepmind.com\/blog\/discovering-novel-algorithms-with-alphatensor<\/figcaption><\/figure><\/div>\n\n\n

4X5, 5X5 \ud589\ub82c \uacf1\uc148\uc5d0\uc11c 100\uac1c\uc758 \uacf1\uc148\uc744 \uc774\uc6a9\ud558\uc5ec \uae30\ubcf8\uc801\uc73c\ub85c \uacc4\uc0b0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774\ub97c \uc0ac\ub78c\uc774 80\uac1c\uc758 \uacc4\uc0b0\uc73c\ub85c \uc904\uc600\ub294\ub370, AlphaTensor\ub294 76\uac1c\uc758 \uacf1\uc148\uc744 \uc0ac\uc6a9\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \ucc3e\uc558\uc2b5\ub2c8\ub2e4. <\/p>\n\n\n\n

\ub610\ud55c \ud589\ub82c\uc758 \ub2e4\uc591\ud55c \uc0ac\uc774\uc988\uc5d0 \ub300\ud574\uc11c \ucd5c\uc801\ud654\ub41c \uc54c\uace0\ub9ac\uc998\uc744 \ucc3e\uc544\ub0b4\uc11c \uc774\uc804\uc758 \uc0dd\uac01\ubcf4\ub2e4 \ub2e4\uc591\ud558\ub2e4\ub294 \uac83\uc744 \ubc1c\uacac\ud558\uc600\uc2b5\ub2c8\ub2e4. \uc774 \ub2e4\uc591\uc131\uc744 \uc774\uc6a9\ud558\uc5ec V100, TPU v2\uac19\uc740 \ud558\ub4dc\uc6e8\uc5b4\uc5d0\uc11c \ub354\uc6b1 \ube60\ub974\uac8c \uc5f0\uc0b0\ud560 \uc218 \uc788\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \uc81c\uc2dc\ud558\uc600\uace0 \uc774\ub294 10~20% \ud6a8\uc728\uc801\uc774\uc5c8\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n

Future<\/h1>\n\n\n\n

Deepmind\ub294 AlphaTensor\uac00 \ubc1c\uacac\ud55c \uc54c\uace0\ub9ac\uc998\uc774 \ucef4\ud4e8\ud130 \uadf8\ub798\ud53d, \ub514\uc9c0\ud138 \ud1b5\uc2e0, \uc2e0\uacbd\ub9dd \ud559\uc2b5\ub4f1\uc758 \ub2e4\uc591\ud55c \ubd84\uc57c\uc758 \uacc4\uc0b0\uc744 \ud6a8\uc728\uc801\uc73c\ub85c \ub9cc\ub4e4 \uc218 \uc788\ub2e4\uace0 \ub9d0\ud569\ub2c8\ub2e4. \uc9c0\uae08\uc740 \ud589\ub82c \uacf1\uc148\uc758 \ud2b9\uc815 \ubb38\uc81c\uc5d0 \ucd08\uc810\uc744 \ub9de\ucd94\uc5c8\uc9c0\ub9cc, \ub2e4\ub978 \uacc4\uc0b0\uc5d0\uc11c\ub3c4 \uc601\uac10\uc744 \uc8fc\uae30\ub97c \ubc14\ub780\ub2e4\uace0 \ub9d0\ud558\uba74\uc11c AlphaZero\uac00 \uac8c\uc784 \ubd84\uc57c\ubfd0\ub9cc \uc544\ub2c8\ub77c \uc218\ud559\uc5d0\uc11c\uc758 \ubb38\uc81c\ub97c \ud478\ub294\ub370\ub3c4 \uac15\ub825\ud55c \uc54c\uace0\ub9ac\uc998\uc774\ub77c\uace0 \ub9d0\ud558\uba74\uc11c \uc218\ud559\uacfc \uacfc\ud559 \uc804\ubc18\uc758 \uc911\uc694\ud55c \ubb38\uc81c\ub4e4\uc744 \ud480\uba74\uc11c AI\uac00 \uc0ac\ud68c\ub97c \ub3c4\uc6b8 \uc218 \uc788\uae30\ub97c \ubc14\ub780\ub2e4\uace0 \ub9d0\ud558\uace0 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n

AlphaTensor\uc758 \ucf54\ub4dc\ub294 github\uc5d0 \uacf5\uac1c\ub418\uc5b4 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n

\u53c2\u8003<\/strong><\/p>\n\n\n\n