אנליזה של פונקציות בוליאניות והיכן למצוא אותה

14 נובמבר, 2021
אנליזה של פונקציות בוליאניות והיכן למצוא אותה

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

אנו נציג את המושגים והמשפטים הבסיסיים של התחום, שרבים מהם פותחו באוניברסיטה העברית, ונציג מספר שימושים לתחומים מגוונים.

לחץ להורדת הפוסטר

ראה גם: חדשות