= 몬테카를로법 = [몬테카를로법]ì´ëž€, [ì‹œë®¬ë ˆì´ì…˜] í…Œí¬ë‹‰ì˜ ì¼ì¢…으로, êµ¬í•˜ê³ ìž í•˜ëŠ” ìˆ˜ì¹˜ì˜ í™•ë¥ ì 분í¬ë¥¼ 반복 가능한 ì‹¤í—˜ì˜ í†µê³„ë¡œë¶€í„° 구하는 ë°©ë²•ì„ ê°€ë¦¬í‚µë‹ˆë‹¤. [í™•ë¥ ë³€ìˆ˜]ì— ì˜ê±°í•œ 방법ì´ê¸° 때문ì—, 1949ë…„ Metropolis Uramì´ [모나코]ì˜ ìœ ëª…í•œ ë„ë°•ì˜ ë„ì‹œ [몬테카를로]Monte Carloì˜ ì´ë¦„ì„ ë³¸ë”° 명명하였습니다. [몬테카를로법]ì˜ ì—사는 멀게는 í™•ë¥ ë¡ ì˜ ê°œì²™ìžë“¤ì´ì—ˆë˜ ë„ë°•ì‚¬ë“¤ì´ ì—¬ëŸ¬ ë²ˆì˜ ìž„ì˜ì¶”ì¶œì„ ë°”íƒ•ìœ¼ë¡œ íŠ¹ì •í•œ ì¹´ë“œ ì¡°í•©ì´ ë‚˜ì˜¬ í™•ë¥ ì„ ì§ì ‘ ê³„ì‚°í–ˆë˜ ì¤‘ì„¸ê¹Œì§€ 거슬러올ë¼ê°ˆ 수 있습니다만, ì§„ì •í•œ ì˜ë¯¸ì—ì„œì˜ ëª¬í…Œì¹´ë¥¼ë¡œë²•ì„ ì²˜ìŒ ì‚¬ìš©í•œ ì‚¬ëžŒì€ í˜„ëŒ€ [컴퓨터] êµ¬ì¡°ì˜ ì™„ì„±ìžì´ê¸°ë„ í•œ 천재 ìˆ˜í•™ìž [í° ë…¸ì´ë§Œ]으로, 그가 ì°¸ì—¬í–ˆë˜ [맨해튼 프로ì 트](미êµì˜ [ì›ìží탄] 개발 계íš)ì—ì„œ ì¤‘ì„±ìž í™•ì‚° ì‹œë®¬ë ˆì´ì…˜ì— ì²˜ìŒ ì‚¬ìš©í•œ 것으로 ì•Œë ¤ì ¸ 있습니다. ê°„ë‹¨í•˜ë©´ì„œë„ ìœ ëª…í•œ 예로, ëª¬í…Œì¹´ë¥¼ë¡œë²•ì„ ì´ìš©í•œ 파ì´(âˆ)ì˜ ê³„ì‚°ë²•ì´ ìžˆìŠµë‹ˆë‹¤. ë¨¼ì € 아래 그림과 ê°™ì´ ì •ì‚¬ê°í˜• ì•ˆì— í•œ ê¼ì§€ì ì„ ì¤‘ì‹¬ìœ¼ë¡œ 사분ì›ì„ 한개 그립니다. ì´ë•Œ ì •ì‚¬ê°í˜•ì˜ ì „ì²´ ë„“ì´ë¥¼ 1ì´ë¼ê³ 하면 ì›ì˜ ë„“ì´ëŠ” âˆ/4 ê°€ ë˜ê² 지요. ì´ì œ 컴퓨터로 난수를 ë°œìƒí•˜ì—¬ 무작위로 ì •ì‚¬ê°í˜• ë‚´ë¶€ì— ì ì„ ì°ìŠµë‹ˆë‹¤. ê·¸ë¦¬ê³ ì •ì‚¬ê°í˜•ì˜ ê¼ì§€ì ê³¼ì˜ ê±°ë¦¬ë¥¼ 계산하여 ì ì´ ì‚¬ë¶„ì›ì˜ ë‚´ë¶€ì— ìžˆëŠ”ì§€ ì™¸ë¶€ì— ìžˆëŠ”ì§€ë¥¼ íŒë‹¨í•©ë‹ˆë‹¤. 예를 들어 ì „ì²´ 10만 ê°œì˜ ì ì„ ì°ì—ˆë‹¤ê³ í• ë•Œ ì´ ì¤‘ n개가 사분ì›ì˜ ë‚´ë¶€ì— ìžˆì—ˆë‹¤ë©´ ë‘ ìˆ«ìžì˜ 비율, 즉 n/10ë§Œì˜ ê°’ì€ ë„“ì´ì˜ ë¹„ì¸ âˆ/4ì— ê·¼ì ‘í•˜ë¦¬ë¼ê³ ì˜ˆì¸¡í• ìˆ˜ 있습니다. ê²°ê³¼ê°’ì€ ë” ë§Žì€ ì ì„ ì°ì–´ ì‹¤í—˜í• ìˆ˜ë¡ ì •ë°€í•´ì§‘ë‹ˆë‹¤. ì´ì™€ ê°™ì´ ëª¬í…Œì¹´ë¥¼ë¡œë²•ì€, ë§Žì€ ìˆ˜ì˜ ì‹¤í—˜ì„ ë°”íƒ•ìœ¼ë¡œ 통계 ìžë£Œë¥¼ 얻어 ê·¸ ìžë£Œë¡œë¶€í„° ì—산하여 ì–´ë–¤ íŠ¹ì •í•œ 수치나 í™•ë¥ ë¶„í¬ë¥¼ 구하는 방법입니다. íŠ¹ì„±ìƒ í†µê³„ìžë£Œê°€ 많ì„수ë¡, ë˜ ìž…ë ¥ê°’ì˜ ë¶„í¬ê°€ ê³ ë¥¼ìˆ˜ë¡ ê²°ê³¼ì˜ ì •ë°€ì„±ì´ ë³´ìž¥ëœë‹¤ëŠ” ê²ƒì„ ì•Œ 수 있습니다. ë•Œë¬¸ì— ì»´í“¨í„°ë¥¼ ì´ìš©í•˜ì—¬ ì‹œë®¬ë ˆì´ì…˜ì´ 행해집니다. ëª¬í…Œì¹´ë¥¼ë¡œë²•ì˜ íŠ¹ì§•ìœ¼ë¡œëŠ”, ìš°ì„ ì 용하기 쉽다는 ì ì´ ìžˆìŠµë‹ˆë‹¤. ì‹¤ì œë¡œ 파ì´ì˜ ê°’ì„ ì •í™•ížˆ 구하기 위해서는 ë¬´í•œê¸‰ìˆ˜ì— ê´€í•œ 지ì‹ê³¼ ì˜¤ì°¨ë²”ìœ„ì— ê´€í•œ ì§€ì‹ ë“± 다양한 ë°°ê²½ 지ì‹ì„ 바탕으로 올바른 ì•Œê³ ë¦¬ì¦˜ì„ ë§Œë“¤ì–´ ê·¸ ê°’ì„ ê³„ì‚°í•´ì•¼ 하지만, ëª¬í…Œì¹´ë¥¼ë¡œë²•ì€ ê·¸ëŸ° ëª¨ë“ ì ˆì°¨ì™€ ê´€ê³„ì—†ì´ ì§§ì€ ì»´í“¨í„° 프로그램 몇줄만으로 쉽게, 비êµì ì •í™•í•œ 수치를 ì–»ì„ ìˆ˜ 있습니다. ì´ëŸ° 장ì ì€ ì´ë¡ ì 배경만으로는 계산하기 ì–´ë ¤ìš´ 수치들 - 예를 들면 복잡한 형태를 가진 í‘œë©´ì— ë¹›ì„ ë¹„ì¶”ì—ˆì„ ë•Œ ë°˜ì‚¬ê´‘ì˜ ë¶„í¬, 복잡한 분ìžê³„ì˜ í™”í•™ì 특성 분ì„, 핵융합로ì—ì„œ ì¤‘ì„±ìž ë¹”ì´ ë°˜ì‘ì— ë¯¸ì¹˜ëŠ” ì˜í–¥ 등 - ì„ ì§ì ‘ êµ¬í• í•„ìš”ê°€ ìžˆì„ ë•Œ ë¹›ì„ ë°œí•©ë‹ˆë‹¤. ë•Œë¬¸ì— ì»´í“¨í„°ë¥¼ ì´ìš©í•œ 분ì„ì´ ë°œë‹¬í•œ 최근ì—는 ê±°ì˜ ëª¨ë“ ê³¼í•™ê³¼ 공학 ë¶„ì•¼ì— ê±¸ì³ ëª¬í…Œì¹´ë¥¼ë¡œë²•ì´ ê´‘ë²”ìœ„í•˜ê²Œ 사용ë˜ê³ 있습니다. ëª¬í…Œì¹´ë¥¼ë¡œë²•ì„ í†µí•œ ì‹¤í—˜ì„ ì„¤ê³„í• ë•ŒëŠ”, ìž…ë ¥ê°’ì˜ í™•ë¥ ë¶„í¬ì™€ ì‹¤í—˜ì˜ ìˆ˜í•™ì 모ë¸ë§ì´ ì •í™•í•˜ì§€ 않으면 몬테 카를로 ë°©ë²•ì€ ë¬´ì˜ë¯¸í•˜ë‹¤ëŠ” ì ì— ì£¼ì˜í•˜ì—¬ì•¼ 하며, ë‚œìˆ˜ì˜ ë¶„í¬ê°€ 분ì„ì— í° ì˜í–¥ì„ 미치므로 필요한 ë‚œìˆ˜ì˜ ë²”ìœ„ì™€ 분í¬ì— 따른 올바른 난수 ìƒì„± 함수ì—ë„ ì£¼ì˜ë¥¼ 기울여야 합니다. == ì˜ˆì œ == * ["몬테카를로법/pi구하기"]