Andrey Nikolayevich Kolmogorov

 (1903~1987)

 

Google : Kolmogorov   

Yahoo : Äݸð°í·ÎÇÁ : Žº¸ÇÁ Ãâ»ý. 1925³â ¸ð½ºÅ©¹Ù´ëÇÐÀ» Á¹¾÷ÇÏ°í 1931¡­1959³â ¸ð±³ÀÇ ±³¼ö·Î ÀÖ¾ú´Ù. ÈÄ¿¡ ÀÌ ´ëÇÐÀÇ ¼öÇпªÇÐ ¿¬±¸¼ÒÀå¿¡ ÃëÀÓÇÏ¿´°í, 1939³â °úÇоÆÄ«µ¥¹Ì ȸ¿øÀÌ µÇ°í, È®·ü°úÁ¤ÀÇ ¿¬±¸¿¡ ÀÇÇØ 1940³â ½ºÅ»¸°»óÀ» ¼ö»óÇÏ¿´´Ù. ..... ¸ð½ºÅ©¹Ù ¼öÇÐȸÀÇ Áß½ÉÀûÀÎ Àι°À̾ú´ø N.N.·çÁø¿¡°Ô ¹è¿ö ±× ¿µÇâÀ» ¹Þ¾Ò°í, ¸ð½ºÅ©¹Ù¼öÇÐȸÀÇ ÀüÅëÀ» °è½ÂÇÏ¿© È®·ü·Ð °³Ã´¿¡ ³ë·ÂÇÏ¿´´Ù. È®·üÀÇ ¼öÇÐÀû ¿¬±¸´Â ÀÌ¹Ì ½ÃÀÛµÈ µÚ¿´À¸³ª, 20¼¼±â ÃÊ¿¡ ±× Âü´Ù¿î ¶æÀÌ ¸ð½ºÅ©¹ÙÇÐÆÄ¿Í Æĸ®ÀÇ E.º¸·¼À» Áß½ÉÀ¸·Î ÇÑ »ç¶÷µé¿¡ ÀÇÇØ ¹àÇôÁö°í ÀÖ¾ú´Ù. ±×µéÀº º¹±ÇÀÇ È­»ìÀÌ Ç¥ÀûÀÇ ¾î¶² ¹üÀ§ÀÇ ¾îµð¿¡ ¸Â´Â°¡ÀÇ È®·üÀ» Á¤È®È÷ °íÂûÇϱâ À§Çؼ­´Â, ¡®¹üÀ§¡¯¿Í ¡®¾îµð³Ä¡¯¸¦ ¸í¹éÈ÷ ÇÏ¿©¾ß ÇÑ´Ù´Â Á¡À» ¹àÇû´Ù.

¶ÇÇÑ ÀûºÐÇп¡¼­µµ ¾î´À ¹üÀ§¿¡¼­ ÀûºÐÇØ¾ß ÇÏ´ÂÁö, ±× ¹üÀ§¸¦ ¹àÇô³»´Â °ÍÀÌ ¹®Á¦¿´´Ù. ÀÌ¿Í °°ÀÌ È®·ü°ú ÀûºÐÇÐÀº ¹üÀ§¸¦ È®½ÇÇÏ°Ô ÇÏ´Â °Í, Áï ¡®¾î¶² ÁýÇÕÀ» ´ë»óÀ¸·Î ÇÏ´À³Ä¡¯ÀÇ °øÅëµÈ ¹®Á¦¿¡ ±ÍÂøµÈ´Ù´Â °ÍÀ» ¾Ë°Ô µÇ¾ú´Ù. ....ÀÌ ¶§ Äݸð°í·ÎÇÁ´Â ¸£º£±×ÀûºÐÀ» ¹ÙÅÁÀ¸·Î È®·ü·ÐÀ» °ø¸®È­ÇÏ´Â µ¥ ¼º°øÇÏ¿´´Ù. È®·ü·Ð¿¡ ´ëÇÑ °øÇå ÀÌ¿Ü¿¡µµ Ǫ¸®¿¡±Þ¼ö·Ð ·À§»ó¼öÇÐ ºÐ¾ß, ¶ÇÇÑ ±× ÀÀ¿ë¸é¿¡¼­µµ Å©°Ô °øÇåÇß´Ù. ÁÖ¿äÀú¼­·Î ¡¶È®·ü·ÐÀÇ ±âÃÊ°³³ä Grundbegriffe der Wahrscheinlichkeitsrechnung, Foundations of the Theory of Probability¡·(1936) µîÀÌ ÀÖ´Ù.

