nonkomputabel
/nonkomputabel/
🇮🇩Bahasa IndonesiaMatematikaIlmu KomputerIstilah TeknisNetral
Ringkasan Makna
Istilah yang mengacu pada masalah atau fungsi yang tidak dapat diselesaikan atau dihitung oleh algoritma atau mesin Turing dalam waktu atau langkah yang terbatas.
Penjelasan & Konteks Penggunaan
Dalam teori komputabilitas dan ilmu komputer teoretis, nonkomputabel (atau tidak terhitung) mendeskripsikan masalah yang secara fundamental mustahil dipecahkan oleh program komputer atau mesin Turing apa pun, terlepas dari seberapa besar waktu atau memori yang tersedia. Contoh klasik dari masalah nonkomputabel adalah masalah berhenti (halting problem).
Contoh Penggunaan dalam Kalimat
“The halting problem is a famous example of a noncomputable problem in computer science.”
→Masalah berhenti adalah contoh terkenal dari masalah nonkomputabel dalam ilmu komputer.
“Beberapa fungsi matematika terbukti bersifat nonkomputabel.”
→Beberapa fungsi matematika terbukti bersifat nonkomputabel.
Asal-usul & Konteks Budaya
Berasal dari bahasa Inggris 'noncomputable', istilah ini berakar dari logika matematika dan karya perintis Alan Turing mengenai mesin Turing dan masalah keputusan (Entscheidungsproblem) pada tahun 1930-an.