Xác suất thuật toán
term_id: algorithmic_probability
Category: basic_concepts
Definition
Xác suất thuật toán, bắt nguồn từ độ phức tạp Kolmogorov và quy nạp Solomonoff, gán xác suất cao hơn cho các đầu ra được tạo ra bởi các chương trình ngắn hơn. Nó đặt giả thuyết rằng các lời giải thích đơn giản hơn thì có khả năng đúng cao hơn.
Summary
Một đại lượng lý thuyết đo lường khả năng một chương trình ngẫu nhiên sẽ tạo ra một chuỗi đầu ra cụ thể.
Key Concepts
- Độ phức tạp Kolmogorov
- Quy nạp Solomonoff
- Lưỡi dao cạo Occam
- Tiên nghiệm phổ quát
Use Cases
- Nền tảng lý thuyết của AI
- Thuật toán nén dữ liệu
- Mô hình suy luận quy nạp