Chaitins konstant er et eksempel (faktisk en familie av eksempler) på et ikke-beregnbart tall. Den representerer sannsynligheten for at et tilfeldig generert program (i en viss modell) vil stoppe. Den kan beregnes tilnærmet, men det finnes (beviselig) ingen algoritme for å beregne den med vilkårlig presisjon.
Hva gjør et tall beregnbart?
Et beregnelig tall er et tall som kan beregnes av et begrenset dataprogram. Alle tallene du noen gang har hørt om som 3, √2, π, e osv. kan beregnes. Noen tall (som π) er representert av en uendelig streng med ikke-repeterende sifre.
Hva betyr ikke-beregnbar?
En ikke-beregnbar er et problem som det ikke er noen algoritme som kan brukes for å løse det. Det mest kjente eksemplet på en ikke-beregnbarhet (eller uavgjørlighet) er stanseproblemet.
Finnes det ikke-beregnbare numre?
Ikke bare finnes det ikke-beregnbare tall, men de er faktisk mye mer tallrike enn beregnelige tall. Mange, mange reelle tall er ganske enkelt uendelige sekvenser av tilsynelatende tilfeldige sifre, uten mønster eller spesielle egenskaper. … Som et slikt eksempel kan du vurdere et tall hvis del før desim altegn er 0.
Kan de reelle tallene beregnes?
Et reelt tall er beregnbart hvis og bare hvis settet med naturlige tall det representerer (når skrevet i binært og sett på som en karakteristisk funksjon) kan beregnes. Hvert beregnbarttallet er aritmetisk.