離散フーリエ変æ›ã‚’用ã„ãŸå¤šå€é•·ä¹—ç®—ã®è©±ã¯ã˜ã‚ã« CPU ã®ãƒ¬ã‚¸ã‚¹ã‚¿ã«å…¥ã‚Šåˆ‡ã‚‰ãªã„よã†ãªå·¨å¤§ã‚ã‚‹ã„ã¯é«˜ç²¾åº¦ãªæ•°å€¤ãƒ‡ãƒ¼ã‚¿ã®æ¼”ç®—ã‚’è¡Œã†ã¨ãã€å››å‰‡æ¼”ç®—ã‚’ã‚„ã‚‹ã«ã‚‚ãã®ãŸã‚ã®ãƒ«ãƒ¼ãƒãƒ³ã‚’用æ„ã—ãªã‘ã‚Œã°ãªã‚‰ãªã„。(*1) ã“ã“ã§ã¯ã€ã€ŒCPU ã®ãƒ¬ã‚¸ã‚¹ã‚¿ã§ã¯ã¡ã‚‡ã£ã¨ã¯ã¿å‡ºã™ã€ã¨ã„ã†ç¨‹åº¦ã®æ•°å€¤ãƒ‡ãƒ¼ã‚¿ã®ã“ã¨ã¯è€ƒãˆãªã„。何万æ¡ã€ä½•ç™¾ä¸‡æ¡ã¨ã„ã†æ™®é€šã§ã¯ç›®ã«ã—ãªã„よã†ãªå·¨å¤§ãªæ•°å€¤ãƒ‡ãƒ¼ã‚¿ã‚’扱ã†å ´åˆã«æŽ›ã‘ç®—ã‚’ã©ã†ã™ã‚Œã°ã‚ˆã„ã‹ã«ã¤ã„ã¦è€ƒãˆã‚‹ã€‚(*2) ã¯ã£ãり言ã£ã¦ãã‚“ãªå·¨å¤§ãªæ•°ãŒæ‰±ãˆãŸã¨ã“ã‚ã§æ—¥å¸¸ç”Ÿæ´»ã«ã“ã‚Œã¨ã„ã£ãŸæ©æµãŒã‚ã‚‹ã‚ã‘ã§ã¯ãªã„ãŒã€æ•¢ãˆã¦å¸¸è˜ã‚’覆ã™ã“ã¨ã«ã‚ˆã£ã¦æŽ›ã‘ç®—ã®æœ¬è³ªãŒè¦‹ãˆã¦ãã‚‹ã‹ã‚‚知れãªã„……ãªã©ã¨è«–文調ã«ã“ã˜ã¤ã‘ã¦ã¿ãŸã‘ã‚Œã©ã€å®Ÿã¯å˜ãªã‚‹å¥½å¥‡å¿ƒã ã£ãŸã‚Šã™ã‚‹ã€‚ãŸã ã€å¸¸è˜ãŒè¦†ã•ã‚Œã‚‹ã®ã¯äº‹å®Ÿã 。ç§ã¯å®Ÿéš›ã«å·¨å¤§ãªæ•°ã®è¨ˆç®—ã‚’å¿…è¦ã¨ã—ã¦ã„ã‚‹ã®ã§ã¯ãªãã¦ã€å¸¸è˜ã‚’覆ãˆã™ã“ã¨ã«å¿«æ„Ÿã‚’覚ãˆã‚‹ã®ã§ã‚る。(*3) å…ˆã«æ–ã£ã¦ãŠãã¨ã€ä»¥ä¸‹ã®è§£èª¬ã‚’全部ç†è§£ã™ã‚‹ã«ã¯
ã€æ•°å¦ã€‘「ABC予想ã€ãŒè§£æ˜Žã•ã‚ŒãŸã‹ã‚‚ã—ã‚Œãªã„ /望月新一京都大教授（43）
About - Project Euler
{{#tags}}- {{label}}
{{/tags}}