Mengurutkan

Versi asli cerita ini muncul di Majalah Quanta. Ilmuwan komputer sering berhadapan dengan masalah abstrak yang sulit dimengerti, tetapi algoritma baru yang menarik penting bagi siapa pun yang memiliki buku dan setidaknya satu rak. Algoritma ini mengatasi sesuatu yang disebut masalah penyortiran perpustakaan (lebih formalnya, masalah “penandaan daftar”). Tantangannya adalah merancang strategi untuk mengatur buku … Baca Selengkapnya