Hvad er et ikke-beregneligt nummer?

Indholdsfortegnelse:

Hvad er et ikke-beregneligt nummer?
Hvad er et ikke-beregneligt nummer?
Anonim

Chaitins konstant er et eksempel (faktisk en familie af eksempler) på et ikke-beregneligt tal. Det repræsenterer sandsynligheden for, at et tilfældigt genereret program (i en bestemt model) vil stoppe. Det kan beregnes tilnærmelsesvis, men der er (vist) ingen algoritme til at beregne det med vilkårlig præcision.

Hvad gør et tal beregneligt?

Et beregneligt tal er et tal, der kan beregnes af et begrænset computerprogram. Alle de tal, du nogensinde har hørt om, såsom 3, √2, π, e osv. kan beregnes. Nogle tal (såsom π) er repræsenteret af en uendelig streng af ikke-gentagende cifre.

Hvad betyder ikke-beregnbar?

En ikke-beregnerbar er et problem, som der ikke er nogen algoritme til, der kan bruges til at løse det. Det mest berømte eksempel på en ikke-beregnbarhed (eller uafgørlighed) er stopproblemet.

Finder der ikke-beregnelige numre?

Ikke kun findes der ikke-beregnelige tal, men faktisk er de langt mere rigelige end beregnelige tal. Mange, mange reelle tal er simpelthen uendelige sekvenser af tilsyneladende tilfældige cifre, uden mønster eller speciel egenskab. … Som et sådant eksempel kan du overveje et tal, hvis del før decim altegnet er 0.

Kan de reelle tal beregnes?

Et reelt tal er beregnbart, hvis og kun hvis det sæt af naturlige tal, det repræsenterer (når skrevet i binært og betragtet som en karakteristisk funktion) kan beregnes. Alle beregneligetal er aritmetisk.

Anbefalede:

Interessante artikler
Er cpf liv udbetaling for livet?
Læs mere

Er cpf liv udbetaling for livet?

Under CPF Lifelong Income for the Elderly (CPF LIFE), en livrenteordning, kan du modtage månedlige udbetalinger, så længe du lever. Den resterende opsparing på din særlige og almindelige konto, efter at du har sat pensionsbeløbet til side på din pensionskonto, kan hæves når som helst fra 55 år.

Hvad er den otteogtyvende ændring?
Læs mere

Hvad er den otteogtyvende ændring?

Overdreven kaution skal ikke kræves, ej heller overdreven bøder, eller grusomme og usædvanlige straffe pålagt. Hvad er de 21 ændringer? Enogtyvende ændring, ændring (1933) til USA's forfatning, der officielt ophævede føderale forbud, som var blevet vedtaget gennem det attende ændringsforslag, vedtaget i 1919.

Hvis tryllestav får Harry?
Læs mere

Hvis tryllestav får Harry?

Harry fik sin tryllestav fra Ollivander Ollivander Ollivanders var en tryllestavsbutik grundlagt i 382 B.C. Beliggende i Diagon Alley South Side i London, England, var den ejet af Ollivander-familien, bredt anerkendt for at være de bedste tryllestavsmagere i Storbritannien.