Mengapa Merpati yang Beristirahat Berada di Pusat Teori Kompleksitas
Pada Januari 2020, Papadimitriou telah memikirkan prinsip lubang merpati selama 30 tahun. Jadi dia terkejut ketika percakapan santai dengan rekan kerja sering membawa mereka ke twist sederhana pada prinsip yang belum pernah mereka pertimbangkan: Bagaimana jika ada lebih sedikit merpati daripada lubang? Dalam hal ini, setiap susunan merpati harus meninggalkan beberapa lubang kosong. Sekali lagi, … Baca Selengkapnya