Konstanta Chaitin adalah contoh (sebenarnya keluarga contoh) dari bilangan yang tidak dapat dihitung. Ini mewakili probabilitas bahwa program yang dibuat secara acak (dalam model tertentu) akan berhenti. Ini dapat dihitung secara kira-kira, tetapi (ternyata) tidak ada algoritma untuk menghitungnya dengan presisi yang berubah-ubah.
Apa yang membuat angka dapat dihitung?
Bilangan yang dapat dihitung adalah bilangan yang dapat dihitung oleh program komputer berhingga. Semua angka yang pernah Anda dengar seperti 3, 2,, e, dll. dapat dihitung. Beberapa angka (seperti) diwakili oleh string tak terbatas dari angka yang tidak berulang.
Apa yang dimaksud dengan non-computable?
A yang tidak dapat dihitung adalah masalah yang tidak memiliki algoritma yang dapat digunakan untuk menyelesaikannya. Contoh paling terkenal dari non-computablity (atau undecidability) adalah Masalah Penghentian.
Apakah ada angka yang tidak dapat dihitung?
Tidak hanya angka yang tidak dapat dihitung, tetapi sebenarnya mereka jauh lebih berlimpah daripada angka yang dapat dihitung. Banyak, banyak bilangan real hanyalah urutan tak terbatas dari angka-angka yang tampaknya acak, tanpa pola atau properti khusus. … Sebagai salah satu contohnya, perhatikan sebuah bilangan yang bagiannya sebelum koma desimal adalah 0.
Apakah bilangan real dapat dihitung?
Bilangan real dapat dihitung jika dan hanya jika himpunan bilangan asli yang diwakilinya (bila ditulis dalam biner dan dilihat sebagai fungsi karakteristik) dapat dihitung. Setiap dapat dihitungbilangan adalah aritmatika.