ããšãã°ã Peter Norvigã¯æè¿ãGoogleã§ããã°ã©ããŒã®ãªãªã³ããã¯ã§ã®å人ã®åå©ãšä»äºã§ã®æåãšã®éã«è² ã®çžé¢é¢ä¿ããããšè¿°ã¹ãŸããã 圌ã®æèŠã§ã¯ãã¹ããŒãããã°ã©ãã³ã°ã¯çæçãªã¿ã¹ã¯ã«éäžããããšãæããŠãããŸãããè·å Žã§ã¯ãããžã§ã¯ãã®å°æ¥ã«ã€ããŠèããå¿ èŠããããŸãã
ç§ãã¡èªèº«ã®ã¹ããŒãããã°ã©ãã³ã°ãã£ã³ããªã³ã·ããã§ããYandex.Algorithmã®ã¢ãããŒãã«é¢é£ããŠãã¹ããŒãããã°ã©ãã³ã°ã®çµéšãç£æ¥çšããã°ã©ãã³ã°ã§åœ¹ç«ã€ãã©ããã«ããããããããŸããŸãªã³ã³ãã¹ãã«åå ããåªåããYandexéçºè ã«è³ªåããããšã«ããŸããã
ä»å¹Žã®Yandex.Algorithmã®ãã¹ãŠã®ã¹ããŒãžã¯ãªã³ã©ã€ã³ã§éå¬ããããããã©ããã«è¡ãæºåãã§ããŠããªã人ã§ãåå ã§ããŸãã ãã®ã¢ã«ãŽãªãºã ã¯ãè€æ°ã®äºéžã©ãŠã³ãã§æ§æãããåã©ãŠã³ãã§5ã€ã®åé¡ã100åã§è§£æ±ºããå¿ èŠããããŸãã 8æ6æ¥ã«è¡ããã決åæŠã§ã¯ãéžèçµæã«å¿ããŠäžäœ25äœã決å®ãããŸãã ç»é²ãã䟡å€ããããã¬ãŒãã³ã°ã©ãŠã³ãã¯ã5æ3æ¥ã«éå¬ãããŸãã
ããŒãã³ã»ãŠãããã§ã³ã³ããã³ã¹ã¯ã
ãžãªãµãŒãã¹éçºè ã Yandexã§-3幎ã
Yandex.Mapsã®ããŸããŸãªã¿ã¹ã¯ã§æ©èœããŸãããã®ãœãªã¥ãŒã·ã§ã³ã«ããããããã®å¯èªæ§ãåäžããåãããã䟿å©ã«ãªããŸãã 圌ã¯2013幎ã«BSUã®å¿çšæ°åŠãšæ å ±åŠéšãåæ¥ããŸããã åŠçäžçéžææš©ACM ICPC 2013ã®éã¡ããªã¹ããä»ã®å€ãã®å€§äŒã®ãã¡ã€ããªã¹ãããã³åªåè ã 2013幎ã®æçµYandex.Algorithmã®ã¿ã¹ã¯ã®äœæè ã

ãªãªã³ãã¢ãŒãã«åå ããŠåŸãã¹ãã«ã®äžéšã¯ç£æ¥çšããã°ã©ãã³ã°ã«ãå¿çšã§ããã®ã§ãããã圹ç«ã€ãšæããŸãã åæã«ãç£æ¥çšããã°ã©ãã³ã°ã§ã¯ããã¹ãŠãããæ éãã€å·éã«è¡ãå¿ èŠããããšããäºå®ã«å¯å®¹ã§ããããšã¯äŸ¡å€ããããŸãã å°ãªããšãäœããã®åœ¢ã§æ©èœããããã«ãäœãããã°ããè¡ãç¿æ £ããèªåèªèº«ãåŒãé¢ãå¿ èŠããããŸãã ãªãªã³ããã¯ã§ã¯éåžžã«æçšã§ãããç£æ¥ã®çºå±ã劚ããŸãã
ããã€ã«ã»ãã©ãã³ãã¢ã¹ã¯ã¯ã
æ€çŽ¢ãã¯ãããžãŒã®ãã£ã¬ã¯ã¿ãŒã Yandexã§-幎
MEPhIãåæ¥åŸãCJSC STCãã¢ãžã¥ãŒã«ãã§åãå§ããŸããã 90幎代ã«ã¯ãã¢ã¹ã¯ã¯ã§èªååŠç¿ã·ã¹ãã ãåŠãã å Žæã¯ã»ãŒå¯äžã§ããã ãããã圌ã¯ãå®éã«ææžãããã³å°å·ããã¹ãèªèã®åéã§ç¬å è ã§ãããã©ã¹ã¯ãªããã«è¡ããŸããã é·å¹Žã圌ã¯ã¢ã¡ãªã«ã§åããŠããŸããã éå»7幎éãMicrosoftã§5人ãBingã®ãã«ãã¡ãã£ã¢æ€çŽ¢ãµãŒãã¹éšéãçããŠããŸããã æšå¹Žã®æ¥ã圌ã¯æ€çŽ¢æè¡ã®ãã£ã¬ã¯ã¿ãŒãšããŠYandexã«æ¥ãŸããã

