Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 24 trang
Dung lượng: 282 KB

Giới thiệu nội dung

MỘT SỐ MÔ HÌNH XÁC SUẤT TRONG KHOA HỌC MÁY TÍNH

Tác giả: PHẠM THỊ THU HẰNG

Lĩnh vực: Lý thuyết Xác suất và Thống kê toán học

Nội dung tài liệu:

Luận văn này tập trung giới thiệu các mô hình và phân tích xác suất hữu dụng trong lĩnh vực khoa học máy tính. Các chủ đề được trình bày bao gồm thuật toán ngẫu nhiên, thuật toán ước lượng, phương pháp xác suất, xích Markov, mô phỏng MCMC và quá trình Poisson không dừng. Luận văn cung cấp nhiều ví dụ và bài tập minh họa cho các ứng dụng như thuật toán sắp xếp, tìm kiếm, biểu đồ ngẫu nhiên, phân hoạch cực đại và cực tiểu trong đồ thị.

Mục lục chi tiết:

  • Chương 1: Xác suất trong lý thuyết tổ hợp và đồ thị
  • Chương 2: Xích Markov trên không gian trạng thái rời rạc, phương pháp Monte Carlo và xích Markov Monte Carlo (MCMC)
  • Chương 3: Các lớp quá trình Poisson, bài toán phân loại biến cố và xác định phân phối có điều kiện của thời điểm đến