ðç䟡詊è«
ãŠã«ãã©ã ã®æå±ããèšç®ç䟡æ§åç
ãŠã«ãã©ã ã®æå±ããèšç®ç䟡æ§åçã¯ãã¹ãã£ãŒãã³ã»ãŠã«ãã©ã ã«ãã£ãŠæå±ããããèªåèšç®ã«é¢é£ããå²åŠçãªåçã§ãããã®åçã¯åœŒã®èæžãA New Kind of ScienceãïŒ2002幎ïŒã§è©³çŽ°ã«èª¬æãããŠããŸãã
èšç®ç䟡æ§åçã¯ãèªç¶çã®å€ãã®ããã»ã¹ããèšç®çã«æ±ºå®äžå¯èœïŒcomputational irreducibleïŒã§ãããšããèãã«åºã¥ããŠããŸããã€ãŸãããããã®ããã»ã¹ã®çµæãäºæž¬ããããã«ã¯ãããã»ã¹å šäœãã·ãã¥ã¬ãŒãããªããã°ãªããªããšããããšã§ãã
ãŠã«ãã©ã ã¯ãéåžžã«åçŽãªããã°ã©ã ã§ãéåžžã«è€éãªæ¯ãèãã瀺ãããšããããšææããŠããŸãããã®è€éãªæ¯ãèãã¯ããã°ãã°èªç¶çã§èŠ³æž¬ãããè€éããšé¡äŒŒããŠããŸãã
èšç®ç䟡æ§åçã®ããŒãšãªãèãã¯ãèªç¶çã®ããã»ã¹ïŒäŸãã°ã液äœã®æµããæš¹æšã®æé·ïŒããèšç®äžã§æãè€éãªããã»ã¹ãšç䟡ã§ããå¯èœæ§ãããããšããããšã§ãã
ãã®åçã«ããã°ãããã·ã¹ãã ã®åããä»ã®ã·ã¹ãã ã®åãã«å€æããããšã¯ãåºæ¬çã«ã¯æ°ããèšç®ãè¡ãããšãšåãã§ããããããã£ãŠããçš®ã®ãæ®éæ§ããååšããŸãã
ãã®èãæ¹ã¯ãèªç¶çã®çŸè±¡ãç解ããããããã¢ãã«åããæ°ããã¢ãããŒãã瀺åããŠããŸãããŸããèšç®ã®çè«ã人工ç¥èœãè€éç³»ã®ç 究ãªã©ãå€ãã®åéã«åœ±é¿ãäžããå¯èœæ§ããããŸãã
ãç䟡åçã
äžè¬çžå¯Ÿè«ã®ãç䟡åçãã¯ãéåå Žã®äžã§éæ¢ããŠããç©äœãšãé©åãªå é床ãæã€ç©äœã¯ãå±æçã«ã¯åºå¥ã§ããªãããšããã¢ã€ãã¢ã«åºã¥ããŠããŸããããã¯ãã¢ã€ã³ã·ã¥ã¿ã€ã³ãéåãæ空ã®æ²çãšããŠè§£éããã®ã«åœ¹ç«ã€éèŠãªæŠå¿µã§ãã
ãŸããéåååŠã«ãããŠããç²å-æ³¢ã®äºéæ§ãã¯ãç©è³ªã¯æ³¢ãšç²åã®æ§è³ªãåæã«æã€ãšããã¢ã€ãã¢ã«é¢é£ããŠããŸããããã¯ãããæ¡ä»¶äžã§ã¯ç©è³ªã¯ç²åã®ããã«æ¯ãèããä»ã®æ¡ä»¶äžã§ã¯æ³¢ã®ããã«æ¯ãèãããšããããšãæå³ããŸããããã¯ãç䟡æ§ããšã¯ç°ãªãæŠå¿µã§ãããç°ãªãæ§è³ªãåãç©çççŸè±¡ã説æããããã«äœ¿ããããšããæå³ã§ãé¢é£ããŠãããšèããããšãã§ããŸãã
è³æ¬è«ãšç䟡
ã«ãŒã«ã»ãã«ã¯ã¹ã®ãè³æ¬è«ãã«ãããŠãååã®äŸ¡å€ã¯ããã®ååãçç£ããããã«å¿ èŠãªåŽåæéã«ãã£ãŠæ±ºãŸããšãããŠããŸããã€ãŸããååã®äŸ¡å€ã¯ããã®ååãçç£ããã®ã«å¿ èŠãªã瀟äŒçã«å¿ èŠãªåŽåæéãã«ãã£ãŠæ±ºãŸããšãããŠããŸãã
ãããŠãååã¯ãã®äŸ¡å€ã«çžåœããä»ã®ååãšäº€æãããã¹ãã§ããããšãã«ã¯ã¹ã¯èããŸãããã€ãŸããããååAãšä»ã®ååBã亀æãããå ŽåãååAã®äŸ¡å€ãšååBã®äŸ¡å€ã¯ç䟡ã§ããã¹ãã ããšããã®ããã«ã¯ã¹ã®èãæ¹ã§ãããã®æå³ã§ããè³æ¬è«ãã«ãããååã®äº€æã¯ããç䟡ã®åçãã«é¢é£ããŠãããšèããããšãã§ããŸãã
ãããããè³æ¬è«ãã«ãããŠã¯ããã®ãç䟡ã®åçããå¿ ãããå®ãããããã§ã¯ãªãããšããã«ã¯ã¹ã¯èããŠããŸãã圌ã¯ãè³æ¬äž»çŸ©ç€ŸäŒã«ãããŠã¯ãè³æ¬å®¶ã¯åŽåè ã«å¯ŸããŠåŽåã®å¯ŸäŸ¡ãšããŠè³éãæ¯æããŸããããã®è³éã¯åŽåè ãçç£ããååã®äŸ¡å€ã«å¯ŸããŠäžååã§ããããšãå€ãããšèããŸããããã®ãããè³æ¬å®¶ã¯åŽåè ã®åŽååãæŸåããããšã§ãå©æœ€ãåŸãããšãã§ããããšãã«ã¯ã¹ã¯èããŸããã
ãšã«ãŽãŒãçè«:
ãšã«ãŽãŒãçè«ã¯ã確ççãªã·ã¹ãã ãé·æçã«ã©ã®ãããªæ¯ãèãã瀺ããããšããããšã«é¢é£ããŠããŸãããšã«ãŽãŒãçè«ã«ãããŠãããšã«ãŽãŒãæ§ããšããæŠå¿µãéèŠã§ããããã·ã¹ãã ãããšã«ãŽãŒãçãã§ãããšã¯ããã®ã·ã¹ãã ã®æéå¹³åãšã空éå¹³åãäžèŽãããã€ãŸããç䟡ãã§ããããšãæå³ããŸãã
ãšã³ããããŒ
ç±ååŠã«ãããŠããšã³ããããŒã®æ倧ååçã¯ãããã·ã¹ãã ã®ç¶æ ãããšã³ããããŒãæ倧åãããããªç¶æ ã«åæããããšã瀺åããŠããŸãããã®æå³ã§ããšã³ããããŒã®æ倧ååçã¯ãããæå³ã§ãç°ãªãç¶æ éã®ãç䟡ãã®æŠå¿µã«é¢é£ããŠããŸãã
ãšã«ãŽãŒãæ§ã¯æ å ±çè«ã確çè«ãç¹ã«åçã·ã¹ãã ã®æèã§éåžžã«éèŠãªæŠå¿µãšãªã£ãŠããŸããåçã·ã¹ãã ã«ãããŠãã·ã¹ãã ã®é·æçãªæ¯ãèãã調ã¹ãããã®åºæ¬çãªããŒã«ãšããŠçšããããŸãã
以äžã¯ããšã«ãŽãŒãæ§ã«é¢ããåºæ¬çãªæŠèŠã瀺ããŠããŸãïŒ
å®çŸ©: ãã確ç枬床空éããšã«ãŽãŒãæ§ãæã€ãšã¯ããã®äžã®ãã枬床ä¿åå€æïŒãŸãã¯æµãïŒããã»ãšãã©ãã¹ãŠã®ç¹ã«å¯ŸããŠãããåæç¶æ ããã®æéçºå±ããã®ç¢ºç枬床空éå šäœã"åçã«"蚪åãããšããããšãæå³ããŸãã
çŽæçãªèª¬æ: ãšã«ãŽãŒãæ§ã®çŽæçãªèãæ¹ã¯ãäŸãã°ãããªã€ãŒãå°ã®äžãåãããªã€ãŒãããŒã«ãèãããšãããããããããããŸãããããããªã€ãŒãå°ããšã«ãŽãŒãçã§ããã°ãããŒã«ã¯ç¡éã«æã¡ç¶ãããšãå°ã®å šäœãåçã«èšªããããšã«ãªããŸãã
ãšã«ãŽãŒãå®ç: ãšã«ãŽãŒãçãªã·ã¹ãã ã«ãããŠãæéå¹³åã¯ç©ºéå¹³åã«åæãããšããçµæã§ããã€ãŸããé·æçãªèŠ³æž¬ã¯ãã·ã¹ãã å šäœã®å¹³åçãªæ¯ãèããåæ ããããšã«ãªããŸãã
å¿çš: ãšã«ãŽãŒãæ§ã¯ç±çµ±èšååŠãæ å ±çè«ãã«ãªã¹çè«ãªã©ã®å€å²ã«ãããåéã§å¿çšãããŠããŸããç¹ã«ãã·ã¹ãã ã®æéçæ¯ãèãããã®å¹³åçãªæ§è³ªãšäžèŽãããã©ãããç解ããäžã§éèŠã§ãã
ãšã«ãŽãŒãæ§ã¯ãæ°åŠçã«ã¯éåžžã«æ·±ãæŠå¿µã§ãããå€ãã®è€éãªçµæã蚌æãé¢é£ããŠããŸããããããåºæ¬çã«ã¯ãã·ã¹ãã ã®æéçºå±ããã®å šäœçãªæ§è³ªãæ§é ãåæ ãããã©ãããæããæŠå¿µãšããŠç解ããããšãã§ããŸãã
ãé¡ãèŽããŸã