±¹³»µµ¼
ÀÚ¿¬°ú °úÇÐ
°úÇÐÀϹÝ
Çö´ë°úÇÐ
2013³â 9¿ù 9ÀÏ ÀÌÈÄ ´©Àû¼öÄ¡ÀÔ´Ï´Ù.
Á¤°¡ |
18,000¿ø |
---|
16,200¿ø (10%ÇÒÀÎ)
900P (5%Àû¸³)
ÇÒÀÎÇýÅÃ | |
---|---|
Àû¸³ÇýÅà |
|
|
|
Ãß°¡ÇýÅÃ |
|
À̺¥Æ®/±âȹÀü
¿¬°üµµ¼
»óÇ°±Ç
ÀÌ»óÇ°ÀÇ ºÐ·ù
Ã¥¼Ò°³
¡°ÀÌ Ã¥Àº ¿¡ÄÚ¸®ÁòÀ̶ó´Â ¾Ë°í¸®ÁòÀÇ Æ²·Î Àΰ£ÀÇ ÀÎÁö, »ý¸íÀÇ ÁøÈ, ±×¸®°í ÀΰøÁö´ÉÀ» ¸ÚÁö°Ô ¼³¸íÇÑ´Ù.¡± - ¸®Ã³µå Ä«ÇÁ(Richard Karp, Æ©¸µ»ó ¼ö»ó)
¡°ÄÄÇ»ÅÍ°úÇÐÀÇ ³î¶ó¿î ¼ºÃëµé, ÄÄÇ»ÅÍ°úÇÐÀÇ ±âÃÊ¿Í Áß¿äÇÑ ¼º°ú¸¦ ¾ÐÃàÀûÀ¸·Î ¼³¸íÇÏ´Â ¸é¿¡¼µµ ºû³ª´Â Ã¥ÀÌ´Ù.¡± - ¹Ì±¹ ¾Ë°í¸®Áò ¹× °è»ê ÀÌ·Ð ¿¬±¸È¸ ´º½º(SIGACT News)
º¹ÀâÇÏ°í Ʋ¸®±â ÀϾ¥ÀÎ ¼¼°è¿¡¼ »ý¸íü´Â ¾î¶»°Ô ÀÌ·¸°Ô ¹ø¿µÇÑ °É±î? ¿ì¸®ÀÇ ÀÏ»óÀº ¾Ë·ÁÁø °úÇÐÀ¸·Î ¼³¸íÇÒ ¼ö ÀÖ´Â ¹üÀ§ ¹Ù±ù¿¡ ÀÖ´Ù. ±×·±µ¥µµ ¿ì¸®´Â ±×·°Àú·° Çس½´Ù. ¾î¶»°Ô ÇൿÇØ¾ß ÇÒÁö¿¡ ´ëÇÑ ÀÌ·Ð ¾øÀÌ ±×·¸°Ô Çس½´Ù. ¾î¶»°Ô ÇÏ´Â °É±î? ÀÌ Ã¥¿¡¼ ÄÄÇ»ÅÍ°úÇÐÀÚÀÎ ·¹½½¸® ¹ë¸®¾ðÆ®´Â ´ë°¡ÀÇ ¼Ø¾¾·Î ÇнÀÀÌ Áö´É°ú ÁøÈÀÇ ¿£ÁøÀÓÀ» ¼³¸íÇÑ´Ù. ±×·¡¼ ¿ì¸®°¡ °³º°ÀûÀ¸·Î ±×¸®°í ÇϳªÀÇ ±×·ìÀ¸·Î ¿ì¸®°¡ ³õÀÎ º¹ÀâÇÑ ¼¼°è¿¡¼ ¾î¶»°Ô »ýÁ¸ÇÏ°í ¹ø¿µÇÏ´ÂÁö¸¦ ¼³¸íÇØÁØ´Ù. ÇÙ½ÉÀº ¡°¾óÃß°ÅÀǸ±â(probably approximately correct)¡±¶ó´Â °³³äÀÌ´Ù. ¹ë¸®¾ðÆ®´Â ÀÌ °³³äÀ¸·Î Çö½ÇÀûÀÎ ÇнÀÀ̶õ ¹«¾ùÀÎÁö ¼³¸íÇÑ´Ù. ¹ë¸®¾ðÆ®ÀÇ ÀÌ·ÐÀº ÁøÈ¿Í ÇнÀÀÌ °øÅëÀûÀ¸·Î °¡Áö´Â °è»ê °úÁ¤À» µå·¯³½´Ù. ±×¸®°í ¾î¶² ´É·ÂÀÌ Å¸°í³ °ÍÀÎÁö ±æ·¯Áø °ÍÀÎÁö, ¶Ç´Â ÀΰøÁö´ÉÀÇ ÇÑ°è°¡ ¹«¾ùÀÎÁö µî ¿ì¸®°¡ Ç×»ó °¡Áö´Â Áú¹®µé¿¡ ÇÑÁٱ⠺ûÀ» ºñÃç ÁØ´Ù.
¸ñÂ÷
1Àå ¿¡ÄÚ¸®Áò
2Àå ¿¹Ãø°ú ÀûÀÀ
3Àå °è»ê °¡´ÉÇÔÀ̶õ
3.1 Æ©¸µÀÇ Æз¯´ÙÀÓ
3.2 ±úÁöÁö ¾ÊÀº ±â°è °è»ê ¸ðµ¨
3.3 °è»ê ¹ýÄ¢ÀÇ Æ¯¼º
3.4 Çö½ÇÀûÀÎ ½Ã°£ÀÌ µå´Â °è»ê
3.5 ¸Â´Ú¶ß¸± ¼ö ÀÖ´Â ±Ã±ØÀÇ ÇÑ°è
3.6 º¹ÀâÇÑ ÇൿÀ» ÇÏ´Â °£´ÜÇÑ ¾Ë°í¸®Áòµé
3.7 ÆÛ¼ÁÆ®·Ð ¾Ë°í¸®Áò
4Àå ÀÚ¿¬ÀÇ ±â°èÀûÀÎ ¼³¸í
5Àå ÇнÀ °¡´ÉÇÔÀ̶õ
5.1 ÀÎÁö¿¡ ´ëÇØ
5.2 ÀδöÀÇ ¹®Á¦¿Í °¡´É¼º
5.3 ÀδöÀÇ °úÇÐÀûÀÎ ¼³¸í: Ç׾Ƹ® ¿¹
5.4 Àδö ¿À·ùÀÇ °ü¸®
5.5 ¾óÃß°ÅÀǸ±â ÇнÀ °¡´É¼ºÀ» ÇâÇÏ¿©
5.6 ¾óÃß°ÅÀǸ±â ÇнÀ °¡´É¼º
5.7 ¿ÀÄÄ ¹æ½ÄÀ¸·Î ÇнÀ °á°ú °¨º°Çϱâ
5.8 ÇнÀÀÇ ÇÑ°è´Â ÀÖÀ»±î?
5.9 ¹è¿ì±â¿Í °¡¸£Ä¡±â
5.10 ¹è¿ï ¼ö ÀÖ´Â ¸ñÇ¥¸¦ ÁÀ´Â ´É·Â
5.11 ¾óÃß°ÅÀǸ±â ÇнÀ, ÀÎÁöÀÇ ±âº»
6Àå ÁøÈ °¡´ÉÇÔÀ̶õ
6.1 ºóÆ´ÀÌ ÀÖ´Ù
6.2 ±× ºóÆ´À» ¸Þ²Ü ¹æ¹ý
6.3 ÁøÈ¿¡ ¸ñÇ¥°¡ ÀÖ´Ù?
6.4 ÁøÈÇÒ ¼ö ÀÖ´Â ¸ñÇ¥¸¦ ÁÀ´Â ´É·Â
6.5 ÁøÈ ´ë ÇнÀ
6.6 ÁøÈ´Â ÇнÀÀÇ ÇÑ ÇüÅÂ
6.7 ÁøÈ °¡´É¼ºÀÇ Á¤ÀÇ
6.8 ¹üÀ§¿Í ÇÑ°è
6.9 ½Ç¼ö °ªÀ» µ¿¿øÇÏ´Â ÁøÈ
6.10 ÀÌ ÀÌ·ÐÀÌ ´Ù¸¥ Á¡
7Àå µð´ö °¡´ÉÇÔÀ̶õ
7.1 ÀÌÄ¡ µûÁö±â
7.2 ±Ù°Å ¾øÀ̵µ ÇØ¾ß ÇÒ ÀÌÄ¡ µûÁö±â
7.3 °è»êÀÇ º® ±Øº¹Çϱâ
7.4 À¶Å뼺 ¾øÀÌ ½±°Ô ºÎ¼Áö´Â ¹®Á¦ ±Øº¹Çϱâ
7.5 ¶æ Á¤Çϱ⠾ָÅÇÔ ±Øº¹Çϱâ
7.6 ´ë»ó Á¤Çϱ⠾î·Á¿ò ±Øº¹Çϱâ
7.7 ¸¶À½ÀÇ ´«: ¼¼°è¸¦ º¸´Â ¹Ù´Ã±¸¸Û
7.8 Æ°Æ° ³í¸®: ¾Ë ¼ö ¾ø´Â ¼¼°è¿¡¼ ÀÌÄ¡ µûÁö±â
7.9 »ý°¢ °úÁ¤
8Àå ¿¡ÄÚ¸®ÁòÀ¸·Î¼ÀÇ Àΰ£
8.1 µé¾î°¡¸ç
8.2 Ÿ°í³ °Å³Ä ±æ·¯Áø °Å³Ä
8.3 ¼øÁøÇÔ
8.4 Æí°ß°ú ¼º±ÞÇÑ ÆÇ´Ü
8.5 °¢ÀÚ ¸¸µç Áø½Ç
8.6 °¢ÀÚÀÇ ´À³¦
8.7 À̼ºÀ̶ó´Â ȯ»ó
8.8 ±â°èÀÇ µµ¿òÀ» ¹Þ´Â Àΰ£
8.9 ¹¹°¡ ´õ ÀÖÀ»±î?
9Àå ¿¡ÄÚ¸®ÁòÀ¸·Î¼ÀÇ ±â°è
9.1 µé¾î°¡¸ç
9.2 ±â°è ÇнÀ
9.3 ÀΰøÁö´É - ¾î·Á¿î ÀÌÀ¯?
9.4 ÀΰøÁö´É¿¡¼ ÀΰøÀûÀÎ °Í
9.5 µ¶ÇÐÀ¸·Î ÇнÀÇϱâ
9.6 ÀΰøÁö´É - ´ÙÀ½Àº ¾îµð?
9.7 ÀΰøÁö´ÉÀ» µÎ·Á¿öÇØ¾ß ÇÒ±î?
10Àå Áú¹®µé
10.1 °úÇÐ
10.2 ¿¡ÄÚ¸®Áò ¹æ½ÄÀÌ ´õ ±í¾îÁö´Â ¹Ì·¡
10.3 Çൿ ¿ä·É
10.4 ½Åºñ
°ü·ÃÀ̹ÌÁö
ÀúÀÚ¼Ò°³
»ý³â¿ùÀÏ | - |
---|
ÇϹöµå´ëÇÐ ÄÄÇ»ÅÍ°úÇÐ ¹× ÀÀ¿ë¼öÇÐÀÇ Á¦ÆÛ½¼ Äð¸®Áö(T. Jefferson Coolidge) ±³¼ö´Ù. ¿µ±¹ ¿Õ¸³ÇÐȸ¿Í ¹Ì±¹ °úÇÐÇмú¿ø ȸ¿øÀÌ´Ù. ±¹Á¦ ¼öÇÐ ¿¬¸Í¿¡¼ ¼ö¿©ÇÏ´Â ³×¹Ý¸°³ª»ó(Nevanlinna Prize)À» ¹Þ¾Ò°í, 40¿© ³â°£ ±â°è ÇнÀ ºÐ¾ß ¿¬±¸¿¡ ±â¿©ÇÑ °ø·Î·Î ÄÄÇ»ÅÍ°úÇÐÀÇ ³ëº§»óÀ̶ó ÇÒ Æ©¸µ»ó(Turing Award)À» ¼ö»óÇß´Ù. Ãâ°£ÇÑ Àú¼·Î´Â Circuits of the Mind. Oxford University Press. 1994, 2000.°¡ ÀÖ´Ù.
ȨÆäÀÌÁö: people.seas.harvard.edu/~valiant
»ý³â¿ùÀÏ | - |
---|
ÇöÀç ¼¿ï´ëÇб³ ÄÄÇ»ÅÍ°øÇкΠ±³¼ö. KAIST Àü»êÇаú ±³¼ö ¿ªÀÓ. Bell Labs - Software Principles Research Department Á¤±Ô ¿¬±¸¿ø ¿ªÀÓ. ±³À°°úÇбâ¼úºÎ ÁöÁ¤ ¼±µµ¿¬±¸¼¾ÅÍ ¼¾ÅÍÀå, °úÇбâ¼úºÎ ÁöÁ¤ âÀÇ¿¬±¸´Ü ´ÜÀå ¿ªÀÓ. Facebook, MIT ÄÄÇ»ÅÍ°úÇй×ÀΰøÁö´É ¿¬±¸½Ç, Stanford ÄÄÇ»ÅÍ°úÇаú, CMU ÄÄÇ»ÅÍ°úÇаú, Æĸ® °íµî»ç¹üÇб³(ENS) ÄÄÇ»ÅÍ°úÇаú ¹æ¹®±³¼ö
ȨÆäÀÌÁö: kwangkeunyi.snu.ac.kr
ÁÖ°£·©Å·
´õº¸±â»óÇ°Á¤º¸Á¦°ø°í½Ã
À̺¥Æ® ±âȹÀü
ÀÚ¿¬°ú °úÇÐ ºÐ¾ß¿¡¼ ¸¹Àº ȸ¿øÀÌ ±¸¸ÅÇÑ Ã¥
ÆǸÅÀÚÁ¤º¸
»óÈ£ |
(ÁÖ)±³º¸¹®°í |
---|---|
´ëÇ¥ÀÚ¸í |
¾Èº´Çö |
»ç¾÷ÀÚµî·Ï¹øÈ£ |
102-81-11670 |
¿¬¶ôó |
1544-1900 |
ÀüÀÚ¿ìÆíÁÖ¼Ò |
callcenter@kyobobook.co.kr |
Åë½ÅÆǸž÷½Å°í¹øÈ£ |
01-0653 |
¿µ¾÷¼ÒÀçÁö |
¼¿ïƯº°½Ã Á¾·Î±¸ Á¾·Î 1(Á¾·Î1°¡,±³º¸ºôµù) |
±³È¯/ȯºÒ
¹ÝÇ°/±³È¯ ¹æ¹ý |
¡®¸¶ÀÌÆäÀÌÁö > Ãë¼Ò/¹ÝÇ°/±³È¯/ȯºÒ¡¯ ¿¡¼ ½Åû ¶Ç´Â 1:1 ¹®ÀÇ °Ô½ÃÆÇ ¹× °í°´¼¾ÅÍ(1577-2555)¿¡¼ ½Åû °¡´É |
---|---|
¹ÝÇ°/±³È¯°¡´É ±â°£ |
º¯½É ¹ÝÇ°ÀÇ °æ¿ì Ãâ°í¿Ï·á ÈÄ 6ÀÏ(¿µ¾÷ÀÏ ±âÁØ) À̳»±îÁö¸¸ °¡´É |
¹ÝÇ°/±³È¯ ºñ¿ë |
º¯½É ȤÀº ±¸¸ÅÂø¿À·Î ÀÎÇÑ ¹ÝÇ°/±³È¯Àº ¹Ý¼Û·á °í°´ ºÎ´ã |
¹ÝÇ°/±³È¯ ºÒ°¡ »çÀ¯ |
·¼ÒºñÀÚÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óÇ° µîÀÌ ¼Õ½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì ·¼ÒºñÀÚÀÇ »ç¿ë, Æ÷Àå °³ºÀ¿¡ ÀÇÇØ »óÇ° µîÀÇ °¡Ä¡°¡ ÇöÀúÈ÷ °¨¼ÒÇÑ °æ¿ì ·º¹Á¦°¡ °¡´ÉÇÑ »óÇ° µîÀÇ Æ÷ÀåÀ» ÈѼÕÇÑ °æ¿ì ·½Ã°£ÀÇ °æ°ú¿¡ ÀÇÇØ ÀçÆǸŰ¡ °ï¶õÇÑ Á¤µµ·Î °¡Ä¡°¡ ÇöÀúÈ÷ °¨¼ÒÇÑ °æ¿ì ·ÀüÀÚ»ó°Å·¡ µî¿¡¼ÀÇ ¼ÒºñÀÚº¸È£¿¡ °üÇÑ ¹ý·üÀÌ Á¤ÇÏ´Â ¼ÒºñÀÚ Ã»¾àöȸ Á¦ÇÑ ³»¿ë¿¡ ÇØ´çµÇ´Â °æ¿ì |
»óÇ° Ç°Àý |
°ø±Þ»ç(ÃâÆÇ»ç) Àç°í »çÁ¤¿¡ ÀÇÇØ Ç°Àý/Áö¿¬µÉ ¼ö ÀÖÀ½ |
¼ÒºñÀÚ ÇÇÇغ¸»ó |
·»óÇ°ÀÇ ºÒ·®¿¡ ÀÇÇÑ ±³È¯, A/S, ȯºÒ, Ç°Áúº¸Áõ ¹× ÇÇÇغ¸»ó µî¿¡ °üÇÑ »çÇ×Àº¼ÒºñÀÚºÐÀïÇØ°á ±âÁØ (°øÁ¤°Å·¡À§¿øȸ °í½Ã)¿¡ ÁØÇÏ¿© ó¸®µÊ ·´ë±Ý ȯºÒ ¹× ȯºÒÁö¿¬¿¡ µû¸¥ ¹è»ó±Ý Áö±Þ Á¶°Ç, ÀýÂ÷ µîÀº ÀüÀÚ»ó°Å·¡ µî¿¡¼ÀǼҺñÀÚ º¸È£¿¡ °üÇÑ ¹ý·ü¿¡ µû¶ó ó¸®ÇÔ |
(ÁÖ)ÀÎÅÍÆÄÅ©Ä¿¸Ó½º´Â ȸ¿ø´ÔµéÀÇ ¾ÈÀü°Å·¡¸¦ À§ÇØ ±¸¸Å±Ý¾×, °áÁ¦¼ö´Ü¿¡ »ó°ü¾øÀÌ (ÁÖ)ÀÎÅÍÆÄÅ©Ä¿¸Ó½º¸¦ ÅëÇÑ ¸ðµç °Å·¡¿¡ ´ëÇÏ¿©
(ÁÖ)KGÀ̴Ͻýº°¡ Á¦°øÇÏ´Â ±¸¸Å¾ÈÀü¼ºñ½º¸¦ Àû¿ëÇÏ°í ÀÖ½À´Ï´Ù.
¹è¼Û¾È³»
±³º¸¹®°í »óÇ°Àº Åùè·Î ¹è¼ÛµÇ¸ç, Ãâ°í¿Ï·á 1~2Àϳ» »óÇ°À» ¹Þ¾Æ º¸½Ç ¼ö ÀÖ½À´Ï´Ù.
Ãâ°í°¡´É ½Ã°£ÀÌ ¼·Î ´Ù¸¥ »óÇ°À» ÇÔ²² ÁÖ¹®ÇÒ °æ¿ì Ãâ°í°¡´É ½Ã°£ÀÌ °¡Àå ±ä »óÇ°À» ±âÁØÀ¸·Î ¹è¼ÛµË´Ï´Ù.
±ººÎ´ë, ±³µµ¼Ò µî ƯÁ¤±â°üÀº ¿ìü±¹ Åù踸 ¹è¼Û°¡´ÉÇÕ´Ï´Ù.
¹è¼Ûºñ´Â ¾÷ü ¹è¼Ûºñ Á¤Ã¥¿¡ µû¸¨´Ï´Ù.