(Undecidable Undecidable Dalam teori komputasi, masalah yang tidak dapat diputuskan ialah sejenis masalah pengiraan yang memerlukan jawapan ya/tidak, tetapi di mana tidak mungkin terdapat sebarang program komputer yang sentiasa memberikan jawapan yang betul; iaitu, sebarang program yang mungkin kadangkala akan memberikan jawapan yang salah atau berjalan selama-lamanya tanpa memberikan sebarang jawapan. https://en.wikipedia.org › wiki › List_of_undecidable_problems
Senarai masalah yang tidak dapat diputuskan - Wikipedia
hanya bermaksud tidak boleh dikira dalam konteks masalah keputusan, yang jawapannya (atau outputnya) sama ada "benar" atau "salah"). Tidak boleh dikira ialah masalah yang tiada algoritma yang boleh digunakan untuk menyelesaikannya.
Apakah masalah yang tidak boleh dikira?
Dalam teori kebolehkiraan, masalah yang tidak dapat diputuskan ialah jenis masalah pengiraan yang memerlukan jawapan ya/tidak, tetapi di mana tidak mungkin terdapat sebarang program komputer yang sentiasa memberikan jawapan yang betul jawapan; iaitu, sebarang program yang mungkin kadangkala akan memberikan jawapan yang salah atau berjalan selama-lamanya tanpa memberikan sebarang jawapan.
Apakah nombor yang tidak boleh dikira?
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.
Masalah yang manakahboleh dikira?
Masalah matematik boleh dikira jika ia boleh diselesaikan secara prinsip oleh peranti pengkomputeran. Beberapa sinonim biasa untuk "boleh dikira" ialah "boleh diselesaikan", "boleh diputuskan", dan "rekursif". Hilbert percaya bahawa semua masalah matematik boleh diselesaikan, tetapi pada tahun 1930-an Gödel, Turing, dan Gereja menunjukkan bahawa ini tidak berlaku.
Adakah set Kosong boleh dikira?
Set kosong ialah boleh dikira. Keseluruhan set nombor asli boleh dikira. Setiap nombor asli (seperti yang ditakrifkan dalam teori set piawai) boleh dikira; iaitu set nombor asli yang kurang daripada nombor asli tertentu boleh dikira.