Image of Analysis of Boolean Function

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.

Ketersediaan
201903027004.0151 ODO a c.1Perpustakaan Pusat ITERATersedia
Informasi Detail
Judul Seri
-
No. Panggil
004.0151 ODO a
Penerbit
New York : Cambridge University Press.,
Deskripsi Fisik
882 hlm
Bahasa
Inggris
ISBN/ISSN
978-1-107-03832-5
Klasifikasi
004.0151
Tipe Isi
-
Tipe Media
-
Tipe Pembawa
-
Edisi
Edisi Pertama
Subjek
Matematika Komputer
Fungsi Boolean
Info Detail Spesifik
-
Pernyataan Tanggungjawab
Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas
Komentar
Anda harus login sebelum memberikan komentar