解ã‘ãŸã‚‰è³žé‡‘1億円ï¼ã€€æ•°å¦ã®7ã¤ã®æœªè§£æ±ºå•é¡Œã®ã²ã¨ã¤ã€ŒP≠NPã€å•é¡Œã¸ã®ã‚¢ãƒ—ãƒãƒ¼ãƒãŒã‚‚ãŸã‚‰ã™ã‚‚ã®æƒ…å ±å‡¦ç†ã«ãŠã‘る全国ã®ã‚¨ã‚スパートãŒä¸€å ‚ã«ä¼šã—ãŸãƒªã‚¯ãƒ«ãƒ¼ãƒˆä¸»å‚¬ã®ã€Œæ˜¥ã®æƒ…å ±å‡¦ç†ç¥ã€ã€‚20世紀末ã®ãƒŸãƒ¬ãƒ‹ã‚¢ãƒ 懸賞ã«ã‚‚é¸ã°ã‚ŒãŸã€ŒP≠NPã€ã¨ã„ã†æœªè§£æ±ºå•é¡Œã«å¯¾ã—ã¦ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を用ã„ãŸã‚¢ãƒ—ãƒãƒ¼ãƒæ–¹æ³•ã‚’電気通信大å¦å‡†æ•™æŽˆã®å²¡æœ¬å‰å¤®æ°ãŒè§£èª¬ã—ã¾ã—ãŸã€‚ P≠NPå•é¡Œã€é€²æ—ã©ã†ã§ã™ã‹ï¼Ÿ 岡本å‰å¤®æ°ï¼šã‚ˆã‚ã—ããŠé¡˜ã„ã—ã¾ã™ã€‚電気通信大å¦ã®å²¡æœ¬ã§ã™ã€‚アルゴリズム分野ã®è©±ã‚’ã—ãŸã„ã‚“ã§ã™ãŒã€ãªãœã‹P≠NPå•é¡Œã®è©±ã‚’今日ã¯ã—よã†ã¨æ€ã„ã¾ã™ã€‚「ã¿ãªã•ã‚“ã€é€²æ—ã©ã†ã§ã™ã‹ï¼Ÿã€ã¨ã„ã†ã®ãŒã“ã®ç¥ã‚Šã®ãƒ†ãƒ¼ãƒžãªã®ã§ã€ã€ŒP≠NPå•é¡Œã€é€²æ—ã©ã†ã§ã™ã‹ï¼Ÿã€ã¨ã„ã†ã“ã¨ã‚’話ã—ãŸã„ã‚“ã§ã™ãŒã€ã“ã®P≠NPå•é¡Œã¨ã„ã†ã®ã¯ã€ã™ã”ã大ããªæœªè§£æ±ºå•é¡Œãªã‚“ã§ã™ã€‚ ã„ã‚ã‚“ãªã¨ã“ã‚ã§ã€ã“ã‚Œã¯æœªè§£æ±ºã ã¨è¨€ã‚ã‚Œã¦ã„ã‚‹ã‚“ã§ã™ã‘ã‚Œã©ã‚‚ã€ã“ã‚ŒãŒä»Šã©ã®ãらã„解決ã«å‘ã‹ã£ã¦é€²ã‚“ã§ã„ã‚‹ã®ã‹ã¨ã„ã†ã“ã¨ã‚’ãŠè©±ã—ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ç§è‡ªèº«ã¯è¨ˆç®—幾何å¦ã¨ã‹ã‚°ãƒ©ã‚¹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã‹ã€
{{#tags}}- {{label}}
{{/tags}}