computable
/kษmหpjuหtษbl/
๐ฌ๐งBahasa InggrisMatematikaIlmu KomputerLogikaNetral
Ringkasan Makna
Sesuatu yang dapat dihitung atau diselesaikan melalui algoritma atau prosedur langkah demi langkah.
Penjelasan & Konteks Penggunaan
Dalam teori komputasi dan logika matematika, 'computable' merujuk pada fungsi atau masalah yang dapat diselesaikan oleh mesin Turing atau algoritma dalam jumlah waktu yang terbatas. Jika suatu masalah bersifat computable, berarti terdapat prosedur mekanis yang pasti untuk mendapatkan jawaban yang benar untuk setiap input yang diberikan.
Contoh Penggunaan dalam Kalimat
โThe function is computable because there exists an algorithm that can determine its output for any given input.โ
โFungsi tersebut dapat dihitung (computable) karena terdapat algoritma yang dapat menentukan keluarannya untuk setiap masukan yang diberikan.
โNot all mathematical problems are computable; some are undecidable.โ
โTidak semua masalah matematika dapat dihitung; beberapa di antaranya tidak dapat diputuskan (undecidable).
Asal-usul & Konteks Budaya
Istilah ini berakar dari karya Alan Turing pada tahun 1936 mengenai 'computable numbers', yang menjadi fondasi teoretis bagi ilmu komputer modern dan teori komputabilitas.