Andrey Nikolayevich Kolmogorov
(1903~1987)
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). ......