incomputable
/ɪn.kəmˈpjuː.tə.bəl/
🇬🇧Bahasa InggrisMatematikaIlmu KomputerAdjektivaNetral
Ringkasan Makna
Tidak dapat dihitung, diselesaikan, atau ditentukan melalui algoritma atau prosedur komputasi.
Penjelasan & Konteks Penggunaan
Istilah yang digunakan dalam matematika, logika, dan ilmu komputer teoretis untuk menggambarkan fungsi atau masalah yang tidak dapat diselesaikan oleh mesin Turing atau algoritma apa pun dalam jumlah langkah berhingga. Konsep ini berkaitan erat dengan teori komputabilitas dan masalah penghentian (halting problem).
Contoh Penggunaan dalam Kalimat
“The halting problem is a famous example of an incomputable function.”
→Masalah penghentian adalah contoh terkenal dari fungsi yang tidak dapat dihitung.
“Certain properties of formal systems are proven to be incomputable.”
→Sifat-sifat tertentu dari sistem formal terbukti tidak dapat dihitung.
Asal-usul & Konteks Budaya
Berasal dari bahasa Inggris, dibentuk dari awalan negatif 'in-' dan 'computable' (dari kata kerja 'compute' yang berakar dari bahasa Latin 'computare'). Istilah ini menjadi dasar dalam bidang teori komputasi yang dipelopori oleh Alan Turing pada abad ke-20.