±¹³»µµ¼
ÀÚ¿¬°ú °úÇÐ
°úÇÐÀϹÝ
Çö´ë°úÇÐ
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, ȯºÒ, ǰÁúº¸Áõ ¹× ÇÇÇØº¸»ó µî¿¡ °üÇÑ »çÇ×Àº¼ÒºñÀÚºÐÀïÇØ°á ±âÁØ (°øÁ¤°Å·¡À§¿øÈ¸ °í½Ã)¿¡ ÁØÇÏ¿© ó¸®µÊ ·´ë±Ý ȯºÒ ¹× ȯºÒÁö¿¬¿¡ µû¸¥ ¹è»ó±Ý Áö±Þ Á¶°Ç, ÀýÂ÷ µîÀº ÀüÀÚ»ó°Å·¡ µî¿¡¼ÀǼҺñÀÚ º¸È£¿¡ °üÇÑ ¹ý·ü¿¡ µû¶ó ó¸®ÇÔ |
(ÁÖ)ÀÎÅÍÆÄũĿ¸Ó½ºÀÇ ¸ðµç »óǰÀº ÆÇ¸ÅÀÚ ¹× °áÁ¦ ¼ö´ÜÀÇ ±¸ºÐ¾øÀÌ È¸¿ø´ÔµéÀÇ ±¸¸Å¾ÈÀüÀ» À§ÇØ ¾ÈÀü°áÁ¦ ½Ã½ºÅÛÀ» µµÀÔÇÏ¿© ¼ºñ½ºÇϰí ÀÖ½À´Ï´Ù.
°áÁ¦´ë±Ý ¿¹Ä¡¾÷ µî·Ï : 02-006-00064
¼ºñ½º °¡ÀÔ»ç½Ç È®ÀÎ
¹è¼Û¾È³»
±³º¸¹®°í »óǰÀº Åùè·Î ¹è¼ÛµÇ¸ç, Ãâ°í¿Ï·á 1~2Àϳ» »óǰÀ» ¹Þ¾Æ º¸½Ç ¼ö ÀÖ½À´Ï´Ù.
Ãâ°í°¡´É ½Ã°£ÀÌ ¼·Î ´Ù¸¥ »óǰÀ» ÇÔ²² ÁÖ¹®ÇÒ °æ¿ì Ãâ°í°¡´É ½Ã°£ÀÌ °¡Àå ±ä »óǰÀ» ±âÁØÀ¸·Î ¹è¼ÛµË´Ï´Ù.
±ººÎ´ë, ±³µµ¼Ò µî ƯÁ¤±â°üÀº ¿ìü±¹ Åù踸 ¹è¼Û°¡´ÉÇÕ´Ï´Ù.
¹è¼Ûºñ´Â ¾÷ü ¹è¼Ûºñ Á¤Ã¥¿¡ µû¸¨´Ï´Ù.