ç§ã¯ããã§åŠå®çãªçµéšãããŠããŸãã ACMã®äººã ã¯ç§ã®ãããžã§ã¯ãã§ã²ã©ãããšãããã®ã倧奜ããªã®ã§ãä»ã¯å¥œãã§ã¯ãããŸããã çµéšãã®ãã®ãéªéã«ãªããšã¯æããŸããããå©ãã«ãªããŸãã ã¹ããŒãããã°ã©ãã³ã°èªäœã¯ãã¡ã¢ãªã解æŸããã«ãã¹ãŠãè¿ éãã€è¿ éã«æžã蟌ã¿ã誰ãèªãŸãªãããã«ãããšããã®ãããªã¹ã¿ã€ã«ã«ã€ãªãããŸãã ããã«ã質åã®ã¹ããŒãã®éšåã«èå³ããã人ã¯ãäŒç€Ÿã§ã®é¢æ¥ã«éåžžã«åæ ŒããŠããŸãããä»äºã®ä»æ¹ããããããåŠã¶å¿ èŠããããŸãã æåŸ ããããã®ãšå®éã®ãã®ãšã®éã«ã¯ççŸããããŸãã
ããã«ã»ã¹ãããããžãã»ããŽãŽããã
ãžã¥ãã¢ãžãªããŒã¿ã¹ãã¬ãŒãžéçºè ã Yandexã¯å¹Žã§ãã
圌ã¯HSEã®ããžãããŽãŽããæ¯éšã§åŠã³ãããã§2幎éæããŠããŸãã Yandexã®åã¯ãç 究æã§åããŠããŸããã Yandexã¯ãžãªã¢ããªã±ãŒã·ã§ã³ãéçºããŠããŸãã

ã¹ããŒãããã°ã©ãã³ã°ã®äž»ãªå©ç¹ã¯ãè€éãªåé¡ã解決ãããããè¿ éã«è¡ãæ¹æ³ãæããããšã§ãã äž»ãªæ¬ ç¹ã¯ãè€éãªåé¡ã解決ãããããè¿ éã«è¡ãæ¹æ³ãæããŠãããããšã§ãã ããããã¿ã¹ã¯ã¯åçŽã§ãããè¿ éã«è§£æ±ºãããã®ã§ã¯ãªããé·æéã系統çãã€æ°žç¶çã«è§£æ±ºããããšæ³åããŠã¿ãŸãããã ããã¹ã¿ã€ã«ã®ã¿ã¹ã¯ã«å¯ŸåŠããæ¹æ³ãç¥ã£ãŠãããããå¥ã®ã¹ã¿ã€ã«ã®ã¿ã¹ã¯ã解決ã§ããŸããã ã¹ããŒãããã°ã©ãã³ã°ã¯äžèœè¬ã§ã¯ãããŸãããã確ãã«æ害ã§ã¯ãããŸããã ããã¯ãç¹å®ã®çš®é¡ã®ã¿ã¹ã¯ãåŠçããããã®ã¡ã«ããºã ã§ãã
ã¢ã¬ã¯ã»ã€ã»ãã«ã¹ãã£ã³ãããã³ã¹ã¯ã
ãã¡ã¯ã¿ãŒéçºè ãããŒã¿åæåŠéšã®ãã³ã¹ã¯æ¯åºã®ãã¥ã¬ãŒã¿ãŒã Yandexã§-3幎ã
ACM ICPCãã£ã³ããªã³ã·ããã®è€æ°ã®åå è ã¯ã2010幎ã®ãã«ãã³ã§ã®æ±ºåæŠã§BSUããŒã ã§20äœã«ãªããŸããã Google Code Jamã®æºæ±ºåé²åºè ããã·ã¢ã³ãŒãã«ããã®2åã®ãã¡ã€ããªã¹ãã TopCoder Belarus College Tourã®åè³è ã 圌ã¯åœŒãæããBSUãåæ¥ããŸããã

