Chaitins konstant är ett exempel (faktiskt en familj av exempel) på ett icke-beräknbart tal. Det representerar sannolikheten att ett slumpmässigt genererat program (i en viss modell) kommer att stoppa. Den kan beräknas ungefär, men det finns (bevisligen) ingen algoritm för att beräkna den med godtycklig precision.
Vad gör ett tal beräkningsbart?
Ett beräkningsbart tal är ett tal som kan beräknas av ett ändligt datorprogram. Alla siffror du någonsin har hört talas om som 3, √2, π, e, etc. är beräkningsbara. Vissa tal (som π) representeras av en oändlig sträng av icke-repeterande siffror.
Vad betyder icke-beräknbar?
En icke-beräknbar är ett problem för vilket det inte finns någon algoritm som kan användas för att lösa det. Det mest kända exemplet på en icke-beräkningsbarhet (eller oavgörbarhet) är stoppproblemet.
Finns icke-beräknbara nummer?
Det finns inte bara icke-beräknbara nummer, utan det finns faktiskt betydligt fler än beräkningsbara tal. Många, många reella tal är helt enkelt oändliga sekvenser av till synes slumpmässiga siffror, utan mönster eller speciell egenskap. … Som ett sådant exempel, betrakta ett tal vars del före decimalkomma är 0.
Är de reella talen beräkningsbara?
Ett reellt tal är beräknarbart om och endast om uppsättningen naturliga tal som det representerar (när det är skrivet i binärt och ses som en karakteristisk funktion) kan beräknas. Varje beräkningsbartal är aritmetiskt.
