Constanta lui Chaitin este un exemplu (de fapt o familie de exemple) de număr necalculabil. reprezintă probabilitatea ca un program generat aleatoriu (într-un anumit model) să se oprească. Poate fi calculat aproximativ, dar nu există (demonstrat) niciun algoritm pentru a-l calcula cu precizie arbitrară.
Ce face un număr calculat?
Un număr calculat este un număr care poate fi calculat printr-un program de calculator finit. Toate numerele despre care ați auzit vreodată, cum ar fi 3, √2, π, e etc. sunt calculabile. Unele numere (cum ar fi π) sunt reprezentate printr-un șir infinit de cifre care nu se repetă.
Ce înseamnă necalculabil?
O problemă necalculabilă este o problemă pentru care nu există un algoritm care să poată fi folosit pentru a o rezolva. Cel mai faimos exemplu de non-computabilitate (sau indecidibilitate) este problema opririi.
Există numere necalculabile?
Nu numai că există numere necalculabile, dar, de fapt, sunt mult mai abundente decât numerele calculabile. Multe, multe numere reale sunt pur și simplu secvențe infinite de cifre aparent aleatorii, fără model sau proprietate specială. … Ca un astfel de exemplu, luați în considerare un număr a cărui parte înainte de virgulă zecimală este 0.
Sunt numerele reale calculabile?
Un număr real este calculabil dacă și numai dacă mulțimea numerelor naturale pe care o reprezintă (când este scrisă în binar și văzută ca o funcție caracteristică) este calculabilă. Fiecare calculabilnumărul este aritmetic.