ããã¯ããç¥ãããŠããç©è°ãéžãåé¡ã§ãã ã¹ããŒãããã°ã©ãã³ã°ã®é·æãšçæãããã³ãããã®ã¢ã«ãŽãªãºã ãªãªã³ããã¯ãžã®åå ãèŠã€ããããšãã§ããŸãã éšåçã«ã圌ãã¯æèãæ§ç¯ããŸãããªããªãããããžã§ã¯ããæžããŠããªãåŠçãåŠç«¥ã§ãããã³ãŒããæ§ç¯ããããšãåŠã¶ããã§ãã
ããããåæã«ã圌ãã¯ã³ãŒããæžããŠãã§ããã ãæ©ããã¹ãŠããããããšæã£ãŠããŸããããã«ãããŒã ã®ç«¶äºãèŠããšãæžãããŠããããšãç解ããŠããã®ã¯3人ã ãã§ããããšããããããŸãã ããããŒã ã®åå è ã¯ãåãã³ãŒããéåžžã«è¿ éã«èªãã§ç解ããããšãåŠã³ãã»ãŒã·ã³ãã«ããšã«äœããã®ã¢ã«ãŽãªãºã ãæžãããšãã§ããŸãã æ¥çã³ãŒãã¯èª°ã«ãšã£ãŠãæ確ã§ãªããã°ãªããŸããã
ãã®æå³ã§ããªãªã³ãã¢ãŒãã®ããã°ã©ãã³ã°ã¯æªãããšãæããŠããŸããããŸã ãŸã è¯ãããšããããããããŸãã ç§ã®æèŠã§ã¯ãããã¯ããŒã ã¯ãŒã¯ãå°ããªããŒã å ã®æ©èœãåé¢ããèœåã§ãã ç£æ¥çšããã°ã©ãã³ã°ã§ã¯2ã4幎ã®çµéšããããã¹ããŒãã§ã¯ããã䞊è¡ããŠåŠç¿ããŸãã
ãŽã©ãã£ã¹ã©ãã»ãã©ããã¹ããŒããã³ã¹ã¯ã
ããŒã ãªãŒããŒã€ã³ã¿ã©ã¯ãã£ããã¯ãããžãŒã Yandexã§-2幎ã
Yandex.Browserã®éçºã«åŸäºã 圌ã¯ããã©ã«ãŒã·åœç«æ å ±ç¡ç·å€§åŠã®ã³ã³ãã¥ãŒã¿ãŒã·ã¹ãã ããã³ãããã¯ãŒã¯åŠéšã§åŠã³ãŸããã éæè ã®å®®æ®¿ã®ãµãŒã¯ã«ã§ã10æ³ã®ãšãã«æåã®åºæ¬ããã°ã©ã ãæžã蟌ãããšããŸããã

ä»äºã®çµéšã¯äœãã«åœ¹ç«ã¡ãŸããåé¡ã¯å¹çã§ãã ã¹ããŒãããã°ã©ãã³ã°ã¯ãããã€ãã®æ·±ãã¢ã«ãŽãªãºã ã®ç¥èãšãã©ã®ã¢ã«ãŽãªãºã ãé©çšããããæéå ã«èªèããèœåãæäŸããŸãã ããããåçšããã°ã©ãã³ã°ã§ã¯ãã»ãšãã©ã®å Žåãè€éãªã¢ã«ãŽãªãºã ã䜿çšããå¿ èŠã¯ãããŸãããéçºäžã®ããã°ã©ã ãŸãã¯ãããžã§ã¯ãã®ã»ãšãã©ã¯ããã¹ãŠããã¹ãŠç¥ã£ãŠããããªãåå§çãªæ§é ã§æ§æãããŠããããã§ãã ããããç¹ã«é£ããå Žæã§ã¯ãã¹ããŒãããã°ã©ãã³ã°ã䜿çšãããšãè¯ã解決çãæ¢ãããã«æéãç¡é§ã«ããããšãªããäœåãªå€ãç ãããšãã§ããŸãã
ã¢ã³ãã¬ã€ã¿ãŒãã«ã ãã³ã¹ã¯
ã€ã³ã¿ãŒãã§ãŒã¹éçºè Yandexã§-1幎ã
圌ã¯ãYandexæ€çŽ¢ã€ã³ã¿ãŒãã§ã€ã¹ã®éçºã«åŸäºããŠããŸãã ããªãã®æ°ã®äººã ããŸã 䜿çšããŠããå€ããã©ãŠã¶ã®æ€çŽ¢ã€ã³ã¿ãŒãã§ã€ã¹ã§æè¿å®äºããäœæ¥ã 圌ã¯é»åå·¥åŠã®ãã³ã¹ã¯å·ç«å€§åŠã§åŠã³ãŸããã Yandexã®åã¯ãããã³ããšã³ãã§ãåããŠããŸããã 圌ã¯17æ³ã§ããã°ã©ããŒãšããŠæ£åŒã«åãå§ããŸããã

人ã«ãã£ãŠç°ãªããŸãã 誰ãããæ··ä¹±ããŠããã¢ã«ãŽãªãºã ãšãäžèŠéèŠã§ã¯ãªãããã«èŠããå Žæã«ããã€ãã®ã¯ã€ã«ããªæé©åãæŒãåºãå§ããŸãã ãã®ãããªäººãšä»äºãããããšã¯å°é£ã§ããããã®ãããªäººã¯é£ããã§ãããããªããªãã圌ã«ãšã£ãŠã©ããªåçŽãªä»äºãé£ããããã«èŠããããã§ãã ã¹ããŒãããã°ã©ãã³ã°ã§ããç£æ¥çšã§ãããã³ãŒããèšè¿°ããä»ã®äººã ã¯ãé©åãªç¶æ³ã§ã¹ãã«ãé©çšããŸãã
ã»ã«ã²ã€ã»ã·ã©ãšãã ãã³ã¹ã¯
éçºè Yandexã§-1幎ã
倧éã®å€éšããŒã¿ã®åæãšåŠçã«åŸäºã åæã«ã圌ã¯ãã©ã«ãŒã·å·ç«å€§åŠãšãã³ã¹ã¯ã®Yandex School of Data Analysisã§æããŠããŸãã BSUå¿çšæ°åŠéšãåæ¥ã

