"קל, קשה ובלתי אפשרי: P, NP וחבריהן" הרצאה שלישית בסדרה "מה עושים עם זה"

יום ד', 02/01/2019 - 15:00
Speaker: 
Place: 
Abstract: 

 P, NP וחבריהן"  התאוריה של חישוביות וסיבוכיות של חישוב צמחה במאה השנים האחרונות מתוך המתמטיקה. בהרצאה נסקור את הבסיס המתמטי של החישוב, נראה אילו בעיות קל לפתור על ידי מחשב, אילו בעיות קשה לפתור ואילו בעיות לא ניתן לפתור כלל. נראה גם גישות המאפשרות למצוא פתרונות מקורבים של בעיות קשות בזמן קצר.