Hva er et ikke-beregnbart nummer?

Innholdsfortegnelse:

Hva er et ikke-beregnbart nummer?
Hva er et ikke-beregnbart nummer?
Anonim

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.

Anbefalt:

Interessante artikler
Har polyester fått stretch?
Les mer

Har polyester fått stretch?

Polyesterstoffet er smidig og lett tøyelig, men polyesterfibre, som er laget av syntetisk materiale, ikke strekkes. Moderne tekstileksperter har laget elastiske 100 % polyesterstoffer ved å bruke nye vevemetoder. Flere polyesterblandinger, som polyester og spandex, er enda mer tøyelige.

Hva er en sans serif-font?
Les mer

Hva er en sans serif-font?

I typografi og bokstaver er en sans-serif, sans serif, gotisk eller ganske enkelt sans letterform en som ikke har utvidende funksjoner k alt "serifs" på slutten av strekene. Sans-serif-skrifttyper har en tendens til å ha mindre slagbreddevariasjoner enn serif-skrifttyper.

Hvor er overbefolkning et problem?
Les mer

Hvor er overbefolkning et problem?

Menneskelig overbefolkning er blant de mest presserende miljøspørsmålene, og forverrer stille kreftene bak global oppvarming, miljøforurensning, tap av habitat, den sjette masseutryddelsen, intensiv jordbrukspraksis og forbruket av begrensede naturressurser, som ferskvann, dyrkbar jord og fossilt brensel, … Hvilke land er overbefolket?