ç§ã¯æ°å¹Žåããã¹ããŒãããã°ã©ãã³ã°ã«æºãã£ãŠããŸããããèªåãšå人ããå€æãããšãæ€çŽ¢ã§çºçããã¿ã¹ã¯ã¯ã¢ã«ãŽãªãºã ã«éåžžã«é¢é£ããŠãããã¢ã«ãŽãªãºã ã®çè«ã®ç¥èã¯ããªãè€éãªã³ã³ãã¥ãŒãã£ã³ã°ã·ã¹ãã ã®å®è£ ãå®éã«åçŽåããŸãã ãããããã€ãã¹ã®1ã€ã匷調ããããšãã§ããŸããå€ãã®ãªãªã³ãã¢ãŒãã¯å€éã«éå¬ãããŠããããã競æã«åå ããŠãã人ã¯äžèŠåã«åãããšã«æ £ããŠããŸãã ãã®çµæããã®ãããªãªãºã ã¯ä»äºã«ç§»ãããŸãã 誰ããæã«ä»äºãããã®ã¯äŸ¿å©ã§ããã誰ããå€ã«æ¥ãŠçå€äžãŸã§é»ã£ãŠä»äºãããæ¹ãå¿«é©ã§ãã äžéšã®äººã«ãšã£ãŠã¯ããã¯ãã©ã¹ã§ããã誰ãã«ãšã£ãŠã¯ãã€ãã¹ã§ãã
ã¢ã¬ã¯ã»ã€ã»ã·ã³ã«ã¹ããŒããã³ã¹ã¯ã
Yandexã®ãã³ã¹ã¯äºåæã®é·ã Yandex-3幎
Leshaãéçºãªãã£ã¹ãç£ç£ããŠããããšã«å ããŠã圌ã¯toloka.yandex.ruãµãŒãã¹ã管çããŠããŸãããã®ãµãŒãã¹ã«ã¯ããã®ååã«ãã©ã«ãŒã·èªã®ã«ãŒãããããŸãã 圌ã¯ãã©ã«ãŒã·å·ç«å€§åŠã®å¿çšæ°åŠãšçµæžç 究æãåæ¥ããå¿çšæ°åŠç§åŠã¢ã«ãããŒãåæ¥ããŸããã

