±³°ú¸ñü°èµµ


1. ±âÃʱ³¾ç

±âÃʱ³¾çÀº ´ëÇб³À° ¼öÇà¿¡ ÇʼöÀûÀÎ ±âº»´É·Â ÇÔ¾çÀ» ¸ñÀûÀ¸·Î ÇÑ´Ù.

±Û¾²±â(3ÇÐÁ¡), ¿µ¾î1(2ÇÐÁ¡)£¬¿µ¾î2(2ÇÐÁ¡)£¬±Û·Î¹úÀ×±Û¸®½Ã(2ÇÐÁ¡)£¬°¡Ä¡¿ÍºñÀü(1ÇÐÁ¡)£¬Ã¢ÀǿͽÇõ(1ÇÐÁ¡)ÀÇ ÃÑ 6°³ ±³°ú·Î Æí¼ºÇϸç, ±³¾çÇʼö(Á¹¾÷Çʼö)·Î ¿î¿µÇÑ´Ù.

2. Çٽɱ³¾ç

Çٽɱ³¾çÀº ´ëÇÐÀÎÀÇ ÇÙ½ÉÀûÀÎ ÁöÀû ¼Ò¾ç ÇÔ¾çÀ» ¸ñÀûÀ¸·Î ÇÑ´Ù.

Çٽɱ³¾çÀº ¹®Çаú ¿¹¼ú, ¿ª»ç¿Í öÇÐ, ±â¾÷°ú ¹Ìµð¾î, Àΰ£°ú »çȸ, ÀÚ¿¬°ú »ý¸íÀÇ ÃÑ 5°³ ¿µ¿ªÀ¸·Î ¿µ¿ªº° 4°³ ±³°ú(°¢ 3ÇÐÁ¡)¸¦ À¶ÇÕ»ç°í, ¹®Á¦Çذá, ´ëÀΰü°è, ±Û·Î¹ú 4°³ ¿µ¿ªÀÇ Çٽɿª·®ÀÌ °ñ°í·ç ÇÔ¾çµÇµµ·Ï Æí¼ºÇϸç, ±³¾ç¼±ÅÃÀ¸·Î ¿î¿µÇÑ´Ù.

´Ü, Á¹¾÷À» À§Çؼ­ °è¿­º° ÁöÁ¤ÇÑ Çٽɱ³¾ç ¿µ¿ª Áß ÃÖ¼Ò 4°³ ¿µ¿ªÀÇ 1°³ ±³°ú¸ñ ÀÌ»óÀ» ¹Ýµå½Ã À̼öÇÏ¿©¾ß ÇÑ´Ù.

3. ÀϹݱ³¾ç

ÀϹݱ³¾çÀº ´Ù¾çÇÑ »ç°íÇü¼º°ú Àڱⰳ¹ßÀ» À§ÇØ ÇÊ¿äÇÑ ±³¾çÁö½Ä ÇÔ¾çÀ» ¸ñÀûÀ¸·Î ÇÑ´Ù.

ÀϹݱ³¾çÀº ´ëÇÐ Çٽɿª·®°ú ¿¬°èÇÏ¿© À¶ÇÕ»ç°í, ¹®Á¦Çذá, Àü°øÁ÷¹«, ´ëÀΰü°è, ÀÚ±â°ü¸®, ±Û·Î¹úÀÇ 6°³ ¿µ¿ªÀ¸·Î °¢ 2ÇÐÁ¡ ±³°úµéÀ» Æí¼ºÇϸç, ±³¾ç¼±ÅÃÀ¸·Î ¿î¿µÇÑ´Ù.

ÀϹݱ³¾çÀº °¢ 2ÇÐÁ¡ ±³°úµéÀ» Æí¼ºÇϸç, ±³¾ç¼±ÅÃÀ¸·Î ¿î¿µÇÑ´Ù. ¶ÇÇÑ ±³°úÀÇ ´Ù¾ç¼º È®º¸¸¦ À§ÇØ °¡´ÉÇÑ 1,2Çб⠴ٸ¥ ±³°ú¸¦ Æí¼ºÇÏ¿© ¿î¿µÇÑ´Ù.

4. Ä¿¸®¾î±³°ú

Ä¿¸®¾î±³°ú´Â ±³À°¸ñÇ¥¿Í ºÎÇÕÇÏ´Â ÁÖÁ¦¿Í ¿¬°èÇÑ Áø·Î, Ãë¾÷. â¾÷, ºÀ»ç¸¦ ÁÖÁ¦·Î °¢ 1ÇÐÁ¡ °ú¸ñµéÀ» Æí¼ºÇÏ¿© ±³¾ç¼±ÅÃÀ¸·Î ¿î¿µÇϸç, Áø·Î¿Í ¹Ì·¡(1ÇÐÁ¡) ±³°ú¸¸ 2019ÇйøºÎÅÍ ±³¾çÇʼö(Á¹¾÷Çʼö)·Î ¿î¿µÇÑ´Ù.

Ä¿¸®¾î±³°úÀÇ ¼ºÀûÀº P/NP·Î ºÎ¿©ÇÑ´Ù.

5. °è¿­±âÃʱ³°ú

°è¿­±âÃʱ³°ú´Â °¢ °è¿­(°øÇÐ, °æ¿µ°è¿­) ¿¡¼­ ±âÃÊ·Î ´Ù·ç¾îÁö´Â ±³°ú·Î ±³¾ç°è¿­±âÃÊ¿Í Àü°ø°è¿­±âÃÊ·Î ±¸ºÐÇÏ¿© ¿î¿µÇϸç, Çʼö´Â ±âÇÊ, ¼±ÅÃÀº ±â¼±À¸·Î Ç¥±âÇÑ´Ù.

°øÇа迭 ±âÃʱ³°ú´Â ¼öÇÐ(M), ±âÃʰúÇÐ(S), Àü»êÇÐ(C)À» Æ÷ÇÔÇÑ´Ù.