Αλγοριθμική Πιθανότητα
term_id: algorithmic_probability
Category: basic_concepts
Definition
Η αλγοριθμική πιθανότητα, ριζωμένη στην πολυπλοκότητα Kolmogorov και την επαγωγή Solomonoff, αποδίδει υψηλότερη πιθανότητα σε εξόδους που παράγονται από συντομότερα προγράμματα. Υποστηρίζει ότι οι απλούστερες εξηγήσεις είναι πιο πιθανές.
Summary
Μια θεωρητική μέτρηση της πιθανότητας ένα τυχαίο πρόγραμμα να παράγει ένα συγκεκριμένο συμβολοσειρά εξόδου.
Key Concepts
- Πολυπλοκότητα Kolmogorov
- Επαγωγή Solomonoff
- Ξυράφι του Occam
- Καθολική εκ των προτέρων πιθανότητα
Use Cases
- Θεμελιώδεις αρχές της Τεχνητής Νοημοσύνης
- Αλγόριθμοι συμπίεσης δεδομένων
- Μοντέλα επαγωγικής λογικής