趣å³ããããŸãã 10幎éãç§ã¯åé¡ã®èè ã§ãããã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹ã®åœå ãªãªã³ããã¯ã®å¯©æ»å¡ã§ããããŸããã 圌ã®åŠçæ代ã«åœŒã¯ACMã«åå ããŸããããããã£ãŠãç§ã«ã¯æããããã«ãç§ã¯ã¹ããŒãããã°ã©ããŒã®éãããç解ããŠããŸãã ã¯ãããã®çµéšã¯å€§ãã«åœ¹ç«ã€ãšæããŸãã
ã¹ããŒãããã°ã©ãã³ã°ã¯ãéãããæéã極端ãªæ¡ä»¶ã§çµæãéæããèœåãèšç·ŽããŸãã ãããŠãããã¯äººçã«ãšãŠããã䌌ãŠããŸãã å€ãã®å Žåãç¹å®ã®è€éãã®åé¡ã解決ããå¿ èŠããããŸããããããã解決çã¯ãããŸããã ãªãªã³ããã¯ã¯å°ããªäžçã®ã¢ãã«ã§ãã çµæã«å°éãããã€ã¹ã³ã¢ãååŸãããšããã¹ãŠãããŸããããŸãã
ãã®ãšãããã¹ãŠã®ãªãªã³ãã¢ããããè¯ãåŸæ¥å¡ã«ãªããè¯ããã£ãªã¢ãç¯ããšã¯èšããŸããã ã»ãšãã©ã®å Žåãããã¯å©ãã«ãªããæåããåµé æ§ã¯éåžžã«ããçºéããŸãã ããããããã€ãã®æ¬ ç¹ããããŸãã ã¹ããŒãããã°ã©ããŒã¯åºæ¬çã«ãµãã«ã«ãã£ãŒã§ãããèªåã®æèŠã«è³ãåŸãã泚æã«å²ãŸããè³ãåãåããç¡æèã®ãã¡ã«ã¹ã¿ãŒã®ããã«æãå§ããŸãã ãã®åŸãç¶æ³ãå€åãããšãä»äºã«æ¥ãŠã¹ã¿ãŒã«ãªããªãããã«ãªããæš©éãåãæ»ãå¿ èŠããããŸãã ãããŠã人ã ã¯ãã°ãã°ç解ããŸããïŒãã©ãããŠïŒ ãªããç§ãæ¥ããšãã誰ãç§ã«è³ãåŸããªãã®ã§ããïŒããŸãã¯ãããªãã¯æãïŒãç§ã¯ãã§ã«ãã¹ãŠãç¥ã£ãŠããŸãã ãªãäœããåŠã¶å¿ èŠãããã®ã§ããïŒã
2çªç®ã®ãã€ã³ãã¯é¢å¿ã§ãã ã¹ããŒãããã°ã©ããŒã¯éåžžã«é¢äžããããšã«æ £ããŠãããå°æ¥çã«ã¯èå³æ·±ãã¿ã¹ã¯ã®ã¿ãå®è¡ããæºåãã§ããŠããŸãã ãããããã¹ãŠã®äœæ¥ã«ã¯ãäœããã®æ¹æ³ã§çµæãèšé²ããå¿ èŠãããã¿ã¹ã¯ããããŸãã ãã¹ãŠããã®ãã£ããã·ã¥ã©ã€ã³ã«ååãšããããã§ã¯ãããŸããã ã¹ããŒãããã°ã©ãã³ã°ã®ãã¹ãŠã®ä»£è¡šè ããå®æçãªäœæ¥ã®çãééãééããã®ã«ååãªå éšèªå·±çµç¹ãæã£ãŠããããã§ã¯ãããŸããã
ãªãªã³ãã¢ãŒããšã¯èª°ã§ããïŒ ããã¯ãéãããæéã極端ãªæ¡ä»¶ã§ã®åœŒã®åµé çãªæŽ»åãéããŠçµæãéæããããšã«æ £ããŠãã人ã§ãã ãªãªã³ããã¯ã¯ãå®éã®ç掻ãåªããå¯ãããŠãããäžçš®ã®ã¢ãã«ã§ãã 解決çããŸã£ãããããã©ããããããªãå Žåãåµé çã§ããå¿ èŠããããæéãéãããŠããå Žåãå€ãã®å Žåãã¿ã¹ã¯ã«å¯ŸåŠããå¿ èŠããããŸãã
ã¯ãããªãªã³ãã¢ãŒãã¯åžžã«è¯ããã£ãªã¢ãç¯ãããšã¯éããŸããã ãããããã°ãã°äººã ã¯å¿ãå€ããŸãã
ããã€ã«ã»ããããã³ãããžãã»ããŽãŽããã
ã¢ãã€ã«ãã©ãŠã¶ã®ã³ã¢éçºè ã ã€ã³ããã¯ã¹-2幎
圌ã¯Androidçšã®ã¢ãã€ã«Yandex.BrowserãæžããŠããŸãã Yandexã®åã¯ãããŸããŸãªã¢ãŠããœãŒã·ã³ã°äŒç€Ÿã§åããŠããŸããã 圌ã¯ããžãããŽãŽããå·ç«å·¥ç§å€§åŠãåæ¥ããçŸåšããªãªã³ãã¢ãŒãããã°ã©ãã³ã°ã®ããã«å€§åŠããŒã ãæå°ããŠããŸãã

ã¹ããŒãããã°ã©ãã³ã°ã¯ãå¿ã®çãçããšãããã¬ãŒãã³ã°ã«é©ããŠããŸãã äžæ¹ã§ãããã¯ä»äºã§åœ¹ç«ã¡ãŸãã äžæ¹ãããããçš®é¡ã®ããªãããŒãªã¢ã«ãŽãªãºã ãåŠç¿ããŸããããããã¯äžè¬çã«ããŸãæçšã§ã¯ãããŸããã ç§ã¯ãŸã ãã©ãŠã¶ã§ã¹ããªãŒã æ€çŽ¢ãæžãå¿ èŠã¯ãããŸããã§ããã
ã¢ã¬ã¯ã»ã€ã»ãã§ã«ãã®ã³ãããžãã»ããŽãŽãã
ã¢ãã€ã«ãžãªãã©ãããã©ãŒã éçºè ã Yandexã¯å¹Žã§ãã
圌ã¯UNNãåæ¥ããŸããã N.I. ãããã§ãã¹ããŒã 圌ã¯é»æ°éä¿¡äŒç€Ÿã§åããŠãããããã§ã¯ã»ã«ã©ãŒéä¿¡ããŒãçšã®ãœãããŠã§ã¢ã®éçºãšãµããŒãã«åŸäºããŠããŸããã 次ã«ãå°å£²ãã§ãŒã³åãã®ãããªç£èŠã·ã¹ãã ãšã³ã³ãã¥ãŒã¿ãŒããžã§ã³ã¢ã«ãŽãªãºã ãéçºããŸããã Yandexã¯ã¢ãã€ã«ãžãªã¢ããªã±ãŒã·ã§ã³ãéçºããŠããŸãã

