äžéšã®äººã
ã¯ãèªåã®èããä¿¡ããŠããããåèŠã䞊ã¹æ¿ããã ãã ãšä¿¡ããŠããŸããããã¶ãåã«ããã¥ãŒãã³ã¢ããªã³ã°ãã¯ããã¯ã®é²åã«é¢ããã¬ãã¥ãŒèšäºãæžããŠããã®ã±ãŒã¹ãæŸæ£ããŸããã ãã®èª¬æã«ã¯ããã¥ãŒãã³ã«èå³ã®ãããã¹ãŠã®äººã«ãšã£ãŠå€ããŠããç¥ãããŠããæ¹æ³ãå«ãŸããŠããŸãããœé£åŽ©å£åã«çºè¡ãããæç§æžã®æŠèŠãåŸããšèšããŸãã èå³ã®ãã人ã
habrahabr.ru/post/101020ã«ã¢ã¯ã»ã¹ã§ããå Žåã¯ãå€ãã¬ãã¥ãŒãåç
§ããŠãã ããã çŸåšãç§ã®èŠ³ç¹ãããé
åçã§ææ°ã®ã¢ããªã³ã°ææ³ã«é¢ããããã€ãã®è³æãåéããŠããŸãããããã¯ãæ§é åãããã¬ãã¥ãŒãšãã圢ã§èšåããã«å€ããŸãã ããã§ã¯ãã»ãšãã©ã®äººã«ãšã£ãŠããããã©ã®ããã«æ©èœããã©ã®ããã«é©çšãããã®ãã§ã¯ãªãããªãããã䜿çšããã®ããç¥ãæ¹ãèå³æ·±ããšããåçŽãªçç±ã§ããããã®ã¡ãœããã«ã€ããŠèª¬æããŸãã ããã¹ãã®éã倧å¹
ã«æžå°ããé¢å¿ãé«ãŸãããããã®æ¹æ³ãå®éã«ã©ã®ããã«æ©èœãããã誰ããèªåã§èŠã€ããããšãã§ããŸãã
æºåãããªããã
ãããããã«ãããéåæååžç¢ºççåŸé
éäž
ãã·ã¢èªã¯è±ãã§è¡šçŸåè±ãã§ãã ãããããã§ã«ååã§ã¯ãããŸããã§ãããå·§åŠãªèšèã®ã²ã©ãäžå¯è§£ãªããŒãã ãã®æ¹æ³ã¯
habrahabr.ru/post/146077ã®èšäºã§èª¬æãããŠãããããã»ã©æããããã®ã§ã¯ãããŸããã§ããã ããã§åœŒã¯éåæåŸé
éäžæ³ïŒéåæSGDïŒãšåŒã°ããŸããã ç§ã¯ãããç解ããããšããè±èªåãéåæSGDãã«ããã¿ã€ããã
æåã«èšåãã䟡å€ãããã®ã¯ãåŸé
éäžæ³ãã®ãã®ã§ãã ããã¯ãå±æçãªæå°ãŸãã¯æ倧é¢æ°ãèŠã€ããæ¹æ³ã§ãã å¡ããã£ãããããã§äœãè°è«ãããŠãããã«ã€ããŠæŒ ç¶ãšç解ããŠããã¯ãã§ãã äžè¬ã«ãããã¯æé©åã¢ã«ãŽãªãºã ãšããŠäœ¿çšããããã¥ãŒã©ã«ãããã¯ãŒã¯ã䜿çšããå Žåã¯ãå·éã«æ©æ¢°åŠç¿ã¢ã«ãŽãªãºã ãšåŒã³ãŸãã
ããã§ãã確ççããšããèšèãè¿œå ããŸãã ãªããããã¡ãœããã«å¿
èŠãªã®ã§ããïŒ ããã®çšéã¯äœã§ããïŒ ã»ããå
šäœãäžåºŠã«äœ¿çšããä»ã®æ¹æ³ãšã¯ç°ãªãããã®æ¹æ³ã¯äžåºŠã«ãã¬ãŒãã³ã°ã»ãããã1ã€ã®äŸã䜿çšããã ãã§ãã ãã€ã³ãã¯ãåŸ
æ©ã«ããããããŠããå Žåã¯ãè¿œå ã®ãã¬ãŒãã³ã°çšã®ããŒã¿ãè¿œå ãããããã¬ãŒãã³ã°ãåæ¢ãããã§ããããŒã¿ã®åŠçæžã¿éšåã®ãã¬ãŒãã³ã°çµæã衚瀺ããããšããããšã§ãã
ããã2ã€ã®ïŒéåžžããã³ç¢ºççïŒåŸé
éäžæ³ã®éã«ã¯ãããããããããšåŒã°ãã劥åç¹ããããŸãã ãã®å Žåããã¬ãŒãã³ã°ãµã³ãã«ã®å°ããªããã¯ã䜿çšãããŸãã ãããã¯ãŒã¯äžã®è€æ°ã®ã³ã³ãã¥ãŒã¿ãŒéã§ã³ã³ãã¥ãŒãã£ã³ã°ãåæ£ããã®ã«æé©ãªã®ã¯ããã®å°ããªãããæ¹åŒã§ãã
éåæããã³åæ£ã«ã€ããŠ-åæ£éåæããŒã¿åŠçïŒéåæãã¢ããŒãã¢ïŒã䜿çšããŸãã ãã®å Žåãè€æ°ã®ãããããããã¢ããŒãã¢ãããã¯ãŒã¯ã®ã³ã³ãã¥ãŒã¿ãŒã§åæã«åŠçãããå©çšå¯èœãªããŒãã®ä»»æã®æ°ãšçµã¿åããã§ãã¬ãŒãã³ã°ãç¶ç¶ã§ããŸãã ãã¹ãŠã®ã³ã³ãã¥ãŒã¿ãŒãæåŸã®ãããèšç®ãå®äºããŠäžè¬ã¢ãã«ãæŽæ°ããã®ã誰ãåŸ
ã£ãŠããŸããã ãããããšã«ãæœåšçã«ç°ãªããååãšããŠãå€ãã¢ãã«ãã©ã¡ãŒã¿ãŒã䜿çšãããŸãã ãããäž»ãªäž»ãªæ¬ ç¹ã§ãã å©ç¹ã¯ãæé©åã«é¢äžãããã¹ãŠã®ãã·ã³ãåžžã«èšç®ã§å¿ããããã¬ãŒãã³ã°ããã»ã¹äžã«ãã·ã³ãè¿œå ããããªãã«ãããã§ããããšã§ãã æ¬ ç¹ã¯ãããŒã¿ã®åäžæ§ã«ãããã¢ãã«ããšã«ããåæããïŒæé©åããã¬ãŒãã³ã°æžã¿ïŒãšããäºå®ã«ãã£ãŠçžæ®ºãããŸãã ç§ã¯ããã®å£°æã蚌æããäœåã«è¡ãããšãæ¢ããŠããŸããã§ããã ãã¢ããŒãã¢ãããã¯ãŒã¯ã§éåæã® "ããŒã¿ãã€ãã³ã°"ã¡ãœããã®åçãåã«èª¬æãããªã³ã¯ã®ã¿ãå
±æã§ããŸãã 誰ãããããå¿
èŠãšããŠãããããããŸããããããã¯ããèªäœãèå³æ·±ãã§ãã ããã§ãã¹ãŒããŒã³ã³ãã¥ãŒã¿ãŒã¯äžèŠã«ãªãããããã¯ãŒã¯äžã®å人ãå¿
èŠã«ãªããŸãã
http://www.inf.u-szeged.hu/~ormandi/presentations/europar2011.pdfã¹ããŒã¹åæ£ãã¥ãŒ
人工ç¥èœãååšããå Žåã人工ã®éããååšããå¿
èŠããããŸããå€åœèªã§ã¯ããã¹ããŒã¹åæ£è¡šçŸãã®ããã«èãããŸãã
ãã®æ¹æ³ã®äž»ãªãã€ã³ãã¯ãçç©åŠçãã¥ãŒã©ã«ãããã¯ãŒã¯ã®ç¹æ§ã匷æããããšã§ãã 倧è³ç®è³ªã®ãã¥ãŒãã³ã¯éåžžã«ç·å¯ã«çžäºæ¥ç¶ãããŠããŸãããå€æ°ã®æå¶æ§ïŒæå¶æ§ïŒãã¥ãŒãã³ã¯ãäžåºŠã«ãã¹ãŠã®ãã¥ãŒãã³ã®ããäžéšã®ã¿ãã¢ã¯ãã£ãã«ãªãããšãä¿èšŒããéåžžã¯äºãã«ããªãé¢ããŠããŸãã ã€ãŸããæ
å ±ã¯åžžã«ãå©çšå¯èœãªãã¹ãŠã®ãã¥ãŒãã³ã®ãã¡å°æ°ã®ã¢ã¯ãã£ããªãã¥ãŒãã³ã®ã¿ã«ãã£ãŠè³ã«æ瀺ãããŸãã ãã®ã¿ã€ãã®æ
å ±ã®ã³ãŒãã£ã³ã°ã¯ãããŸã°ããªåæ£è¡šçŸããšåŒã°ããŸãã
ãŸããããã§
habrahabr.ru/post/134950ãèªããã¹ããŒã¹ãªãŒããšã³ã³ãŒãã¹ããŒã¹ãªãŒããšã³ã³ãŒãã¡ãœããããããŸããããã®æå³ã¯åãã§ãããçç©åŠçãã¥ãŒã©ã«ãããã¯ãŒã¯ã®ç¹æ§ã
匷æããã ãã§ãã
ã¡ãœããã«æ»ããŸãããã ãã¹ããŒã¹ãã¯ãããããªå²åã®å±€ãã¥ãŒãã³ã®ã¿ãåæã«ã¢ã¯ãã£ãã«ã§ãããšããèŠä»¶ã§ãã ã©ã£ã¡ã«ããŠãããã åºæ¬çãªååã¯ããšã³ã³ãŒããŒããã³ã¹ããŒã¹è¡šçŸãšåããŸãŸã§ãã äž»ãªããšã¯ã次ã®ã¬ã€ã€ãŒã®å
¥åããŒã¿ã®æ¬¡å
ãåæžãããããŒã¿ãå§çž®ãããããšã§ããããã¯ããããã¯ãŒã¯ãé ããé¢ä¿ãç¹åŸŽã®çžé¢é¢ä¿ãããã³äžè¬ã«ããŒã¿ã®äžè¬çãªæ§é ãèŠã€ããå¿
èŠãããããã§ãã
ãåæ£ãã¯ããã¥ãŒã©ã«ãããã¯ãŒã¯ã®ã¬ã€ã€ãŒå
ã®äœããè¡šãããã«ããã¥ãŒãã³ããã®ã¬ã€ã€ãŒå
šäœã«æ£åšããŠããéããã®ããããããªå²åã®ãã¥ãŒãã³ã®æŽ»æ§åãå¿
èŠã§ãããšããèŠä»¶ã§ããããŸãã éå°ãªãµã€ã¬ã³ããã¥ãŒãã³ãäžè¯ã§ãã ã¬ã€ã€ãŒå
ã®ååãªæ°ã®ã¢ã¯ãã£ããªãã¥ãŒãã³ã¯ãéåžžã«é ãããé¢ä¿ãšçžé¢ãèŠã€ãããšãã«äºçŽ°ãªãã¿ãŒã³ãåé¿ã§ããŸãã ãã¡ãããåäžã®ãã¥ãŒãã³ã®æŽ»åã¯äœããæå³ãããç¥æ¯ã®ãã¥ãŒãã³ãã«ã€ããŠèŠããŠããŸããã掻åã¯ä»ã®å€ãã®ãã¥ãŒãã³ã®ã³ã³ããã¹ãã§ã®ã¿è§£éãããã¹ãã§ãã åäžã®ã¢ã¯ãã£ããã£ã¯ãã¬ã€ã€ãŒã®éå±€ãäžæããŸããã å®éãæåŸã®å±€ã®ãã¥ãŒãã³ã®æŽ»åã¯ããã¥ãŒã©ã«ãããã¯ãŒã¯ã®å容éãéããŠäžçã®åçãæ瀺ããŸãã
çµè«ãšããŠããã®ãããªãã¥ãŒã©ã«ãããã¯ãŒã¯ã§ã®æ
å ±ã®è¡šç€ºã¯ãæªåé«ããç¥æ¯ã®ãã¥ãŒãã³ãã®åœ¢æã«ã€ãªããã ãã ãšèšããŸãã å
容ãããããªãå Žåã¯ãåçãèŠãŠãã ããããã®ç»åã¯ãèšäº
habrahabr.ru/post/153945ã®ç«ã®é¡èªèã«é¢äžããŠãããã¥ãŒãã³ã®æ倧åºæ¿ã«å¯Ÿå¿ããŠããŸãã çŽç²ãªãç«ã®é¡ã®ã³ã³ã»ãããã

