Text
Analysis of Boolean Function
Fungsi Boolean mungkin merupakan objek studi paling dasar dalam ilmu komputer teoretis. Mereka juga muncul di bidang matematika lainnya, termasuk kombinatorika, fisika statistik, dan pilihan sosial matematika. Bidang analisis fungsi Boolean berusaha untuk memahaminya melalui transformasi Fourier dan metode analitik lainnya. Teks ini memberikan gambaran menyeluruh tentang bidang tersebut, dimulai dengan definisi paling dasar dan berlanjut ke topik lanjutan seperti hiperkontraktivitas dan isoperimetri. Setiap bab mencakup 'aplikasi sorotan' seperti teorema Arrow dari ilmu ekonomi, algoritma Goldreich-Levin dari teori kriptografi / pembelajaran, kekerasan NP Håstad dari hasil pendekatan, dan teorema 'ambang tajam' untuk properti grafik acak. Buku ini mencakup sekitar 450 latihan dan dapat digunakan sebagai dasar dari kursus pascasarjana satu semester. Ini harus menarik bagi mahasiswa tingkat lanjut, mahasiswa pascasarjana dan peneliti dalam teori ilmu komputer dan bidang matematika terkait.
201903027 | 004.0151 ODO a c.1 | Perpustakaan Pusat ITERA | Tersedia |
Tidak tersedia versi lain