Andrey Nikolayevich Kolmogorov : ·¯½Ã¾ÆÀÇ Å½º¸¿ì¿¡¼­ 1903³â 4¿ù 25ÀÏ Å¾.... ·¯½Ã¾ÆÀÇ ¸ð½ºÄÚ¹Ù¿¡¼­ 1987³â 10¿ù 20ÀÏ »ç¸Á ....  Äݸð°í·ÎÇÁ´Â È®·ü·ÐÀÇ Ã¢½ÃÀÚ ÁßÀÇ ÇϳªÀÌ´Ù ....

1925³â ¸ð½ºÄÚ¹Ù ÁÖ¸³´ëÇÐÀ» Á¹¾÷ÇÑ Äݸð°í·ÎÇÁ´Â Ãø·®ÇÐÀ» °¡¸£Ä¡´Ù°¡ 1931³â ±³¼ö°¡ µÇ¾ú´Ù. 1939³â ¼Ò·Ã °úÇÐÀÚ ¾ÆÄ«µ¥¹ÌÀÇ È¸¿øÀÌ µÇ¾ú°í 1965³â ·¹´Ñ»óÀ» ¹Þ¾Ò´Ù. 1933³â ±×´Â ÃÖÃÊ·Î È®·ü·Ð¿¡ ´ëÇÑ ³í¹®À» ½è´Ù. ±×´Â À¯Å¬¸®µå°¡ ±âÇϸ¦ ´Ù·ç¾ú´ø ±× ¹æ¹ý°ú ºñ½ÁÇÏ°Ô ±âÃÊÀûÀÎ °ø¸®·ÎºÎÅÍ ¾ö¹ÐÇÑ È®·ü·ÐÀ» ¼³¸³Çß´Ù. ÀÌ·¯ÇÑ Á¢±ÙÀÇ ¼º°ø ÁßÀÇ Çϳª´Â ÀÌ°ÍÀÌ Á¶°Ç ±â´ëÀÇ ¾ö¹ÐÇÑ Á¤ÀǸ¦ ÁÙ ¼ö ÀÖ¾ú´Ù´Â °ÍÀÌ´Ù.

ÈÄÀÏ ±×´Â ±×ÀÇ ÀÛ¾÷À» Ç༺¿îµ¿°ú Á¦Æ® ¿£ÁøÀ¸·ÎºÎÅÍ »ý±â´Â °ø±âÀÇ ³­·ù È帧¿¡ ´ëÇÑ ¿¬±¸¿¡ È®Àå ½ÃÄ×´Ù. 1941³â ±×´Â ±âº»ÀûÀÎ Á߿伺À» °¡Áö´Â ³­·ù ¿îµ¿¿¡ ´ëÇÑ µÎ °³ÀÇ ³í¹®À» ½è´Ù. 1954³â ±×´Â Ç༺¿îµ¿°ú °ü·ÃµÈ µ¿ÀûÀÎ ½Ã½ºÅÛ¿¡ ±×ÀÇ ÀÛ¾÷À» ¹ßÀü½ÃÄ×´Ù. ±×·³À¸·Î½á ¹°¸®¿¡¼­ÀÇ È®·ü·ÐÀÇ Áß¿äÇÑ ¿ªÇÒÀ» ³ªÅ¸³¾ ¼ö ÀÖ¾ú´Ù. ... ±×´Â ¶ÇÇÑ ¼öÇÐÀÌ¿ÜÀÇ ºÐ¾ß¿¡µµ ¸¹Àº °ü½ÉÀ» °¡Á³´Âµ¥, Ưº°È÷ ·¯½Ã¾Æ ½ÃÀΠǪ½¬Å²ÀÇ ½ÃÀÇ ±¸Á¶¿Í ÇüÅ¿¡ Áö´ëÇÑ °ü½ÉÀ» °¡Á³´Ù°í ÇÑ´Ù.