ãŸãã¯ãåæå»
49:15ãã5åéã®åå¿Anokhinã®ããã©ãŒãã³ã¹ãèŠãŠ
ãã ãã ã 圌ã®èšèã«åºã¥ããŠãããªãã®è³ã«ã¯åžæ°ãµãŒã·ã£ã»ã°ã¬ã€ã®æŠå¿µã«è²¬ä»»ããããã¥ãŒãã³ããããšäž»åŒµããããšãã§ããŸãã
å±æå容é
ååãªãã®ã¯ãªãã®ã§ãã©ããã§ãããå«ã人ãããŸããããã¯ããã¥ãŒã©ã«ãããã¯ãŒã¯ã®ã¢ããªã³ã°ã«ãããé©åãªã«ãŒã«ã§ãã 䜿çšããæ¹æ³ãšãã¥ãŒãã³ã®ã¢ãã«ã«å¿ããŠãããŸããŸãªãã³ãå
¥æã§ããŸãã ãªã¹ããããã¯ãããŸãããäžèšã ãã ããŒã«ã«å容ãã£ãŒã«ãã¯ç§ãã¡ã®ãã¹ãŠã§ãã
ãã¡ããããã®æ¹æ³ã®æ倧ã®å©ç¹ã¯ãåäžãªå
¥åããŒã¿ã§åŸãããããšã«èšåãã䟡å€ããããŸãã ç°¡åãªäŸã¯èŠèŠããŒã¿ã§ãã ã¹ããŒã¹è¡šçŸã®æ¹æ³ã䜿çšããŠããã®ãããªããŒã¿ã®ç¬¬1å±€ã®ãã¥ãŒãã³ã¯ãç°ãªãè§åºŠã§èŒªéã®åãåºæ¬èŠçŽ ãèªèããããšãåŠç¿ããŸããããã¯ãè³çç©åŠãšéåžžã«ããé¢é£ããŠããŸãã

