Chaytin doimiysi hisoblanmaydigan songa misol (aslida misollar turkumi). Bu tasodifiy yaratilgan dasturning (muayyan modelda) toʻxtab qolish ehtimolini ifodalaydi. Uni taxminan hisoblash mumkin, lekin (tasdiqlash mumkin) ixtiyoriy aniqlik bilan hisoblash algoritmi yo'q.
Raqamni nima hisoblash mumkin?
Hisoblash mumkin boʻlgan son bu cheklangan kompyuter dasturitomonidan hisoblanishi mumkin boʻlgan raqam. Siz eshitgan 3, √2, p, e va boshqalar kabi barcha raqamlarni hisoblash mumkin. Ayrim raqamlar (masalan, p) cheksiz takrorlanmaydigan raqamlar qatori bilan ifodalanadi.
Hisoblash mumkin emas degani nimani anglatadi?
Hisoblab boʻlmaydigan muammo uni hal qilishda algoritm boʻlmagan muammodir. Hisoblab bo'lmaydigan (yoki hal qilib bo'lmaydigan) eng mashhur misol - bu to'xtab qolish muammosi.
Hisoblab boʻlmaydigan raqamlar mavjudmi?
Hisoblab boʻlmaydigan raqamlar mavjudgina emas, balki ular hisoblanuvchi raqamlarga qaraganda ancha koʻp. Ko'p, ko'p haqiqiy sonlar shunchaki tasodifiy ko'rinadigan raqamlarning cheksiz ketma-ketligi bo'lib, naqsh yoki maxsus xususiyatga ega emas. … Bunday misol sifatida, kasrdan oldingi qismi 0 boʻlgan sonni koʻrib chiqaylik.
Haqiqiy raqamlarni hisoblash mumkinmi?
Haqiqiy sonni hisoblash mumkin, agar uni ifodalagan natural sonlar toʻplami (ikkilik tizimda yozilsa va xarakterli funksiya sifatida koʻrilganda) hisoblansagina va hisoblansa. Har bir hisoblashraqam arifmetik.
