Mathematical  Logic

 

......... Çö´ë³í¸®ÇÐ, ±âÈ£³í¸®ÇÐ (Symbolic Logic), ¼ö¸®³í¸®ÇÐ (Mathematical Logic) Àº ¸ðµÎ °°Àº ÀǹÌÀÌ´Ù ..........

ÀÏ¹Ý ³í¸®ÇÐÀÌ ¾ð¾î¸¦ »ç¿ëÇÏ´Â µ¥ ¹ÝÇØ ±âÈ£ (Symbol) ¸¦ »ç¿ëÇÏ´Â ³í¸®ÇÐ ......... Çö´ë³í¸®ÇÐÀ» ÀüÅëÀû ³í¸®Çаú ±¸º°ÇÒ ¶§ ÀÚÁÖ ¾²ÀÌ´Â ¸»À̸ç, ¼öÇÐÀû³í¸®ÇÐ ¶Ç´Â ¼ö¸®³í¸®ÇÐÀ̶ó°íµµ ÇÑ´Ù .........

³í¸®´Â ÀΰøÁö´É ºÐ¾ß¿¡¼­ °¡Àå ±âº»ÀûÀÎ Áö½Ä Ç¥Çö ¹× Ãß·ÐÀ» À§ÇÑ ¹æ¹ýÀ¸·Î ÀÌ¿ëµÇ¾î ¿ÔÀ¸¸ç, ƯÈ÷ À¯·´°ú ÀϺ»¿¡¼­ ÀΰøÁö´É ¿¬±¸ÀÇ ÁÖ¾ÈÁ¡ÀÌ µÇ¾î ¿Ô´Ù. ³í¸®´Â ±âÁ¸ÀÇ Áö½ÄÀ¸·ÎºÎÅÍ »õ·Î¿î Áö½ÄÀ» ÃßÃâÇϱâ À§ÇØ ¼öÇÐÀû ¿¬¿ª¹ýÀ» ÀÌ¿ëÇÔÀ¸·Î½á, Áö½ÄÇ¥Çö (Knowledge Representation) °ú Ãß·Ð (Reasoning) ¿¡ ÀÌ·ÐÀûÀÎ ±âÃʸ¦ Á¦°øÇÏ°í ÀÖ´Ù. ÀÌ¹Ì ÂüÀ̶ó°í ¾Ë·ÁÁ® ÀÖ´Â »ç½Ç·ÎºÎÅÍ »õ·Î¿î »ç½ÇÀ» À¯µµÇÔÀ¸·Î½á, »õ·Î¿î »ç½Ç ¶ÇÇÑ ÂüÀ̶ó´Â °ÍÀ» Áõ¸íÇÏ´Â ¹æ¹ýÀ» ÅëÇØ Áú¹®¿¡ ´ëÇÑ ´ë´äÀ̳ª ¹®Á¦¿¡ ´ëÇÑ Çظ¦ À¯µµÇÒ ¼ö ÀÖ°Ô µÈ´Ù. ÀΰøÁö´É (Artificial Intelligence) ¿¡¼­ ÁÖ·Î ÀÌ¿ëµÇ´Â ³í¸®´Â ¸íÁ¦°è»ê(Propositional Calculus) ¹× ¼ú¾î°è»ê(Predicate Calculus) À¸·Î¼­ Áö½Ä Ç¥Çö ¹æ¹ýÀÌ °£´ÜÇϸ鼭µµ °­·ÂÇÑ Ã߷йæ¹ýÀ» Á¦°øÇÏ´Â ¼ö´ÜÀÌ µÇ°í ÀÖ´Ù. ¼ú¾î°è»êÀ» À§ÇÑ ÀΰøÁö´É ¾ð¾îÀÎ Prolog ¸¦ ÅëÇØ ½ÇÁ¦ ¹®Á¦ÇØ°á¿¡µµ ÀÌ¿ëµÇ°í ÀÖ´Ù. ¸íÁ¦°è»ê ¹× ¼ú¾î°è»êÀ̶ó´Â ¿ë¾î ´ë½Å¿¡ ¸íÁ¦³í¸® ¹× ¼ú¾î³í¸®¶ó´Â ¿ë¾îµµ ÇÔ²² »ç¿ëµÈ´Ù.

