Šta je broj koji se ne može izračunati?

Sadržaj:

Šta je broj koji se ne može izračunati?
Šta je broj koji se ne može izračunati?
Anonim

Chaitinova konstanta je primjer (zapravo porodica primjera) ne-izračunavog broja. To predstavlja vjerovatnoću da će se nasumično generirani program (u određenom modelu) zaustaviti. Može se približno izračunati, ali ne postoji (dokazivo) algoritam za njegovo izračunavanje sa proizvoljnom preciznošću.

Šta čini broj izračunljivim?

Izračunljivi broj je broj koji se može izračunati pomoću konačnog kompjuterskog programa. Svi brojevi za koje ste ikada čuli kao što su 3, √2, π, e, itd. su izračunljivi. Neki brojevi (poput π) su predstavljeni beskonačnim nizom cifara koje se ne ponavljaju.

Šta znači neuračunljivo?

Neizračunljiv je problem za koji ne postoji algoritam koji se može koristiti za njegovo rješavanje. Najpoznatiji primjer neuračunljivosti (ili neodlučivosti) je problem zaustavljanja.

Postoje li brojevi koji se ne mogu izračunati?

Ne samo da postoje brojevi koji se ne mogu izračunati, već su u stvari mnogo brojniji od izračunljivih brojeva. Mnogi, mnogi realni brojevi su jednostavno beskonačni nizovi naizgled slučajnih cifara, bez uzorka ili posebnih svojstava. … Kao jedan takav primjer, razmotrite broj čiji je dio ispred decimalnog zareza 0.

Jesu li realni brojevi izračunljivi?

Realni broj je izračunljiv ako i samo ako je skup prirodnih brojeva koji predstavlja (kada je napisan u binarnom obliku i posmatran kao karakteristična funkcija) izračunljiv. Svaki izračunljivbroj je aritmetički.

Preporučuje se:

Zanimljive članke
Koliko godina ima Kelley o'hara?
Čitaj više

Koliko godina ima Kelley o'hara?

Kelley Maureen O'Hara je američka fudbalerka, dvostruka prvakinja FIFA Svjetskog kupa za žene i osvajačica zlatne olimpijske medalje. Trenutno igra kao defanzivac za Washington Spirit u Nacionalnoj ženskoj fudbalskoj ligi i ženskoj fudbalskoj reprezentaciji Sjedinjenih Država.

Da li remaps poboljšavaju mpg?
Čitaj više

Da li remaps poboljšavaju mpg?

Teoretski, povećanje obrtnog momenta znači da se broj obrtaja motora smanjuje, tako da bi u normalnim uslovima vožnje trebalo da vidite poboljšanje potrošnje goriva. … Ali, za sve vas zdrave ljude, remap će vjerovatno poboljšati ekonomičnost goriva ako možete prilagoditi svoj stil vožnje.

Šta je uticalo na američku arhitekturu iz osamnaestog veka?
Čitaj više

Šta je uticalo na američku arhitekturu iz osamnaestog veka?

U 18. veku, američka arhitektura je bila pod velikim uticajem englesko-gruzijskog stila. … Korišteni materijali su također bili pod velikim utjecajem engleskih doseljenika, tako da je upotreba drvenih elemenata i drvene arhitekture - kao što su vretena stepenica - na postojećim američkim dizajnom stepenica potekla odatle.