ã¿ã€ãã«ããæš¹ç¶çªèµ·ã®åé¢
èªæã«å±ããã ãããŠã圌ã¯ç¹°ãè¿ãããªããããããŸãããã¿ã€ãã«ããæš¹ç¶çªèµ·ã®åé¢ã¯ããã¥ãŒãã³ã®ã¢ããªã³ã°ã«ãããé¡èãªé©æ°ã§ãããå®éšã®ç¡éã®å¯èœæ§ãéããŸãã ãã®ååã¯ã西åŽãšããåœã®äž¡æ¹ã§ãã¥ãŒãã³ã®ã¢ããªã³ã°ã®æ°ãããã¬ã³ãã«ãªãã€ã€ãããŸããããã®è§£æ±ºçã«è³ã£ãéã¯ç°ãªããŸãã 西æŽã§ã¯ã圌ãã¯ãã®åçã®çç©åŠçåºç€ãåŒãåºãããšããŠããããä»ã§ã¯åœŒãã¯ãæ°ç®è³ªã®ç¬¬4å±€ã®ãã¥ãŒãã³ãä»ã®å±€ãè³ã®ä»ã®éšåããã·ããã¹ãåãã现èã®äœã«è¿ãæš¹ç¶çªèµ·ã«å°éãããå±€å
ã§äºãã«é¢ããæš¹ç¶çªèµ·ãéããŠã®ã¿éä¿¡ãããšèšã£ãŠããã
ãŸãããã®ãããªæ ¹æ ãæåŠããŸããããããã«ã圌ãã¯åäžã®ãã¥ãŒãã³ã®è奮ã®ç·åã®ä»®èª¬ãæ¹å€ããŸãã
次ã«ãéãããã¢ããªã³ã°ã®å¯èœæ§ã«ç§»ããŸãã ãã¥ãŒãã³ã®å¿çã«ããŸããŸãªçš®é¡ã®æš¹ç¶çªèµ·ããã®ä¿¡å·ãžã®ããŸããŸãªã«ãŒã«ãå²ãåœãŠãæš¹ç¶çªèµ·ã®ããã¿ã€ãããå¥ã®ã¿ã€ããžã®é·ç§»ã«é¢ããã«ãŒã«ãèšå®ã§ããŸãã åœç¶ãããŸããŸãªã¿ã€ãã®å°å
¥ã¯ããã¥ãŒã©ã«ãããã¯ãŒã¯å
šäœã®åäœã«ã圱é¿ãäžãããããã«ãŒã«ã«å¯Ÿããå€ãã®åªããææ¡ã¯ããã¥ãŒã©ã«ãããã¯ãŒã¯å
šäœã§ã¯å®è¡ã§ããŸããã ããããæš¹ç¶çªèµ·ãã¿ã€ãããšã«åé¢ããããã§ã«ç¢ºç«ããå®èšŒããããã¥ãŒãã³ã®ã¢ãã«ãããã€ããããŸãã
以äžã§ã¯ã人éã®èšæ¶ã®ç¹æ§ãšäžèŽããæš¹ç¶çªèµ·ãåã«åé¢ããããšã§åŸããããã¥ãŒã©ã«ãããã¯ãŒã¯ã®æ°ããç¹æ§ã«ã€ããŠèª¬æããŸãã 䜿çšãããã¡ãœããã®ç¹å®ã®åã±ãŒã¹ã§ã¯ãããããã£ã¯ç°ãªãååãæã¡ïŒååã¯åžžã«ã¡ãœããã®äœæè
ã®ææ§ã§ãïŒãå®è£
ã¡ã«ããºã ã倧ããç°ãªããŸãããããã¯åºæ¬åçã®é¡äŒŒæ§ãåŠå®ãããã®ã§ã¯ãããŸããã
æåã«ãHierarchical Temporal Memoryã¡ãœããã®ãã¥ãŒãã³ã¢ãã«ã®æ§é å³ãèŠãŠãã ããã

