Chaitin se konstante is 'n voorbeeld (eintlik 'n familie van voorbeelde) van 'n nie-berekenbare getal. Dit verteenwoordig die waarskynlikheid dat 'n lukraak-gegenereerde program (in 'n sekere model) sal stop. Dit kan ongeveer bereken word, maar daar is (bewysbaar) geen algoritme om dit met arbitrêre akkuraatheid te bereken nie.
Wat maak 'n getal berekenbaar?
'n Berekenbare getal is 'n getal wat deur 'n eindige rekenaarprogram bereken kan word. Al die getalle waarvan jy al ooit gehoor het soos 3, √2, π, e, ens. is berekenbaar. Sommige getalle (soos π) word voorgestel deur 'n oneindige string nie-herhalende syfers.
Wat beteken nie-berekenbaar?
'n Nie-berekenbare is 'n probleem waarvoor daar geen algoritme is wat gebruik kan word om dit op te los nie. Mees bekende voorbeeld van 'n nie-berekenbaarheid (of onbeslisbaarheid) is die Stop-probleem.
Bestaan nie-berekenbare nommers?
Nie net bestaan nie-berekenbare getalle, maar in werklikheid is hulle baie meer volop as berekenbare getalle. Baie, baie reële getalle is eenvoudig oneindige rye van skynbaar ewekansige syfers, met geen patroon of spesiale eienskap nie. … As so 'n voorbeeld, oorweeg 'n getal waarvan die deel voor die desimale punt 0 is.
Is die reële getalle berekenbaar?
'n Reële getal is berekenbaar as en slegs as die versameling natuurlike getalle wat dit verteenwoordig (wanneer in binêre geskryf en as 'n kenmerkende funksie beskou word) berekenbaar is. Elke berekenbaregetal is rekenkundig.
