コルモゴãƒãƒ•è¤‡é›‘性 - Wikipediaコルモゴãƒãƒ•è¤‡é›‘性（コルモゴãƒãƒ•ãµãã–ã¤ã›ã„ã€è‹±èªž: Kolmogorov complexity）ã¨ã¯ã€è¨ˆç®—機科å¦ã«ãŠã„ã¦æœ‰é™é•·ã®ãƒ‡ãƒ¼ã‚¿åˆ—ã®è¤‡é›‘ã•ã‚’表ã™æŒ‡æ¨™ã®ã²ã¨ã¤ã§ã€å‡ºåŠ›çµæžœãŒãã®ãƒ‡ãƒ¼ã‚¿ã«ä¸€è‡´ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã®é•·ã•ã®æœ€å°å€¤ã¨ã—ã¦å®šç¾©ã•ã‚Œã‚‹ã€‚コルモゴãƒãƒ•è¤‡é›‘度ã€ã‚³ãƒ«ãƒ¢ã‚´ãƒãƒ•ï¼ãƒãƒ£ã‚¤ãƒ†ã‚£ãƒ³è¤‡é›‘性 (Kolmogorov-Chaitin complexity) ã¨ã‚‚呼ã°ã‚Œã‚‹ã€‚ ã“ã®ç”»åƒã¯ãƒ•ãƒ©ã‚¯ã‚¿ãƒ«å›³å½¢ã§ã‚るマンデルブãƒé›†åˆã®ä¸€éƒ¨ã§ã‚る。ã“ã®JPEGファイルã®ã‚µã‚¤ã‚ºã¯17KB以上（約140,000ビット）ã‚る。ã¨ã“ã‚ãŒã€ã“ã‚Œã¨åŒã˜ãƒ•ã‚¡ã‚¤ãƒ«ã¯140,000ビットよりもé¥ã‹ã«å°ã•ã„コンピュータ・プãƒã‚°ãƒ©ãƒ ã«ã‚ˆã£ã¦ä½œæˆã™ã‚‹ã“ã¨ãŒå‡ºæ¥ã‚‹ã€‚従ã£ã¦ã€ã“ã®JPEGファイルã®ã‚³ãƒ«ãƒ¢ã‚´ãƒãƒ•è¤‡é›‘性ã¯140,000よりもé¥ã‹ã«å°ã•ã„。 コルモゴãƒãƒ•è¤‡é›‘性ã®æ¦‚念ã¯ä¸€è¦‹ã™ã‚‹ã¨å˜ç´”ãªã‚‚ã®ã§ã‚ã‚‹ãŒã€ãƒãƒ¥ãƒ¼ãƒªãƒ³ã‚°ã®åœæ¢å•é¡Œã‚„ゲー
{{#tags}}- {{label}}
{{/tags}}