é£æ³ã¡ã¢ãª
ãã¹ãŠããã¥ãŒãã³ã掻æ§åãããã¿ãŒã³ã§ã¯ãããŸãããåçã¯ãæš¹ç¶çªèµ·ã2ã€ã®ã¿ã€ãã«åé¢ããå
¥åã§ä¿¡å·ãè«ççã«çµåããããšã§ãã
æåã®ã¿ã€ãã®æš¹ç¶çªèµ·ã¯ããæ°žä¹
èšæ¶ãã®æš¹ç¶çªèµ·ãšä»»æã«åŒã¶ããšãã§ãããã¥ãŒãã³ãã¢ãã«åããããã®éåžžã«éŠŽæã¿ã®ããèŠåã«åŸã£ãŠæ©èœããŸãã ã€ãããŒã·ã§ã³ã¯ãããŸãããå
¥åãã¿ã€ãã«åå²ããããšãªãããã¥ãŒã©ã«ãããã¯ãŒã¯ã«æãã€ããããšãããã£ãŠããå€ãã«ãŒã«ã䜿çšã§ããŸããããšãã°ããä¿¡å·ãç®çã®å
¥åã»ããã«å°éãããšããã¥ãŒãã³ãã¢ã¯ãã£ãã«ãªããŸãããšããã«ãŒã«ã«äŒŒãŠããŸãã ãã®ãããªã«ãŒã«ãããªã¬ãŒããã«ã¯ããã¥ãŒãã³ããã¿ãŒã³ãèªèããå¿
èŠãããã䟿å®äžããèªã¿åãå°çšã¡ã¢ãªãŒã®ããªã¬ãŒããšåŒã³ãŸãã
2çªç®ã®ã¿ã€ãã®æš¹ç¶çªèµ·ã¯ããé£æ³èšæ¶ãã®æš¹ç¶çªèµ·ãšä»»æã«åŒã¶ããšãã§ããæ°ãããçŽæçãªã«ãŒã«ã«åŸã£ãŠæ©èœããŸãã ããã«ãããã°ã¢ããªã³ã°ã®é©æ°ããããŸãã ãã®ãããªã«ãŒã«ã®åºæ¬ååã¯ã次ã®èšèã§è¡šçŸã§ããŸãããèªã¿åãå°çšã¡ã¢ãªãæ©èœããªãå Žåãé£æ³æš¹ç¶çªèµ·å
¥åã«ãããã¥ãŒãã³ãã¢ã¯ãã£ãã«ãªãå¯èœæ§ããããŸãã èªã¿åãå°çšã¡ã¢ãªãããªã¬ãŒããããšãã«ã¢ã¯ãã£ãã«ãªã£ãŠããå Žåãå
¥åã®çµåæ§ã¯å¢å ããŸãã 誰ããç解ã§ããªãå Žåã¯ãæ¡ä»¶ä»ãã§åå°ããåå¿ãšåŠè
ã®ããããã®ããã«åäžã®ãã¥ãŒãã³ã«åãçµãã§ããŸãã ãã®å Žåãç¬ã¯èŠãã¿ãŸããã
å®è£
ã«å¿ããŠãååãåçŽããããšä»®å®ããªãã§ãã ãããã«ãŒã«ã®è€éããšã¢ããªã³ã°ã®å€ãã®æ©èœãçºçããŸãã ããšãã°ãé£æ³æ§ã¯ããã¥ãŒãã³å
šäœã®æŽ»åïŒäžå®ã®èšæ¶ãšé£æ³ããæ¢ã«ããªã¬ãŒãããå¯èœæ§ãããïŒãšäžå®ã®èšæ¶ã«ãããã¿ãŒã³èªèã®äž¡æ¹ããå¢å ããå¯èœæ§ããããŸãã é£æ³æ§ã¯ãäœåããšã«æžå°ããããæéã«å¿ããŠä¿æããã³æžå°ããŸãã æš¹ç¶çªèµ·ã¯ãããã¿ã€ãããå¥ã®ã¿ã€ãã«æž¡ãããšãã§ãããŸãæé·ããŠæ°ããæ¥ç¶ãè¿œå ããããšãã§ããŸãã 空éçãªå¶éã課ãèŠåããããããããŸããã ããšãã°ããããŒããã³ãã¡ã¢ãªãã®æš¹ç¶çªèµ·ã¯åã®å±€ã®ãã¥ãŒãã³ãšã®ã¿éä¿¡ã§ãããé£æ³ã¡ã¢ãªãã®æš¹ç¶çªèµ·ã¯ãã®å±€ãŸãã¯éå±€ã®äžäœå±€ã®ãã¥ãŒãã³ãšã®ã¿éä¿¡ã§ããŸãã
æ°ããç¶æ³ã®èªè
äžæãããšãã«ãããèšã£ãŠãã¿ãŸãããæ°ããèªèã¡ã«ããºã ã¯ãæš¹ç¶çªèµ·ãã¿ã€ãã«åé¢ããããšã§ã®ã¿ãã¥ãŒã©ã«ãããã¯ãŒã¯ã«è¿œå ã§ããŸãã ãã®ã¡ã«ããºã ã®åçã¯ã次ã®èšèã§è¡šçŸã§ããŸããããã¥ãŒãã³ãŸãã¯ãã¥ãŒãã³ã®ã°ã«ãŒãã掻åã®å¢å ã瀺ãå Žåããã¥ãŒã©ã«ãããã¯ãŒã¯ã¯æ°ããç¶æ³ã«çŽé¢ããŠããŸããã ããªã¬ãŒã®ã«ãŒã«ã¯å®è£
ããšã«ããŸãã«ãç°ãªãããããã®ååã®æå³ã¯æããã§ã¯ãããŸããããäžè¬ã«ãæ°ãããã®ãèªèããåŸã«ãã¥ãŒãã³ã®æŽ»åãå¢å ããã ãã§ãã ãã¥ãŒãã³ã¯ããã¢ã¯ãã£ãã§ãããã«ãŒã«ã¯ãããã¯ãŒã¯å
ã§æºããããŸãããã®äž»ãªã¿ã¹ã¯ã¯ããã®å¢å ããã¢ã¯ãã£ããã£ãæé€ããããšã§ãã
ãã¥ãŒã©ã«ãããã¯ãŒã¯å
šäœã®æ°ããã¡ã«ããºã ãèªèããããšã§åŸãããå©ç¹ããå§ããŸãããã ãã¥ãŒã©ã«ãããã¯ãŒã¯ã¯ãå人ããã³åŠè
ã®ããããã«ãã£ãŠèª¬æããããããç¥ããããæååå°ããå®è£
ã§ããŸãã ãã°ããã®éãç¥çµççåŠè
ã¯è³ã®ç¥çµå路網ã®æ§æã®æ°ããæ€åºåšã«ã€ããŠè©±ãå§ããŸãããããã¯ãç¥èŠã®éèŠãªæ°ããããšãçºçãããšãã«çŸããåå°åå°ã®å容äœã§ãã ããããéåžžã®å容äœïŒã»ã³ãµãŒïŒãšã¯ç°ãªããç¹å®ã®æ°ããç¶æ³ã®å容äœã¯ãæ©èœã®ç¹å®ã®çµã¿åããã®ã»ã³ãµãŒãšããŠåºæ¬çã«å®è£
ããããšã¯ã§ããŸããã ãããã䜿ãæšãŠã§ãããšããçç±ã ãã§ãæ¢ã«æºãããèšæ¶ãããŠããããã«ãæ°ããç¶æ³ã¯ç¹°ãè¿ãããŸããã ãããŠããã®æ°ããèªèã¡ã«ããºã ã«ããããããã¯ãŒã¯å
ã®ãã¹ãŠã®ãã¥ãŒãã³ãæ°ããæ€åºåšã«ãªããŸãã ããã¯é©æ°ã§ãã
ããã«ãæ°ãããã®ã®èªèã¯ãæ°ããé£æ³çãªã€ãªãããã€ãŸããé£æ³èšæ¶ãã®æš¹ç¶çªèµ·ã®æé·ã確ç«ããçŽ æŽãããæ©äŒã§ãã ããã«ãæ°ããã¿ã€ãã®æš¹ç¶çªèµ·ãè¿œå ãããããã¥ãŒã©ã«ãããã¯ãŒã¯å
šäœãåŠçããããã®ã«ãŒã«ãå°å
¥ããã ãã§ããã³ã³ããã¹ãã¡ã¢ãªããå®è£
ã§ããŸãã ãã€ã³ãã¯ããã¹ãŠã®æ°ããç¶æ³ãçºçããããšãèŠããŠããå¿
èŠããããšããããšã§ãããããã¯ã³ã³ããã¹ãã«ãªããŸãã æèèšæ¶ã®ã¡ã«ããºã ã¯ãæ°ãããã®ã®èªèã®ã¡ã«ããºã ãšå¯æ¥ã«é¢é£ããŠããŸãããå¥ã®ã»ã¯ã·ã§ã³ã§ä»¥äžã§æ€èšããŸãã
ããã§ããã¥ãŒã©ã«ãããã¯ãŒã¯ã«å¿ããå®è£
æ©èœã«ã€ããŠèª¬æã§ããŸãã
äžå®ã®é£æ³èšæ¶ãæã¡ãæéå
ã«åäœããã·ãŒã±ã³ã¹ãèšæ¶ã§ãããã¥ãŒã©ã«ãããã¯ãŒã¯ã§ã¯ãé£æ³æŽ»æ§åã¯éåžžäºæž¬ãšåŒã°ããŸãã ãã®ãããªãã¥ãŒã©ã«ãããã¯ãŒã¯ã®ä»äºã¯ãåŸç¶ã®ã€ãã³ããåžžã«äºæž¬ããããšã§ãããäºæž¬ãããŠããªãã€ãã³ãã¯æ¬åœã«æ°ãããšèŠãªãããŸãã ã€ãŸããã«ãŒã«ã¯æ¬¡ã®ãšããã§ãããæ°žç¶ã¡ã¢ãªã®ããªã¬ãŒãé£æ³ã¡ã¢ãªã®ããªã¬ãŒã«ãªããªãã£ãå Žåãæ°ããç¶æ³ã«çŽé¢ããŸããã æ°ããæ¥ç¶ãèªèãããšãæ°ããé£æ³æ¥ç¶ããã¥ãŒã©ã«ãããã¯ãŒã¯ã«è¿œå ãããŸãã
äžå®ã®ã³ã³ããã¹ãã¡ã¢ãªãåãããã¥ãŒã©ã«ãããã¯ãŒã¯ã§ã¯ãåæ§ã®ããããããçŽæçãªã«ãŒã«ã䜿çšãããŸãããæ°žç¶ã¡ã¢ãªãæ©èœããã³ã³ããã¹ãã¡ã¢ãªãç¡é³ã®å Žåãæ°ããç¶æ³ã§ããç¥ããããã¿ãŒã³ã«çŽé¢ããŸããã äžæãªã³ã³ããã¹ãã§çºçããã€ãã³ãã¯ãããªãæ°ãããšèŠãªãããæ°ããã³ã³ããã¹ããªã³ã¯ãè¿œå ããçç±ã«ãªããŸãã
äžå®ã®é£æ³èšæ¶ãšæèèšæ¶ïŒ3çš®é¡ã®æš¹ç¶çªèµ·ïŒãåãããã¥ãŒã©ã«ãããã¯ãŒã¯ã§ã¯ãæ°ããç¶æ³ãèªèããã¡ã«ããºã ãè¿œå ããããšã§ãé£æ³ãšæèãåé¢ãããšããéèŠãªåé¡ã解決ããŸãã ãã¥ãŒãã³ãæ°ããç¶æ³ãèªèãããŸã§ãåšå²ã®ãã¥ãŒãã³ã®ãã¹ãŠã®æŽ»åãã³ã³ããã¹ããšããŠèªèãããèšæ¶ãããŸãã ãã¥ãŒãã³ããã®ç¶æ³ã®æ°èŠæ§ãå®çŸããç¬éãåšå²ã®ãã¥ãŒãã³ã®ãã¹ãŠã®æŽ»åãé¢é£ãšããŠèªèãããèšæ¶ãããŸãã
ã³ã³ããã¹ãã¡ã¢ãª
ããããã圌ã®åžžèãæ倧éã«èããŸãããã誰ããåãããšãèããŸãããã³ã³ããã¹ãã¡ã¢ãªã¡ã«ããºã ã¯ãæ°ããã¿ã€ãã®æš¹ç¶çªèµ·ãšãã®æ°ããèªèã¡ã«ããºã ãè¿œå ããããšã§ååŸã§ããŸãã ãã®ãããªæèçèšæ¶ã¯ããæ°žç¶çèšæ¶ãæ©èœããæèçèšæ¶ãæ²é»ããŠããå Žåãæ°ããç¶æ³ã«çŽé¢ããŠããããšããã«ãŒã«ã«åºã¥ããŠãæ°ããèªèã¡ã«ããºã ã®ããŒãºãæºããããšã«å®éã«é¢äžããŠããŸãã ã³ã³ããã¹ãã¡ã¢ãªã¯ããã¥ãŒãã³ããã§ã«ééãããã¹ãŠã®ç¶æ³ãããèªäœã«ä¿åããŸããå®éã«ã¯ãå®æ°ã¡ã¢ãªãããªã¬ãŒãããæ°ããç¶æ³ãæ£ããèªèããããšãã§ããŸãã ãããŠãæèèšæ¶ã®é©æ°ã¯ããã®äž»ãªã¿ã¹ã¯ããã¥ãŒãã³ã®é£æ³ç掻æ§åã§ã¯ãªãããã¥ãŒãã³ã®å¢å ãã掻åãæžè¡°ãããããšã«ãããšããããšã§ãã
å®éãé£æ³èšæ¶ãšæèèšæ¶ã®ããã€ãã®å®è£
ã®éãã¯ãã¥ãŒãã³ãžã®åœ±é¿ã®ã¿ã§ãããé£æ³èšæ¶ãšæèæ¥ç¶ã確ç«ããã³èª¿æŽããèŠåã¯ãæå°ã®è©³çŽ°ã«äžèŽããå ŽåããããŸãã ã³ã³ããã¹ãã¡ã¢ãªã¯ãäºæž¬ãã€ãŸããã¥ãŒãã³ã®é£æ³æŽ»æ§åã«ã䜿çšã§ããŸãã åæã«ãé£æ³ã¡ã¢ãªã¯ã·ãŒã±ã³ã¹ã®ã³ã³ããã¹ããšããŠæ£åžžã«äœ¿çšã§ããäºæž¬ã§ããªãç¶æ³ãèªèã§ããŸãã ãã¥ãŒãã³ãžã®åœ±é¿ã«ãã£ãŠããããæ£ç¢ºã«åºå¥ããããšãææ¡ããŸããé¢é£æ§ã¯åºæ¿çã§ãã³ã³ããã¹ãã¯èœã¡çããŠããŸãã
ã³ã³ããã¹ãã¡ã¢ãªã®åºæ¬åçã¯ã次ã®èšèã§è¡šçŸã§ããŸãããã¢ã¯ãã£ããªã³ã³ããã¹ãå
¥åã«ããããã®ãããªæ¡ä»¶äžã§èªã¿åãå°çšã¡ã¢ãªãæ¢ã«ããªã¬ãŒãããŠããããšããã¥ãŒãã³ã«æããã«ãªããŸãã 2ã€ã®ãã¥ãŒãã³ãåæã«ã¢ã¯ãã£ãã«ãªããšã2ã€ã®ãã¥ãŒãã³ãäºãã«ã³ã³ããã¹ãã«ãªããŸãã
ã³ã³ããã¹ãã¡ã¢ãªã¯ããããã¯ãŒã¯å
šäœã«åæã«åœ±é¿ããã«ãŒã«ã§ã¯ãªãããã¥ãŒãã³å
ã®ã«ãŒã«ã®ã¢ã¯ã·ã§ã³ã«ãã£ãŠãã¹ããŒã¹åæ£è¡šçŸãã®æ¡ä»¶ãæºããã®ã«åœ¹ç«ã¡ãŸãã ãããããçç©åŠçã«ãã£ãšãããããšã ãèšã£ãŠã¿ãŸãããã æ°žç¶çãªèšæ¶ãã¿ãŒã³ã®åŠç¿äžã«ãã¥ãŒãã³ã掻æ§åããããšä»®å®ããå Žåãåæã«ã¢ã¯ãã£ããª2ã€ã®ãã¥ãŒãã³ãäºãã«æ¥ç¶ããããšããããšãèæ
®ããŠãã ããã ãã®ã¢ã¯ãã£ããªé£äººã¯ç§ãã¡ã®æè²ãããŠããªããã¥ãŒãã³ã«ä¿¡å·ãéããŸãã
ããã¯ããã¥ãŒãã³ãèªèº«ã®ããŸããŸãªãã¿ãŒã³ãéžæããŠæ°žç¶çãªã¡ã¢ãªãããªã¬ãŒããã¡ã«ããºã ã§ããããã¥ãŒãã³å
ã«ãããŸãã ãã¥ãŒãã³ã¯ãäºããç解ããŠãããããå€éšã®ãã¿ã䜿çšããå¿
èŠã¯ãããŸããã
äžå®ã®é£æ³èšæ¶ãããã³åæ©ä»ããæ¿èªãããã³ææ
çãªå
¥åãåãããã¥ãŒãã³ã
ããªããããªãã®åã«èª°ããã£ãããšã®ãªãããšããããšãã人ã
ã¯ãããã©ãã»ã©é£ããã£ãããç解ããããšãã§ããŸããããã®æ¹æ³ã¯ãåæ©ä»ããèš±å¯ãããã³ææ
çãªå
¥åã«å ããŠãåãã¥ãŒãã³ã®ãã¹ãŠã®å
¥åã®ååšãåæãšããŠããŸãã ããã«ãããã¯ã¢ããã³ã®æ©èœã·ã¹ãã ã®çè«ãšã·ã¢ããã®ææ
ã®çè«ã«åºã¥ããŠããŸãã
ç§èªèº«ã¯ãã®æ¹æ³ãå®å
šã«ã¯ç解ããŠããŸãããã次ã®ããšãå®å
šã«èšãããšãã§ããŸãã äžå®ã®é£æ³èšæ¶ã«å ããŠãåæ©ã¯ãã¥ãŒãã³ã掻æ§åããããšãã§ããŸãã åæ©ä»ããæ¿èªãããã³ææ
çãªå
¥åã¯ããã¥ãŒãã³ã®æŽ»åã®å€éšå¶åŸ¡ããã³è©äŸ¡ãšããŠäœ¿çšãããŸãã åŠç¿ããŠæ©èœãããã¥ãŒãã³ã®æ©èœã¯ããæå³è«ç確çççµè«ããšåŒã°ããŸãã ãŸããããã«ã¯å
¥åã®ãæ²æšãªãåèšã«ã€ããŠã®è©±ã¯ãããŸããã ãã®ãã¥ãŒã©ã«ãããã¯ãŒã¯ã¯ããŒã¿ãæœåºãããææ
çãªããŒãºãæºãããšããåé¡ã«å¯ŸåŠããŸãã ãã¥ãŒã©ã«ãããã¯ãŒã¯èªäœãšããã¥ãŒã©ã«ãããã¯ãŒã¯ãé¢é£ä»ããããŠããç°å¢ã®äž¡æ¹ãã·ãã¥ã¬ãŒãããå¿
èŠããããŸãã ãã¥ãŒã©ã«ãããã¯ãŒã¯ã®åºåã¯ãç§ãã¡ã®åšãã®äžçã«åœ±é¿ãäžããã¯ãã§ããããã§ãªããã°ããã®æ©èœããæŽãæµãããããšã¯ãããŸããã
å€éšèŠ³å¯è
ã®èŠ³ç¹ãããçŸåšæ¯é
çãªææ
ã®æå³è«ç確çççµè«ã¯ãç°å¢ã®èããåæ ãããã¥ãŒã©ã«ãããã¯ãŒã¯ã®å©ããåããŠãææ
ã®äºæž¬æºè¶³åºŠã®çå®ã®èšç®ãšããŠèããããšãã§ããŸãã å容éãããã¥ãŒã©ã«ãããã¯ãŒã¯ã®åºåãŸã§ãé·ä¿¡å·ã¯æãæµæã®å°ãªãçµè·¯ãéããŸãïŒå®éãçµè·¯ã¯æãé«ã確çã§æ§æãããŸãïŒãææ
ãå¶è£ãããã³åæ©ä»ãã¯ããã¥ãŒãã³ãé·ãéãããšãèš±å¯ãŸãã¯çŠæ¢ããéµã§ãã

