Ï法 @ ç´ å› æ•°åˆ†è§£ @ IDM
最終更新日:2003.05.31 目次 紹介 アルゴリズムã®åŸºæœ¬ 説明 åŽŸç† j,kã®æŽ¢ã—æ–¹ ç„¡ä¿è¨¼æ€§ Rubyã«ã‚ˆã‚‹å®Ÿè£… Brentã«ã‚ˆã‚‹æ”¹è‰¯ ç´ æœ´è©¦ã—割りã¨ã®çµ„ã¿åˆã‚ã› GCD回数ã®ç¯€ç´„ 実装 å‚考文献 註 å¤‰æ›´å±¥æ´ ç´¹ä»‹ ç¾åœ¨å®Ÿç”¨ã•ã‚Œã¦ã„る主è¦ãªç´ å› æ•°åˆ†è§£ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€å¤§ãã分ã‘ã¦ç¾¤è«–ç³»ã¨ãµã‚‹ã„ç³»ã«åˆ†ã‹ã‚Œã¾ã™ã€‚ã—ã‹ã—ã€Ï法(Rho method)ã¯ãã®ä½•ã‚Œã«ã‚‚属ã•ãªã„少々特殊ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ åå‰ã‚‚特殊ã§ã€ä»–ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ãã®ç†è«–的特徴ã‹ã‚‰å‘½åã•ã‚Œã¦ã„ã¾ã™ãŒã€Ï法ã¯å‡¦ç†ã®æµã‚Œã‚’図ã«ã—ãŸã¨ãã«ã€ã‚®ãƒªã‚·ãƒ£æ–‡å—ã®Ï(ãƒãƒ¼)ã«ä¼¼ãŸå½¢ã«ãªã‚‹ã“ã¨ã‹ã‚‰ãã®ã‚ˆã†ã«å‘¼ã°ã‚Œã¦ã„ã¾ã™ã€‚ 発明者J.M. Pollardã®åã‚’å† ã—ã¦Pollard's Rho methodã¨å‘¼ã°ã‚ŒãŸã‚Šã€ä¹±æ•°ã‚’用ã„ãŸè§£æ³•ã§ã‚ã‚‹ãŸã‚モンテカルãƒæ³•(Monte-Carlo method)ã¨å‘¼ã°ã‚ŒãŸã‚Šã‚‚ã—ã¾ã™ï¼ˆè¨»1）。 対象åˆ
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
çµåŸŽæµ©ã®ã€ŽPerlクイズ〠[ã¾ãã¾ãï¼]
{{#tags}}- {{label}}
{{/tags}}