ã¹ããŒãããã°ã©ãã³ã°ã¯ããã°ã©ãã³ã°ãããæ°åŠã®æ¹ãå€ãããã競æäŒã§å¹æçã«ããã©ãŒãã³ã¹ãè¡ã人ã ã¯ããã°ãã°ç£æ¥çšããã°ã©ãã³ã°ã«é©å¿ããããšãéåžžã«å°é£ã§ãã ãŸããåé¡ãæ°åŠçã«è§£æ±ºããå¿ èŠããããŸããã€ãŸããçè«ãæ§ç¯ãã解決çãèãåºãããããã³ãŒãã«å€ããŸãã ããããããã§éèŠãªã®ã¯ãœãªã¥ãŒã·ã§ã³ã®é床ãšå¹çã§ããããã人ã ã¯ã³ãŒãããã°ããå ¥åããŸãã 圌ãèŠã人ã¯ãããã«äœãæžãããŠããããåçŽã«ç解ããŸããã ã³ãŒãã¯ãããã§äœãèµ·ãã£ãŠããããããã«ãããããã«ããå¿ èŠããããŸãã ãªãªã³ãã¢ãŒãã«ãã£ãŠæžãããã³ãŒãã¯ãã°ãã°é«éã§ããã人ã ã¯é·ãéãããèŠãŠãããã§äœãèµ·ãã£ãŠããã®ããèããŸãã ãããã£ãŠãé«å質ã®ã³ãŒããäœæããã«ã¯ãåãã¬ãŒãã³ã°ããå¿ èŠããããŸãã ãããããã¡ããã圌ãã¯åªç§ãªæ°åŠè ãåªç§ãªããã°ã©ããŒã§ããã倧ããªå¯èœæ§ãç§ããŠããŸãã
ãªã¬ã°ã»ã€ã°ããã£ãšããã¢ã¹ã¯ã¯ã
ç»åæ€çŽ¢å質éçºè ã Yandexã¯å¹Žã§ãã
ã¢ã¹ã¯ã¯ããŒã ãã£ã³ããªã³ã·ããã®åªåè ã§ãããã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹ã®å šãã·ã¢åŠæ ¡ãªãªã³ããã¯ã®å ¥è³è ã æºã 決åACM ICPCã åŠçã¯æºæ±ºåãã·ã¢ã§7äœã«ãªããŸããã ã¢ã¹ã¯ã¯å·ç«å€§åŠåæ¥

ã¹ããŒãããã°ã©ãã³ã°ã¯ã圹ç«ã€å€ãã®æ©èœãæäŸããŸãã 30åã§ã1é±éã®æéãè²»ããã®ã§ã¯ãªãã倧éã®ã³ãŒããèšè¿°ããŠãããã¿ã€ãããã¹ãã§ãããšããŸãããã 30åã§ã1é±éããã¹ããã©ãããç解ã§ããŸãã ã¹ããŒãããã°ã©ãã³ã°ããªããã°ãç§ã¯ãããåŠã°ãªãã£ãã§ãããã ããã«ã競äºåã®ããéšåã圹ç«ã€ã®ã¯ããããçç±ã ããã§ãã ããããã¹ããŒãã®ç«¶äºåã®ããéšåã¯ã人çã«åœ¹ç«ã¡ãŸãã ç§ã¯ãªãªã³ããã¯ã®çµéšã«ãã€ãã¹ã¯ãªããšä¿¡ããŠããããã°ãã°çŽäºã®äžã§ã¹ããŒãããã°ã©ããŒã®æè·è ã§ããããšã«æ°ã¥ããŸããã
圌ãã¯éåžžã«å®£äŒãããŠããããã圌ããããã£ãšå€ããæåŸ ããŠãããšããçç±ã ãã§ã圌ãã¯äžé©åãªæªãç£æ¥ããã°ã©ããŒãšèŠãªãããŸãã ã¹ããŒãããã°ã©ããŒã¯ããªãªã³ããã¯ãåã¡åã£ããšããç¹ã§ã®ã¿éåžžã®ããã°ã©ããŒãšç°ãªããŸãã 圌ã¯æªãããã°ã©ããŒã§ãããšèããããŠããã®ã§ãããã¯æªããç解ã§ããªããã®ã§ããªãããã§ãã
ç§ã®çµéšã§ã¯ã圌ã¯ã¢ã«ãŽãªãºã ã®èŠ³ç¹ããäœããããæ¹æ³ã説æããå¿ èŠã¯ãããŸãããããªãã¯äœããããããã«èšãããšãã§ãã圌ã¯è³ªåãããŸããã ãã®ç¹ã§ãã¹ããŒãããã°ã©ãã³ã°ã®çµéšããã人ã«ãšã£ãŠã¯ç°¡åã§ãã 圌ããæã£ãŠããæ®ãã®è³è³ªã¯ãã¹ãŠã®äººã ãšãŸã£ããåãã§ãã圌ãã¯åœŒããšåããããæ ãè ã§ãããä»äºã«èå³ããªããããããŸããã
Norwigã®ç 究ã«é¢ããå€ãã®è°è«ãèŠãŠããŸããã äœããããç§ã¯ã¹ããŒãããã°ã©ããŒãšã¹ããŒã以å€ã®è³ªåããããšããçºèšãæ°ã«å ¥ã£ãŠãããGoogleãšã®ã€ã³ã¿ãã¥ãŒã¯æåã®è³ªåãéåžžã«ããŸãé²ããããšã«çŠç¹ãåœãŠãŠããŸãã ãã®çµæããã人ãã¹ããŒãããã°ã©ããŒã§ã¯ãªããããã«å¯ŸåŠããå Žåãããããã圌ã¯ã¡ã¬ã¹ã¿ãŒã§ãã ãããã£ãŠãã¹ããŒã以å€ã®ããã°ã©ãã¯ããè¯ãçµæãåŸãããšãã§ããŸãã ããããçµæããŸãã«ããã ã£ãçç±ã¯ããã«100äžãããŸãã å ·äœçã«ã¯ãã¹ããŒãããã°ã©ããŒã5æéã®ä»äºã§æçãããŠãããšã¯æããªãã ä»äºä»¥å€ã«åžžã«æŽ»åããŠãããèªåã®ãããžã§ã¯ããããŠããå人ãããããããŸãã圌ãã¯æ°ã¶æãè²»ãããŠãã¿ãŸããã
ããã€ã«ã»ã¬ãã³ãã¢ã¹ã¯ã¯
ããã°ããŒã¿åæã®ãããã Yandexã§5幎é
掻åã®éåžžã«å€§ããªéšåã¯ãã¢ã«ãããã¯ããã°ã©ã ã§åããŠããŸãã 圌ã¯ããŒã¿åæåŠéšã§æããHSEããã³Yandexã®ã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹åŠéšã§ã®ãã¬ãŒãã³ã°ããã°ã©ã ã®äœæã«åå ããŠããŸãã ã¢ã¹ã¯ã¯å·ç«å€§åŠã®ããŒã ã®äžå¡ãšããŠãACM ICPCã§2åã¡ãã«ãç²åŸããŸããã M.V. ãã¢ããœãã

