13
2.
Permasalahan
yang
tidak
dapat
dipecahkan
{undecidable
/
unsolveable
problem)
Permasalahan yang termasuk dalam klasifikasi ini adalah semua
permasalahan yang
tidak
mempunyai
algoritma
solusi,
maksudnya
adalah
tidak
dapat
dilakukan
perhitungan,
atau
tidak
dapat diperoleh
jawaban
dalam waktu
yang
terbatas.
Contohnya
adalah permasalahan
unbounded tiling.
2.2
Optimalisasi
Optimalisasi
adalah
sebuah
proses
memodifikasi
sistem untuk
membuat
beberapa
aspek
agar
bekerja
lebih efisien atau menggunakan
resource
(sumber)
lebih sedikit. Sebuah program computer dioptimalisasi sehingga bisa
menjalankan
tugasnya
lebih
dengan
cepat, atau mampu untuk
beroperasi
dalam
pengurangan sejumlah memory storage. Dalam optimalisasi pencarian solusi
dengan
kemungkinan-kemungkinan
terbaik dilakukan,
optimalisasi
bisa
berarti
permasalahan
maksimalisasi, memaksimalkan pencapaian nilai terbaik atau
permasalahan minimalisasi, meminimalkan biaya.
Pengoptimalisasian sistem khususnya hanya bisa optimal di satu sisi. Di
satu sisi
mungkin
mengurangi sejumlah waktu
untuk sebuah program beroperasi
melakukan tugas-tugas yang membuat memori termakan banyak sehingga harga
menjadi
lebih
tinggi
atau
sesorang sengaja memilih
algoritma
yang
sederhana
untuk
mengurangi
pemakaian
memori
yang
besar.
Mungkin
tidak
ada
model
“one
size
fits
all” yang
bekerja
untuk
semua
kasus,
jadi
pembuat
software
melakukan optimalisasi berdasarkan ketertarikan user akan sebuah program yang
 |