uncomputable
/ˌʌnkəmˈpjuːtəbl/
🇬🇧Bahasa InggrisMatematikaIlmu KomputerLogikaNetral
Ringkasan Makna
Sifat suatu masalah yang tidak dapat diselesaikan oleh algoritma atau mesin komputasi apa pun.
Penjelasan & Konteks Penggunaan
Dalam teori komputabilitas, istilah ini merujuk pada masalah keputusan atau fungsi yang tidak memiliki algoritma yang dapat memberikan jawaban dalam jumlah langkah yang terbatas untuk setiap input. Masalah ini secara fundamental berada di luar jangkauan kemampuan mesin Turing.
Contoh Penggunaan dalam Kalimat
“The halting problem is a classic example of an uncomputable problem.”
→Masalah penghentian (halting problem) adalah contoh klasik dari masalah yang tidak dapat dihitung.
“Some mathematical functions are inherently uncomputable regardless of processing power.”
→Beberapa fungsi matematika secara inheren tidak dapat dihitung terlepas dari kekuatan pemrosesan.
Asal-usul & Konteks Budaya
Istilah ini berasal dari pengembangan teori komputasi oleh Alan Turing pada tahun 1936, yang membuktikan adanya batasan logis pada apa yang dapat dicapai oleh mesin komputasi.