Monte Carlo method là gì?

Phương pháp Monte Carlo (Monte Carlo method) là một nhóm các thuật toán (algorithm) sử dụng việc lấy mẫu ngẫu nhiên lặp đi lặp lại để đạt được một kết quả. Nó được đặt tên bởi Stanislaw Ulam khi ông đang thực hiện các dự án vũ khí hạt nhân tại Phòng thí nghiệm Quốc gia Los Alamos, theo tên Sòng bạc Monte Carlo, nơi ông nội của ông thường đánh bạc.

Phương pháp Monte Carlo thường được sử dụng trong các vấn đề toán học hoặc vật lý. Họ có thể giải quyết các vấn đề về tối ưu (optimization), tích phân số (numerical integration) và phân phối xác suất (probability distribution).

Một ví dụ về việc sử dụng phương pháp Monte Carlo sẽ là vẽ một hình tròn đơn vị bên trong một hình vuông đơn vị và sau đó rải các đồng xu lên hình vuông một cách ngẫu nhiên đồng nhất. Bằng cách tính toán tỷ lệ của đồng xu bên trong hình tròn so với đồng xu rơi ra bên ngoài (giả sử tất cả đồng xu rơi trong hình vuông đơn vị), người ta có thể tính gần đúng diện tích của hình tròn. Càng ném nhiều tiền, giá trị gần đúng sẽ đến với khu vực thực tế.