ããã¯æ°žé ã®ããªããŒã§ãã ãã¡ããã人ããªãªã³ããã¯ã«åã£ãå Žåã圌ãåªããéçºè ã§ããããšã¯æçœã§ãã 人ã ãåèšç·Žããªããã°ãªããªãåé¡ããããŸãã ããããã¹ããŒãããã°ã©ãã³ã°ã¯ç¹å®ã®ããšã«åœ¹ç«ã€ãšæããŸãã 圌ãšäžç·ã«ãããã°ã©ã ãæ©èœããªããšããç解ãããã«çããŸãã ããã°ã©ãã³ã°ã®çµéšãããã次ã«ãã¹ããå«ãæ©èœããããã°ã©ã ãäœæããçµéšããœãªã¥ãŒã·ã§ã³ã®è©³çŽ°ãçèããããã°ããã°ããæ€çŽ¢ãããäžè¬ã«æ©èœããããã°ã©ã ã®æŠå¿µããããŸãã ãŸããããŒã ã¯ãŒã¯ã®èŠçŽ ããããéåžžã«äŸ¿å©ã§ãã ã¯ããä»äºã劚ããããšãããããããããŸããã ããšãã°ããªãªã³ãã¢ãŒãã«ãã£ãŠæžãããã³ãŒãã¯ãç£æ¥çšããã°ã©ãã³ã°ã§ã¯äœ¿çšã§ããŸããã ãããã競åä»ç€Ÿã¯ããã«çŠç¹ãåãããŠããŸããã1æé以å ã«äœããè¡ãå¿ èŠããããŸãã ãã ããå®çšçãªãããã¿ã€ãããã°ããäœæããã®ã«åœ¹ç«ã¡ãŸãã
ã€ã¯ã³ã»ãã§ãã¡ãŒãã¢ã¹ã¯ã¯
åç»ã©ã³ãã³ã°éçºè ã Yandexã§-å幎ã
圌ã¯ãã¹ããŒãããã°ã©ãã³ã°ã®éžæç§ç®ãéåžžã«çºéããŠãããµã©ããå·ç«å€§åŠã§åŠã³ãŸããã 圌ã¯ãã«ã¶ã³ããã·ã¢ã³ãŒãã«ãããVKã«ãããYandex.Algorithmã§ICLã«åå ããŸããã 2014幎ã圌ã¯ãšã«ããªã³ãã«ã¯ã®ACM ICPCã®ãã¡ã€ããªã¹ãã§ããã

