Electronic Resource
e-Book - Introduction to Theoretical Computer Science
Buku referensi ini digunakan sebagai diktat utama untuk mata kuliah ilmu komputer teoretis tingkat lanjut di Harvard University dan MIT. Penulis mengambil pendekatan modern dengan mendefinisikan komputer sebagai fungsi matematika, bukan perangkat fisik. Cakupan materi meliputi Mesin Turing, pembuktian teori P vs NP, sirkuit Boolean, batasan komputasi tidak terputuskan (uncomputability), dasar-dasar kompleksitas ruang dan waktu, hingga pengenalan komputasi kuantum. Seluruh bab dan kode pelengkap disediakan secara legal dan gratis melalui Situs Resmi Boaz Barak / Harvard SEAS.
Tidak tersedia versi lain