La costante di Chaitin è un esempio (in re altà una famiglia di esempi) di un numero non calcolabile. rappresenta la probabilità che un programma generato casualmente (in un determinato modello) si fermi. Può essere calcolato approssimativamente, ma non esiste (probabilmente) nessun algoritmo per calcolarlo con precisione arbitraria.
Cosa rende calcolabile un numero?
Un numero calcolabile è un numero che può essere calcolato da un programma per computer finito. Tutti i numeri di cui hai sentito parlare come 3, √2, π, e, ecc. sono calcolabili. Alcuni numeri (come π) sono rappresentati da una stringa infinita di cifre non ripetute.
Cosa significa non calcolabile?
Un non calcolabile è un problema per il quale non esiste un algoritmo che possa essere utilizzato per risolverlo. L'esempio più famoso di non computabilità (o indecidibilità) è il problema dell'arresto.
Esistono numeri non calcolabili?
Non solo esistono numeri non calcolabili, ma in re altà sono molto più abbondanti dei numeri calcolabili. Molti, molti numeri reali sono semplicemente sequenze infinite di cifre apparentemente casuali, senza pattern o proprietà speciali. … Come esempio, considera un numero la cui parte prima della virgola decimale è 0.
I numeri reali sono calcolabili?
Un numero reale è calcolabile se e solo se l'insieme di numeri naturali che rappresenta (quando scritto in binario e visto come una funzione caratteristica) è calcolabile. Ogni calcolabileil numero è aritmetico.
