Jembatan Baru Menghubungkan Matematika Aneh tentang Ketakhinggaan dengan Ilmu Komputer
Para ilmuwan komputer berupaya mengetahui berapa banyak langkah yang diperlukan oleh suatu algoritma tertentu. Misalnya, algoritma lokal manapun yang dapat menyelesaikan masalah router dengan hanya dua warna pasti sangat tidak efisien, namun algoritma lokal yang sangat efisien dapat ditemukan jika penggunaan tiga warna diperbolehkan. Dalam presentasi yang dihadiri Bernshteyn, pembicara membahas ambang batas ini untuk … Baca Selengkapnya