Pemalar Chaitin ialah contoh (sebenarnya keluarga contoh) bagi nombor yang tidak boleh dikira. Ia mewakili kebarangkalian program yang dijana secara rawak (dalam model tertentu) akan terhenti. Ia boleh dikira lebih kurang, tetapi tidak ada (terbukti) algoritma untuk mengiranya dengan ketepatan sewenang-wenangnya.
Apakah yang menjadikan nombor boleh dikira?
Nombor boleh dikira ialah nombor yang boleh dikira oleh program komputer terhingga. Semua nombor yang pernah anda dengar seperti 3, √2, π, e, dsb. boleh dikira. Sesetengah nombor (seperti π) diwakili oleh rentetan tak terhingga bagi digit tidak berulang.
Apakah maksud tidak boleh dikira?
Tidak boleh dikira ialah masalah yang tiada algoritma yang boleh digunakan untuk menyelesaikannya. Contoh paling terkenal bagi ketidakkomputasian (atau ketidakpastian) ialah Masalah Terhenti.
Adakah nombor tidak boleh dikira wujud?
Bukan sahaja nombor tidak boleh dikira wujud, tetapi sebenarnya nombor itu jauh lebih banyak daripada nombor boleh dikira. Banyak, banyak nombor nyata hanyalah jujukan tak terhingga bagi digit yang kelihatan rawak, tanpa corak atau sifat istimewa. … Sebagai salah satu contoh, pertimbangkan nombor yang bahagiannya sebelum titik perpuluhan ialah 0.
Adakah nombor sebenar boleh dikira?
Nombor nyata boleh dikira jika dan hanya jika set nombor asli yang diwakilinya (apabila ditulis dalam binari dan dilihat sebagai fungsi ciri) boleh dikira. Setiap boleh dikiranombor ialah aritmetik.
