Chaitinin vakio on esimerkki (itse asiassa esimerkkiperhe) ei-laskevasta luvusta. Se edustaa todennäköisyyttä, että satunnaisesti luotu ohjelma (tietyssä mallissa) pysähtyy. Se voidaan laskea likimääräisesti, mutta (todistettavasti) ei ole algoritmia sen laskemiseen mieliv altaisella tarkkuudella.
Mikä tekee luvusta laskettavan?
Laskettavissa oleva luku on luku, joka voidaan laskea äärellisellä tietokoneohjelmalla. Kaikki luvut, joista olet koskaan kuullut, kuten 3, √2, π, e jne., ovat laskettavissa. Joitakin lukuja (kuten π) edustaa loputon ei-toistuvien numeroiden merkkijono.
Mitä ei-laskettavissa oleva tarkoittaa?
Laskematon on ongelma, jolle ei ole olemassa algoritmia, jolla se voitaisiin ratkaista. Tunnetuin esimerkki ei-lasketettavuudesta (tai ratkaisemattomuudesta) on pysäytysongelma.
Onko ei-laskettavia lukuja olemassa?
Ei vain ole olemassa ei-laskettavia lukuja, vaan niitä on itse asiassa huomattavasti enemmän kuin laskettavia lukuja. Monet, monet reaaliluvut ovat yksinkertaisesti näennäisesti satunnaisten numeroiden äärettömiä sarjoja, joilla ei ole kuviota tai erityistä ominaisuutta. … Harkitse yhtenä esimerkkinä lukua, jonka desimaalipilkkua edeltävä osa on 0.
Ovatko todelliset luvut laskettavissa?
Reaaliluku on laskettavissa, jos ja vain jos sen edustama luonnollisten lukujen joukko (kirjoitettuna binäärimuodossa ja katsottuna ominaisfunktiona) on laskettavissa. Jokainen laskettavanumero on aritmeettinen.
