Wat is 'n nie-berekenbare nommer?

INHOUDSOPGAWE:

Wat is 'n nie-berekenbare nommer?
Wat is 'n nie-berekenbare nommer?
Anonim

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.

Aanbeveel:

Interessante artikels
Wie is arsenio hall se baba mamma?
Lees meer

Wie is arsenio hall se baba mamma?

Cheryl Bonacci is die baba-ma en eks-vennoot van Arsenio Hall, die egpaar het vir vyftien jaar van 1987 tot 2002 uitgegaan. Waar gaan Arsenio Hall se seun universiteit toe? Hall se seun, Arsenio Cheron Hall Jr., is 'n eerstejaarstudent by Indiana University en 'n direkte toelating tot die Kelley School of Business.

Was die Catawba-eiland regtig 'n eiland?
Lees meer

Was die Catawba-eiland regtig 'n eiland?

Catawba-eiland - Wikitravel. Catawba-eiland [6] is deel van die Ottawa County-skiereiland. Catawba Island is een van 12 townships wat Ottawa County, Ohio uitmaak. Daar word algemeen na dit verwys as Catawba en Catawba-eiland, hoewel dit nie 'n eiland is soos die naam aandui nie.

Wat is zurek-sop?
Lees meer

Wat is zurek-sop?

In Wes-Slawiese lande, sowel as in Wit-Rusland, word gefermenteerde graan, soos rog, koring of hawermout, gebruik om sop te maak. In Pole en dele van Wit-Rusland is rog tradisioneel vir die maak van żur; 'n variant gemaak met koringmeel in plaas van rog staan in Pole bekend as barszcz biały.