ã¹ããŒãããã°ã©ãã³ã°ã®çµéšãç§ã«äžããŠãããæçšãªãã®ã®ãã¡ãããã¯ãã¡ããããã°ã©ãã³ã°æè¡ã§ããããã®è€éãã«é¢ä¿ãªããããããã¢ã«ãŽãªãºã ãå®è£ ããèœåã§ãã ãŸããããã¯ããã€ãã®åºæ¬çãªç§åŠçç¥èã§ãã åºæ¬çãªæ§è³ªã®ããã«çŽæ¥é©çšããããšã¯å°é£ã§ãããæèã¯éçºã«åœ¹ç«ã¡ãŸãã
ããã°ã©ãã³ã°ç«¶æäžã¯ãå€ãã®ã³ãŒããèšè¿°ããå¿ èŠããããããã¯ãã¯ããã¯ãã¹ã¿ã€ã«ã圢æããŸããããã°ã©ã ãäœæäžã«ã€ãŸãããªãããã«ãåžžã«ããã°ã©ã ãçèããŠãã ããã ãŸããäœæ¥ã«åœ¹ç«ã¡ãŸãã å ·äœçã«ã¯ãæã å®éšãããªããã°ãªããŸããã ãã®çµéšã®ãããã§ã仮説ããã¹ãããããã ãã«ããã°ããå¹ççã«äœããæžãããšãã§ããŸãã ãã®ãããªç¶æ³ã§ã¯ãã¹ã¿ã€ã«ãæ¯ãè¿ãããšãªãããŸãã§ç«¶æäŒã«ãããã®ããã«æžãããšãã§ããŸãã 仮説ãæ©èœããŠããããšãå€æããå Žåãç£æ¥çšããã°ã©ãã³ã°ã®æšæºã«åŸã£ãŠãã¹ãŠãå®è£ ã§ããŸãã
ã¯ãã競æäžãã§ããã ãçæéã§ã§ããã ãå€ãã®åé¡ã解決ããããšããŸãã ããããç§ãä»äºãããŠãããšããç§ã競äºããŠãããšã¯æ³åã§ããŸããã ã¹ããŒãããã°ã©ããŒãæªãã³ãŒããæžããšããæèŠãããããèããŸãã ã¯ããã³ã³ãã¹ãã§ã¯ããµããŒããµã€ã¯ã«ã5æéãè¶ ããªãã³ãŒããäœæããŸãã ãããã5ãæã®ãµããŒããµã€ã¯ã«ã§ã³ãŒããæžããšããå¥ã®ã³ãŒããæžããŸãã
ãã®ãããªæåŸã®äœæ¥ã§ãæåã«å§ããã®ã¯ã¹ã¿ã€ã«ã¬ã€ããèªãããšã§ããã ãããŠãç§ã¯ããã«åŸãããã«ããŸãã ããã«ã倧åŠã®ã¹ããŒãããã°ã©ãã³ã°ã»ã³ã¿ãŒã§å匷ããŠãããšãã§ããã1ã€ãŸãã¯2ã€ã®è¬çŸ©ãè¡ããŸãããããã§ã¯ãæåž«ãã³ãŒãã®æžãæ¹ãæããŸãããåžžã«ã€ã³ãã³ãããã¹ããŒã¹ã§åºåã£ãŠãè«çãããã¯ã§åºåãæ¹ãè¯ããšè¿°ã¹ãŸããã å人çãªç«¶äºã§ããæ確ãã€ééçã«èšè¿°ãããã³ãŒãã¯ãéåžžã«ãã°ããå ¥åãããããåªããŠããŸãã ããªãããã¹ãç¯ãããã¹ãã§ãããèŠã€ããããšãã§ããªãå Žåã¯ã座ã£ãŠãæžãããã®ãããäžåºŠèªãå¿ èŠãããããã§ãã ãã¡ãããããã¯æè¿æžããããã®ã§ããã誀ã£ãŠæžãããã³ãŒããèªãããšã¯ãçŸãããŠæ£ããæžãããŠãããããã¯ããã«å°é£ã§ãã
ããã«ãããŒã ã¡ã³ããŒããäºãã®ã³ãŒããèªãããŒã 競æããããŸãã ããã§ãããšãã°ã1æåã®å€æ°åã䜿çšããããšãã§ããŸããããšã«ãããã¹ã¿ã€ã«ã¯å éšã§åœ¢æãããŸãã gãšåŒã°ããå€æ°ã¯ã°ã©ããæå³ããããšãåžžã«ç¥ã£ãŠããŸãã ãã¡ãããè·å Žã§ã¯å€æ°gã«ååãä»ãããã°ã©ããšåŒã³ãŸããããã®ããã«ç¹å¥ã«ååŠç¿ããå¿ èŠã¯ãããŸããã§ããã
ç§ãèãããã¹ãŠã®åŠå®ã®ãã¡ãæãçå®ãªã®ã¯ããããprobablyæ ¢ã§ãã äžçã¯ã©ã¹ã®å€§äŒãç¹ã«æåãã倧äŒãžã®åå ã¯ãæã«ã¯èããããããŸãã ãã¡ããããã¹ãŠã¯éåžžã«å人çãªãã®ã§ãããç§ã®æèŠã§ã¯ã客芳çãªèªä¿¡ã ããäžããä»ã®äººãããããªããè¯ãããããšã¯ãããŸããã