´ë½Å´ëÇб³ ÀçÇлýÀº ¼ö°½ÅûºÎÅÍ ¼ºÀû È®ÀÎ, °³ÀÎÁ¤º¸ º¯°æ, ÇÐÀû °ü·Ã ¾÷¹«±îÁö ´Ù¾çÇÑ Çлç ÇàÁ¤À» ÇлçÁ¤º¸½Ã½ºÅÛÀ» ÅëÇØ Æí¸®ÇÏ°Ô Ã³¸®ÇÒ ¼ö ÀÖ½À´Ï´Ù. ƯÈ÷ Çб⠽ÃÀÛ°ú Á¾° ½Ã±â¿¡ Á¢¼ÓÀÌ ÁýÁߵǹǷΠÁÖ¿ä ¸Þ´º¿Í ÀýÂ÷¸¦ »çÀü¿¡ ¼÷ÁöÇÏ´Â °ÍÀÌ ¿øÈ°ÇÑ ¾÷¹« ÁøÇà¿¡ µµ¿òÀÌ µË´Ï´Ù.
´ë½Å´ëÇб³ °ø½Ä ȨÆäÀÌÁö¿¡¼´Â Çлý À¯Çüº°·Î ÇкÎ, ´ëÇпø, ½ÅÇдëÇпø ¸Þ´º¸¦ ¼±ÅÃÇÏ¿© ÇØ´ç °úÁ¤¿¡ ¸Â´Â ÇлçÁ¾ÇÕÁ¤º¸¼ºñ½º¸¦ ÀÌ¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ÀÌ ½Ã½ºÅÛÀº ´Ü¼ø Á¶È¸¿ëÀÌ ¾Æ´Ï¶ó ¼ö°½Åû, ¼ºÀû È®ÀÎ, ÇÐÀû º¯°æ, °³ÀÎÁ¤º¸ ¼öÁ¤, ÇлçÀÏÁ¤ Á¶È¸, ±×¸®°í °¢Á¾ Áõ¸í¼ ¹ß±Þ±îÁö Çб³»ýȰ¿¡ ÇÊ¿äÇÑ ¸ðµç ÇÐ»ç ¾÷¹«¸¦ ÅëÇÕÀûÀ¸·Î Áö¿øÇÕ´Ï´Ù.
¼ö°½ÅûÀº ȨÆäÀÌÁö ³» ÇлçÁ¾ÇÕÁ¤º¸¼ºñ½º¿¡¼ ÁøÇàÇϸç, ·Î±×ÀÎ ½Ã Çйø°ú Ãʱ⠺ñ¹Ð¹øÈ£¸¦ Á¤È®È÷ ÀÔ·ÂÇØ¾ß ÇÕ´Ï´Ù. ºñ¹Ð¹øÈ£ ¿À·ù ½Ã¿¡´Â ÀÓÀÇ ÀÔ·ÂÀ» ÀÚÁ¦ÇÏ°í ±³¹« ºÎ¼¿¡ ¹®ÀÇÇÏ´Â °ÍÀÌ ¾ÈÀüÇÕ´Ï´Ù. ¼ö°½Åû Àü¿¡´Â ¹Ýµå½Ã ¼ö°¾È³»¼¸¦ È®ÀÎÇÏ¿© ¿øÇÏ´Â °ú¸ñ¸í°ú °ú¸ñÄڵ带 ¹Ì¸® ÁغñÇÏ´Â °ÍÀÌ ½Ã°£À» Àý¾àÇÏ´Â µ¥ È¿°úÀûÀÔ´Ï´Ù.
¼ºÀû È®ÀÎÀº °ú¸ñº° µî±Þ°ú ÆòÁ¡, ½ÅûÇÐÁ¡ ¹× ÃëµæÇÐÁ¡, Àç¼ö° ÇÊ¿ä °ú¸ñ, Á¹¾÷¿ä°Ç ÃæÁ· ¿©ºÎ µîÀ» Á¾ÇÕÀûÀ¸·Î »ìÆì¾ß Çϸç, Á¹¾÷À» ¾ÕµÐ ÇлýÀº Àü°ø ¹× ±³¾ç À̼öÇÐÁ¡ È®ÀÎÀÌ ÇʼöÀûÀÔ´Ï´Ù. ¼ºÀûÆò°¡´Â A+, A0, B+, B0 µî±Þ°ú ÆòÁ¡ ü°è·Î ÀÌ·ç¾îÁ® ÀÖÀ¸¸ç ÀϺΠ°ú¸ñÀº P/NP ¹æ½ÄÀ¸·Î Æò°¡µÉ ¼ö ÀÖ½À´Ï´Ù.
ÁÖ¼Ò³ª ¿¬¶ôó º¯°æ ½Ã ÇлçÁ¤º¸½Ã½ºÅÛ ³» °³ÀÎÁ¤º¸ ¸Þ´º¿¡¼ Á÷Á¢ ¼öÁ¤ÇÒ ¼ö ÀÖÀ¸¸ç, º¯°æ»çÇ×Àº Çаú»ç¹«½ÇÀ̳ª ±³¹« ºÎ¼¿¡ ¾Ë¸®´Â °ÍÀÌ Á¤È®ÇÑ Çлç¾È³» ¼ö½Å¿¡ µµ¿òµË´Ï´Ù. ÈÞÇÐ, º¹ÇÐ, Á¹¾÷ µî ÇÐÀû °ü·Ã ¾÷¹«´Â º°µµ ½Åû±â°£°ú Á¦Ãâ¼·ù°¡ ÀÖÀ¸¹Ç·Î ²À Çб³ °øÁö»çÇ×°ú ÇлçÀÏÁ¤À» ÇÔ²² È®ÀÎÇØ¾ß ÇÕ´Ï´Ù.
ÀçÇÐÁõ¸í¼, ¼ºÀûÁõ¸í¼, Á¹¾÷Áõ¸í¼ µî ´Ù¾çÇÑ Á¦Áõ¸íÀº º»°ü 1Ãþ ÀÚµ¿¹ß±Þ±â¿Í ÀÎÅÍ³Ý ¼ºñ½º¸¦ ÅëÇØ ½Å¼ÓÇÏ°Ô ¹ß±Þ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù. Á¦Ãâ±âÇÑÀÌ ÀÖ´Â °æ¿ì¿¡´Â ÇÊ¿äÇÑ Áõ¸í¼ Á¾·ù¿Í ±¹¹® ¶Ç´Â ¿µ¹® ¿©ºÎ¸¦ »çÀü¿¡ È®ÀÎÇÏ´Â °ÍÀÌ Áß¿äÇÕ´Ï´Ù.
ÇлçÁ¤º¸½Ã½ºÅÛÀº Çбâ Áß Áö¼ÓÀûÀ¸·Î Ȱ¿ëµÇÁö¸¸ ¼ö°½Åû, ¼ºÀûÁ¶È¸, ÈÞº¹ÇÐ ½Åû°ú °°Àº ƯÁ¤ ±â°£¿¡´Â Á¢¼ÓÀÚ°¡ ¸¹¾Æ ¿øÈ°ÇÑ ÀÌ¿ëÀ» À§ÇØ »çÀü Áغñ¿Í ÁÖ±âÀûÀÎ È®ÀÎÀÌ ÇÊ¿äÇÕ´Ï´Ù. ½Ã½ºÅÛ ¸Þ´º¿Í ·Î±×ÀÎ ¹æ¹ý µîÀº º¯°æµÉ ¼ö ÀÖÀ¸¹Ç·Î °ø½Ä ȨÆäÀÌÁöÀÇ ÃֽŠ¾È³»¸¦ ¿ì¼±ÇÏ¿© È®ÀÎÇÏ´Â °ÍÀ» ±ÇÀåÇÕ´Ï´Ù.






> 


ÃÖ½Å
ÀÌÀü



