È®·ü°ú Åë°èÀÇ ÀÌ·ÐÀû ¹è°æ : 100¸¸³âÀü Àηù°¡ ź»ýÇÑ ÀÌ·¡·Î ÀÚ¿¬ÀÇ ¿ì¿¬°ú ÇÊ¿¬»çÀ̸¦ Àΰ£ÀÌ °è¼ÓÀûÀ¸·Î Á¢ÇÏ¸ç »ì¾Æ ¿ÔÀ¸³ª ±Ã±ØÀûÀÎ ¿ì¿¬°ú ºÒÈ®½Ç¿¡ ´ëÇÑ Çй®ÀûÀÎ Á¢±ÙÀº ÀÌ·ç¾îÁöÁö ¾Ê¾Ò¾ú´Ù. ÃÖ±Ù 500 ¿©³â ÀüÀÎ 16¼¼±â¿¡ À̸£·¯¼­¾ß ±¸Ã¼ÀûÀ¸·Î È®·ü°è»ê¿¡ ´ëÇÑ »ý°¢À» ÇÏ°Ô µÇ¾ú´Ù. ÀÌ ¿ì¿¬ÀÇ °ÔÀÓÀº 1494³âÀÇ ÆÄÃ͸®(Pacioli, 1450-1520)°¡ ÁöÀº "summa de arithmetica" ¶ó´Â Ã¥¿¡¼­ °ÔÀÓÀÌ ÁߴܵǾúÀ» °æ¿ìÀÇ »ó±ÝÀÇ ºÐ¹è¹®Á¦¸¦ ¾ð±ÞÇÏ°í ÀÖ´Ù.

¶ÇÇÑ, ¿ì¿¬ÀÇ »ç½ÇÀ» ¹ýÄ¢À¸·Î ¼öÇÐÈ­ÇÏ·Á°í ³ë·ÂÇÑ ¿©·¯ »ç¶÷µé Áß¿¡ ÆĽºÄ®(Pascal, 1623-1662)Àº Ä£±¸ÀÇ ºÎŹÀ¸·Î ÁÖ»çÀ§ ¹®Á¦¿Í ºÐ¹èÀÇ ¹®Á¦¸¦ 1654³â¿¡ °í·ÁÇÏ°í ¼÷°íÇÏ¿´À¸¸ç, ÀÌ ¹®Á¦¸¦  Æ丣¸¶(Fermat, 1601-1655)¿¡°Ô ÀüÇÏ°í ÀÌµé µÎ »ç¶÷Àº ÀÌ ¹®Á¦¸¦ ¸íÄèÇÏ°Ô ÇØ°áÇÏ¿´´Ù. ÀÌ »ç°ÇÀÌ È®·üÀÌ ¼öÇÐÀû ÀÌ·ÐÀ¸·Î¼­ ¼¼¿öÁö´Â °ÍÀ» Á¦±âÇÏ°Ô µÈ °áÁ¤Àû °è±â·Î º¸°í ÀÖ´Ù. ÀÌµé µÎ »ç¶÷ÀÇ ¿¬±¸´Â
´ç½Ã¿¡ È®·ü¿¡ ´ëÇÑ Áö´ëÇÑ °ü½ÉÀ» Ã˹ßÇß°í, ÀÌ·Î ÀÎÇØ È®·ü·ÐÀÇ ÃʱâÀÇ ¹®Á¦´Â ÁÖ·Î ¿ì¿¬ÀÇ °ÔÀÓÀÇ °á°ú¿¡ ¸ð¾ÆÁ³À¸¸ç, È®·ü¿¡ ´ëÇÑ ºÒÃæºÐÇÑ Á¤ÀǷκÎÅÍ ¾ß±âµÇ´Â ¿©·¯ °¡Áö ¹®Á¦Á¡ÀÌ ÀÖ¾úÀ¸³ª 1700³âÀ»  Áö³ª¸é¼­ ¹ßÀüÇϱ⠽ÃÀÛÇß´Ù.

