komputabel
/kom.pu.ta.bษl/
๐ฎ๐ฉBahasa IndonesiaMatematikaIlmu KomputerLogikaNetral
Ringkasan Makna
Sifat suatu masalah atau fungsi yang dapat diselesaikan atau dihitung menggunakan algoritma dalam waktu terbatas.
Penjelasan & Konteks Penggunaan
Dalam teori komputabilitas, istilah komputabel merujuk pada fungsi atau masalah yang memiliki algoritma yang dapat memberikan jawaban dalam jumlah langkah yang terbatas. Jika suatu masalah bersifat komputabel, maka secara teoretis masalah tersebut dapat diselesaikan oleh mesin Turing atau komputer digital.
Contoh Penggunaan dalam Kalimat
โPenjumlahan dua bilangan bulat adalah masalah yang komputabel.โ
โThe addition of two integers is a computable problem.
โTidak semua masalah matematika bersifat komputabel, seperti masalah penghentian (halting problem).โ
โNot all mathematical problems are computable, such as the halting problem.
Asal-usul & Konteks Budaya
Diserap dari bahasa Inggris 'computable', yang berakar dari bahasa Latin 'computare' (menghitung). Istilah ini menjadi fondasi utama dalam ilmu komputer teoretis yang dikembangkan oleh tokoh seperti Alan Turing.