æå³è«ç確çè«çæšè«ã¯ãåãã¥ãŒãã³ãç°å¢ã®èŠ³å¯ã«ãã£ãŠåŸãããäžå®ã®ç¢ºçã§åŸãããæšè«ã®èŠåã§ãããšããç¹ã§è«ççæšè«ãšã¯ç°ãªããŸãããæšè«ã§ã¯ããã¹ãŠã®æšè«èŠåã¯å³å¯ã«å®çŸ©ãããå®å
šã«ä¿¡é Œã§ãããã®æ°ã¯å€æŽãããŸããã
ãã¡ãžãŒããžãã¯ã¯ããã¡ãžãŒããžãã¯ãé§åãã確çã§é§åããããšãããããŸãã ãã¥ãŒã©ã«ãããã¯ãŒã¯ã®åäœã®äŸã¯ã次ã®ããã«èª¬æããããšãã§ããŸãã ç§ãã¡ãæ¬åœã«æ£®ãã家ã«çãããã®ãªããçã銬ã®ã©ã¡ãããå©çšãïŒããããæ€éã®ã«ãŒã«ã䜿çšãïŒãè³è²žã¢ããŒããç¥æ¯ã«é転ããŸãïŒããããçµæïŒã ãã®ç¶æ³ã§çŸå®ã«æãè¿ãïŒããããïŒãªãã·ã§ã³ãç§ãã¡ã®èŠ³ç¹ããåã¡ãŸãã
ãã®æ¹æ³ã§ã¯ææ
ãå¶è£ãåæ©ã®ä»äºã«ã€ããŠã¯èª¬æããŸãããç§èªèº«ã¯ãŸã ç解ããŠããªããããå€ãã®ã¹ããŒã¹ãå¿
èŠã«ãªããŸãã ããã§ç¥èã®æžããçããŠãã ããã
www.math.nsc.ru/AP/ScientificDiscovery/PDF/principals_anokhin_simonov.pdfãã¥ãŒã©ã«ãããã¯ãŒã¯ãæäœãããã®ä»ã®ãçŸä»£ã®ãæ¹æ³
èªåã®äŸ¡å€ãç¥ãã ãã§ã¯ååã§ã¯ãªãããŸã éèŠãããã¯ãã§ãããã¥ãŒã©ã«ãããã¯ãŒã¯ã®ããããžãå¹æçã«é²åãããæ¹æ³ã¯ããã¥ãŒã©ã«ãããã¯ãŒã¯ã®ããããžã«å¯ŸããŠã®ã¿ãé²åã¢ã«ãŽãªãºã ã䜿çšããåãæ¹æ³ã§ãã ååãšããŠãé²åçã¢ã«ãŽãªãºã ã¯æè¿ãäžçš®ã®åœã®æ©äººã«ãªããŸããã ç§åŠæŽ»åã®åéã«ã¢ã€ãã¢ããªãå Žåãè³¢ã人ãããªãã®åã«ãããèããŠããªããªããããªãã®ãã±ããã«é²åã¢ã«ãŽãªãºã ããã ãããã³ãçæ°ãããç§åŠçæ¹åãé©çšããã®ã«ååã§ãã åé¡ãé²åãããã®ã«ååãªãæ®éçãªåé¡è§£æ±ºè
ãååšããŸãã
http://nn.cs.utexas.edu/downloads/papers/stanley.cec02.pdfé²åçã¢ã«ãŽãªãºã ã䜿çšãããã1ã€ã®æ¹æ³ã¯ããã¥ãŒã©ã«ãããã¯ãŒã¯ã®æ©æ¢°åŠç¿ã¢ã«ãŽãªãºã ã«çœ®ãæããããšã§ãã æ¬è³ªçã«æ°ãããã®ã¯ãªãã以åã®æ¹æ³ãããããã«ç°¡åãªæ¹æ³ã§ãã ãªã³ã¯ã®è¡šç€ºã¯äŸ¡å€ããããŸããã
æåŠ
å£ãéããŠæçµçã«ç念ãææããããããéãã«ããŠéŠ¬é¹¿ã«èŠããæ¹ãè¯ãã§ãã
ç¬åµæ§ã¯ããã®ãœãŒã¹ãé ãæè¡ã§ãã