1655³â¿¡ È£ÀÌ°Õ½º(Huygens, 1629-1695)´Â ÆĽºÄ®ÀÇ ¾ÆÀ̵ð¾î¸¦ ÀÌ¿ëÇÏ¿© È®·ü¿¡ °üÇÑ µ¶ÀÚÀûÀÎ ³í¹®À» óÀ½ ÀÛ¼ºÇÏ°Ô µÈ´Ù. ±× ÈÄ º£¸£´©ÀÌ(Bernoulii,1667-1748)¿¡ ÀÇÇØ È®·ü·Ð¸¸À» ´Ù·é Àú¼­°¡ ¸¸µé¾îÁö°í µå¹Ç¿Íºê¸£(DeMoivre, 1667-1754)¿Í ¿ÀÀÏ·¯(Euler,1707-1783), ¶óÇöó½º(Laplace, 1749-1827), °¡¿ì½º(Gauss, 1777-1855)µîÀÇ ³ë·ÂÀ¸·Î È®·ü·ÐÀº ±Þ¼ÓÈ÷ ¹ßÀüÇØ ³ª¾Æ°¬´Ù. ±×·¯³ª ¾ÆÁ÷±îÁöµµ È®·üÀÇ Á¤ÀÇ°¡ ¿ª½Ã ºÒÃæºÐÇÑ °ü°è·Î 20¼¼±â¿¡ µé¾î¿Í ¼öÇÐÀÚµéÀÇ ¿¬ÇÕµÈ ³ë·ÂÀÇ °á°ú·Î 1930³â´ë¿¡ ÃâÆÇµÈ Äݸð°í·ÎÇÁ(Kolmogorov)ÀÇ È®·ü·ÐÀÇ ±âÃʶó´Â Ã¥¿¡¼­ ¾ö¹ÐÇÑ °ø¸®·ÐÀû Åä´ë À§ÀÇ °ø¸®Àû È®·üÀ» Á¤ÀÇÇϱ⿡ À̸¥´Ù.

...... ·¯½Ã¾Æ ¼öÇÐÀÚ Kolmogorov´Â, ¼öÇÐÀÚµéÀÌ ±âÇÏÇп¡¼­ Á¡°ú ¼±¿¡ ´ëÇÑ °³³äÀ» ź»ý½ÃÅ°´Â  °Í°ú °°Àº Èí»çÇÑ °úÁ¤À¸·Î Ãß»óÀû Á¢±ÙÀ» ÇÏ°Ô µÇ´Âµ¥ ÀÌ°ÍÀÌ ´ÙÀ½°ú °°Àº °ø¸®Àû È®·üÀÌ´Ù. ÀÌ´Â  ¿À´Ã³¯ÀÇ È®·ü°ø¸®·Î¼­ µµÀԵǾî È®·üÀÌ·ÐÀ» Á¤¸³ÇÏ°Ô µÇ¾ú´Ù. ÀÌ´Â ¿À·§µ¿¾È ½×¾Æ¿Â È®·üÇö»ó¿¡ ´ëÇÑ  °æÇèÀû ÀνÄÀ» ÀÌ·ÐÀûÀ¸·Î µÞ¹ÞħÇÒ ÇÊ¿ä°¡ ÀÖ¾ú±â ¶§¹®ÀÌ´Ù.


Ç¥º»°ø°£ S¿¡¼­ÀÇ ÀÓÀÇÀÇ »ç°Ç A¿¡ ´ëÇÏ¿©

           (1)  0¡Â P(A) ¡Â1
           (2)  P(S)=1
           (3)  ¼­·Î ¹è¹ÝÀÎ »ç°Ç   A,  B¿¡ ´ëÇÏ¿©
                 P(A ¡ú B)=P(A) + P(B)

À» ¸¸Á·ÇÒ ¶§, ÀÌ P(A)¸¦ »ç°Ç AÀÇ È®·üÀ̶ó°í ÇÑ´Ù.

Kolmogorov Complexity : ¾î¶² °´Ã¼ÀÇ º¹À⼺Àº ±× °´Ã¼¸¦ Àç»ý»êÇس»´Â ÄÄÇ»ÅÍÇÁ·Î±×·¥ÀÇ °¡Àå ªÀº ±æÀÌÀÌ´Ù.

An Introduction to Kolmogorov Complexity and Its Applications : `Kolmogorov' complexity was earlier proposed by Ray Solomonoff in a Zator Technical Report in 1960 and in a long paper in Information and Control in 1964. Also Gregory Chaitin proposed this idea in a paper in J. ACM in 1969. This paper continues a paper by G. Chaitin in J.ACM in 1966, which however was concerned with a complexity measure based on Turing machine state-symbol product following ideas of C.E. Shannon. Unlike Kolmogorov complexity, those complexity measures are not objective and absolute (recursively invariant). ......