±³°ú¸ñü°èµµ
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)À» Æ÷ÇÔÇÑ´Ù.