Bagi Algoritma, Memori Adalah Sumber Daya yang Jauh Lebih Kuat Dibandingkan Waktu
Hasil klasik itu merupakan cara untuk mengubah algoritme apa pun dengan anggaran waktu tertentu menjadi algoritme baru dengan anggaran ruang yang sedikit lebih kecil. Williams melihat bahwa simulasi berbasis kerikil lunak akan membuat penggunaan ruang algoritme baru jauh lebih kecilβkira-kira setara dengan akar kuadrat dari anggaran waktu algoritme asli. Algoritme yang hemat ruang itu juga … Baca Selengkapnya