14 נובמבר, 2021

אנליזה של פונקציות בוליאניות משתמשת בכלים אנליטיים, כגון גרסה דיסקרטית של טרנספורם פוריה, כדי לחקור פונקציות המוגדרות על הקוביה הדיסקרטית {0,1}^n . בעוד התחום עלול להישמע ספציפי למדי, ניתן למצוא שימושים של אנליזה של פונקציות בוליאניות במגוון רחב של תחומים, החל מתורת הבחירה החברתית וקריפטוגרפיה, ועד חקר פרקולציה וחישוב קוונטי.
אנו נציג את המושגים והמשפטים הבסיסיים של התחום, שרבים מהם פותחו באוניברסיטה העברית, ונציג מספר שימושים לתחומים מגוונים.
לחץ להורדת הפוסטר