´ë¸Ó¸® ³ëÀÎ´Ô (µ¶¿Ë) ÇÏ ±×·¸±º¿ä. ¹®Á¦ÀÇ ÈùÆ®´Â D + B = D, B x C = B B = 0 ¹Û¿¡ ¾ø±º¿ä.
º»ÀÎÀº ±³»ç Ãâ½Åµµ ¾Æ´Ï°í Àι®°è¿ Ãâ½ÅÀε¥ ¹æ°úÈı³½Ç¿¡¼ 4³â ° ¼öÇÐ °»ç ÀÔ´Ï´Ù. ¼öÇÐÀ» º°·Î ¹Ý°¡¿ö ÇÏÁö¾Ê¾ú´ø º»ÀÎÀ¸·Î¼´Â óÀ½¿¡ Karp¿¡¼ ¿µ¾î´ë½Å ¼öÇÐÀ» ÇØº¸¶ó°í ÇÏ¿´À»¶§ ºÎ´ã½º·¯¿ö ÇÏ ¿´Áö¸¸ ÀÌÁ¦´Â ÃʵîÇб³ 3Çг⠼ö·ÃÀåÁ¤µµ´Â »ý´Ô³ë¸©¿¡ º°·Î ÁöÀåÀÌ ¾ø½À´Ï´Ù.¹®Á¦ Ç®ÀÌ¿¡ Àç¹Ìµµ ÀÖ±¸¿ä. ³ú°úÇÐÀÌ·ÐÀÌ ¸Â´Â°Í °°½À´Ï´Ù. ³ëÀÎÀº µÎ³ú¸¦ °è¼Ó½á¸é °æÇèÀ¸·Î ÀÎÇÏ¿© ÀþÀºÀ̺¸´Ùµµ ³´´Ù´Â ÀÌ·Ð ¸»ÀÔ´Ï´Ù.
|