יום שני, 2 באוקטובר 2023

"Is P=NP?

For Voice, Vibraphone and Tibetan Singing Bowls

 האם "P=NP?" לוויברפון, פעמונים וקערות טיבטיות

כותרת היצירה מתכתבת עם "בעיות" שזמן החישוב שיידרש לפתרונן ארוך מהזמן שחלף מאז המפץ הגדול, או שכמות הזיכרון הנדרש להן גדול ממספר האטומים ביקום כולו. בפרפרזה על הפרדוקס החביב על תלמידי בתי ספר היסודיים: "אם אלוהים הוא כל יכול, האם הוא יכול ליצור בעיה שאף אחד לא יכול לפתור?" השאלה הפתוחה החשובה הזו במדעי המחשב קשורה להבחנה בין בעיות שפתרונן דורש משאבים "סבירים" לאלה שלא. אם כן, מהם המשאבים ה"סבירים" לבני אדם לפתרון בעיות בינם לבין עצמם? היצירה כתובה לנגן מצבע אחד שקורא ומנגן בו-זמנית על מערך כלי הקשה מהדהדים. ביצוע הבכורה היה בפסטיבל ContComp בחוג למוסיקה, באוניברסיטת חיפה ב-May 22, 2023 על ידי Geizhals Oded.