Is P=NP: For Voice, Vibraphone, and Tibetan Singing Bowls

Shai Cohen (Composer), Oded Geizhals (Performer)

Research output: Non-textual formPerformance


Music and text composed by Shai Cohen.

Performed by Oded Geizhals, percussion.

First performance ContComp Conference on Contemporary Composition, the Dr. Hecht Center for the Arts, University of Haifa, Israel. Sunday, May 22, 2023.

The title refers to "problems" whose calculation time exceeds the time since the Big Bang, or whose amount of memory required exceeds the number of atoms in the entire universe. Among elementary school students' favorite paradoxes is: "If God is all-powerful, can He create a problem that no one can solve?" This important open question in computer science relates to identifying problems that require "reasonable" resources and problems that do not. If so, what are the "reasonable" resources humans have at their disposal to solve problems with one another?
Original languageAmerican English
Media of outputOnline
StatePublished - 2023


Dive into the research topics of 'Is P=NP: For Voice, Vibraphone, and Tibetan Singing Bowls'. Together they form a unique fingerprint.

Cite this