Problem gila-gilaan itu terpecahkan
Dr. anang zaini gani, dosen teknik industri itb, mengemukakan teori interaksi, sebagai kunci penemuan np-complete problem. teori ini mampu memecahkan problem tsp sampai variabel 57.
Sabtu, 30 Januari 1988
SUATU kali, Anda mendapat tugas mengunjungi empat kota dengan pesawat terbang carteran. Anda berangkat dari Jakarta. Kota-kota yang harus Anda kunjungi, katakanlah, Surabaya, Denpasar, Ujungpandang, serta Pontianak. Jika Anda mendapat instruksi untuk menempuh jalur terpendek, rute mana yang harus Anda lewati ? Kening Anda harus berkerut-kerut lebih dahulu, sebelum jawaban yang pasti bisa ketemu. Syukur, kalau Anda hafal di luar ke...