¿¹¼úÇкΠ±³È¸À½¾Ç°ú ±³°ú°úÁ¤Ç¥
±¸ºÐ, °ú¸ñ¸í, ÇÐÁ¡/Çбâ, ÃÑÇÐÁ¡À» ³ªÅ¸³½ Ç¥
±¸ºÐ |
°ú¸ñ¸í |
ÇÐÁ¡/Çбâ |
ÃÑÇÐÁ¡ |
´ëÇÐ ±³¾çÇʼö |
äÇà (1~8) |
0ÇÐÁ¡ x 8Çбâ |
0 |
±³È¸ºÀ»ç (1~8) |
0ÇÐÁ¡ x 8Çбâ |
0 |
»çȸºÀ»ç1(P/NP) |
2ÇÐÁ¡ x 1Çбâ |
2 |
Áø·ÎŽ»ö(P/NP)(1Çбâ) |
2ÇÐÁ¡ x 1Çбâ |
2 |
Ãëâ¾÷ÀÇ ±æÀ» ¹¯´Ù(P/NP) |
2ÇÐÁ¡ x 1Çбâ |
2 |
¿¹¼úÇкΠ|
°øÅëÇʼö |
ȼº¹ý (1~2) |
1ÇÐÁ¡ x 2Çбâ |
2 |
Âù¼Û°¡ÇÐ - 2Çб⠰³¼³ |
1ÇÐÁ¡ x 1Çбâ |
1 |
±âÃÊÀ½¾ÇÀÌ·Ð - 1Çб⠰³¼³ |
1ÇÐÁ¡ x 1Çбâ |
1 |
°øÅë¼±Åà |
½ÃâûÀ½ (1~2) |
2ÇÐÁ¡ x 2Çбâ |
4 |
¿¹¼úÇкΠ±³È¸À½¾Ç°ú |
Àü°øÇʼö |
Àü°ø½Ç±â (1~8) |
2ÇÐÁ¡ x 8Çбâ |
16 |
¿¬ÁֽǽÀ (1~6)(P/NP) |
1ÇÐÁ¡ x 6Çбâ |
6 |
À½¾Ç»ç (1~2) |
3ÇÐÁ¡ x 2Çбâ |
6 |
¿¹¹è¿ÍÀ½¾Ç - 1Çб⠰³¼³ |
2ÇÐÁ¡ x 1Çбâ |
2 |
Á¹¾÷¿¬ÁÖ - 2Çб⠰³¼³ |
2ÇÐÁ¡ x 1Çбâ |
2 |
¿¹¼úÇкΠ±³È¸À½¾Ç°ú |
°øÅë°ú¸ñ |
ÇÕâ (1~8)(P/NP) |
2ÇÐÁ¡ x 8Çбâ |
16 |
ÇÕâÁöÈÖŬ·¡½º (1~8) |
2ÇÐÁ¡ x 8Çбâ |
16 |
±Û·Î¸®¾Æ½Ì¾îÁî (1~8)(P/NP) |
2ÇÐÁ¡ x 8Çбâ |
16 |
±³È¸À½¾Ç°³·Ð(¦¼öÇØ) - 2Çб⠰³¼³ |
2ÇÐÁ¡ x 1Çбâ |
2 |
Çö´ë¼º°¡¹ÝÁÖ¹ý(¦¼öÇØ) (1~2) |
2ÇÐÁ¡ x 2Çбâ |
4 |
°Ç¹Ýȼº(Ȧ¼öÇØ) (1~2) |
2ÇÐÁ¡ x 2Çбâ |
4 |
½Ç¿ëÀ½¾Çȼº¹ý - 2Çб⠰³¼³ |
2ÇÐÁ¡ x 1Çбâ |
2 |
Ãëâ¾÷Àü·«(P/NP) - 1Çб⠰³¼³ |
2ÇÐÁ¡ x 1Çбâ |
2 |
¹ÝÁֽǽÀ (1~2) |
1ÇÐÁ¡ x 2Çбâ |
2 |
¼º¾Ç ºÎÀü°ø Ŭ·¡½º (1~4) |
1ÇÐÁ¡ x 4Çбâ |
4 |
ÇÇ¾Æ³ë ºÎÀü°ø Ŭ·¡½º (1~4) |
1ÇÐÁ¡ x 4Çбâ |
4 |
¿À¸£°£ ºÎÀü°ø Ŭ·¡½º (1~4) |
1ÇÐÁ¡ x 4Çбâ |
4 |
ÁöÈÖ ºÎÀü°ø Ŭ·¡½º (1~4) |
1ÇÐÁ¡ x 4Çбâ |
4 |
¿¹¼úÇкΠ|
±³È¸À½¾Ç°ú ¼º¾ÇÀü°ø |
Àü°ø¼±Åà |
µñ¼Ç1 - 1Çб⠰³¼³ |
2ÇÐÁ¡ x 1Çбâ |
2 |
µñ¼Ç2 - 2Çб⠰³¼³ |
2ÇÐÁ¡ x 1Çбâ |
2 |
Çѱ¹°¡°îŬ·¡½º - 1Çб⠰³¼³ |
2ÇÐÁ¡ x 2Çбâ |
4 |
¼º°¡Å¬·¡½º (1~2) |
2ÇÐÁ¡ x 2Çбâ |
4 |
¼º¾Ç¹®Çå(¦¼öÇØ) (1~2) |
2ÇÐÁ¡ x 2Çбâ |
4 |
±³È¸À½¾Ç°ú ÇǾƳëÀü°ø |
Àü°ø¼±Åà |
±â¾Ç¾Ó»óºí (1~2) |
2ÇÐÁ¡ x 2Çбâ |
4 |
ÇǾƳ빮Çå(¦¼öÇØ) (1~2) |
2ÇÐÁ¡ x 2Çбâ |
4 |
ÇǾƳ뱳¼ö¹ý(¦¼öÇØ) (1~2) |
2ÇÐÁ¡ x 2Çбâ |
4 |
±³È¸À½¾Ç°ú ¿À¸£°£Àü°ø |
Àü°ø¼±Åà |
¼º°¡¹ÝÁÖ¹ý(Ȧ¼öÇØ) (1~2) |
2ÇÐÁ¡ x 2Çбâ |
4 |
¿À¸£°£Å¬·¡½º(¦¼öÇØ) (1~2) |
2ÇÐÁ¡ x 2Çбâ |
4 |
¿À¸£°£¹®Çå(¦¼öÇØ) (1~2) |
2ÇÐÁ¡ x 2Çбâ |
4 |