¼öÇÐ ¸ðµ¨ÀÇ ¼³Á¤¿¡ °¡Àå È¿°úÀûÀÎ ¼ö´ÜÀ¸·Î, ´ë»óÀ» Á¤È®ÇÏ°í ¾ö¹ÐÇÏ°Ô ±â¼úÇÒ µµ±¸·Î¼­ÀÇ "¾ð¾î"¸¦ ÇÊ¿ä·Î Çϴµ¥, ÀÌ ¶§, ¾ð¾î·Î¼­ÀÇ ¿ªÇÒÀ» ´ã´çÇÏ´Â °ÍÀÌ ¼ö¸®³í¸®ÇÐ (mathematical logic) ÀÌ´Ù. ´ë»ó¾ð¾î¿¡¼­ ¸íÈ®ÇÏ°Ô Á¤ÀǵǴ ±âÈ£¿¡ ÀÇÇØ ³í¸®ÀÇ ¸ðÈ£¼ºÀ» ¾ø¾Ö°í ±â¼úÀÇ ÆíÀǸ¦ À§ÇØ ±âÈ£°¡ »ç¿ëµÈ´Ù. ÀÌ ¶§¹®¿¡ ¼ö¸®³í¸®´Â ±âÈ£³í¸®¶ó°íµµ ºÎ¸¥´Ù. ÄÄÇ»ÅÍ ºÐ¾ß¿¡¼­ ¼öÇÐÀû °³³äÀ» ÀÌ¿ëÇÏ¿© ¿©·¯ Çö»óÀ» ¸ðÇüÈ­ÇÏ°í ºÐ¼®ÇϹǷÎ, ³í¸®´Â ÁýÇÕ°ú ¾Æ¿ï·¯ ÄÄÇ»ÅÍ °ü·Ã¹®Á¦ ¹× ÀÌ·ÐÀ» ¿¬±¸·¹ßÀü½ÃÅ°´Â µ¥ ÇʼöÀûÀÎ ¼ö´ÜÀÌ´Ù ..........  

¼ø¼öÇÑ Çü½Ä°úÇÐÀ¸·Î¼­ ¼öÇÐÀÌ ÀÖ°Å´Ï¿Í ³í¸®ÇÐ (Logic) °ú ¼öÇÐ (Mathematics) »çÀÌ¿¡´Â ¾î¶² °ü°è°¡ Àִ°¡? Leibniz ÀÌÈÄ ³í¸®ÇÐÀº ¾ð¾î°¡ ºú´Â ¿©·¯ °¡Áö È¥¶õ°ú ¿À·ù¿¡¼­ Å»ÇÇÇÏ¿© ¸í½Ç°øÈ÷ º¸Æí°úÇÐÀÌ µÇ±â À§ÇÏ¿© Á¡Â÷ ¼öÇÐó·³ ±âȣȭÇϱ⿡ À̸£·¶°í, ±×¸®ÇÏ¿© Çö´ëÀÇ ³í¸®ÇÐÀ» ¼ö¸®³í¸®ÇÐ (mathematical logic) À̶ó°í ÇÑ´Ù. ³í¸®ÇÐÀº ¼ø¼ö Çü½Ä°úÇÐÀÌ´Ù. ±×·¯³ª ´Ù¸¥ ÇÑÆíÀ¸·Î Aristoteles ÀÌ·¡ ³í¸®ÇÐÀº ¸ðµç Çй®¿¬±¸¸¦ À§ÇÑ Çʼö ºÒ°¡°áÀÇ ±âÃÊ ³»Áö µµ±¸ Áï organon (±â°ü) À¸·Î¼­ °øÀÎµÇ¾î ¿Ô´Ù. ¼öÇеµ ÇÑÆíÀ¸·Î´Â ¼ø¼ö°úÇÐÀ̸鼭 ´Ù¸¥ ÇÑÆíÀ¸·Î´Â µµ±¸·Î¼­ ÀÌ¿ëµÇ´Â °úÇÐÀÌ´Ù. ±×·¯³ª ¼öÇÐÀº ÁÖ·Î ¾çÀÇ ¿µ¿ª¿¡¼­ ¾çÀ» (Áú¿¡ ´ëÇؼ­´Â ±ØÈ÷ Ãß»óÀûÀ¸·Î¸¸) ¿¬±¸ÇÏ´Â Ãß»óÀû Ư¼ö°úÇÐÀε¥ ¹ÝÇÏ¿© ³í¸®ÇÐÀº ±×º¸´Ù ÈξÀ º¸ÆíÀûÀÌ°í ±¸Ã¼ÀûÀÌ´Ù. ³í¸®ÇÐÀÌ ¾ö°Ý¼º°ú ±â´É¼ºÀ» ±âÇϱâ À§ÇÏ¿© ±âȣȭµÉ ¼ö´Â ÀÖÀ¸³ª, ±×°ÍÀÌ °ð ³í¸®ÇÐÀÇ ¼öÇÐÈ­´Â ¾Æ´Ï´Ù. ¿ÀÈ÷·Á Çй®ÀÇ Ã¼°è»ó, ¼öÇÐÀº ³í¸®ÇÐÀ¸·Î ȯ¿øµÇ¾î¾ß ¸¶¶¥ÇÏ´Ù. ¼öÇÐÀº ³í¸®ÇÐÀÇ ±âÃÊ À§¿¡¼­ ¼º¸³µÇ´ÂÇÑ ºÐ°ú°úÇÐÀÌ¿ä, ³í¸®ÇÐÀº ±×°ÍÀ» Æ÷°ýÇÏ´Â º¸Æí°úÇÐÀÌ´Ù.