U. Xorter kérdése:
Van bijekció a kiszámítható és a definiálható számok között?
Figyelt kérdés
Ha igen, adjuk meg. Ha nincs, akkor bizonyítsuk be.2022. júl. 21. 21:45
2/3 anonim 
válasza:
válasza:Pontosíts, mit értesz kiszámítható és definiálható számok alatt? Például a kiszámítható azonos a zárt alakban felírható számokkal?
3/3 anonim 
válasza:
válasza:Nincs.
Egyetlen ellenpélda is már bizonyítás rá.
Az algoritmikus információelmélet számítástechnikai részterületén van a Chaitin's konstans vagy máshogy mondva Chaitin omega még máshogy mondva Ω . Bizonyított, hogy az értéke nem számítható ki. Pontosabban mondva több Chaitin omega is van, sőt végtelen sok.
A Chaitin's konstansok olyan valós számok melyek azt a valószínűséget jelentik, hogy egy véletlenszerűen megszerkesztett program megál e. Minden megállási valószínűség Martin-Löf véletlenszerű, vagyis nincs olyan algoritmus, amely megbízhatóan kitalálná a számjegyeit.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!