Theodoros Yianni

Complexity of Contextuality

2025 · arXiv (Cornell University)

Generalized contextuality is a hallmark of nonclassical theories like quantum mechanics. Yet, three fundamental computational problems concerning its decidability and complexity remain open. First, determining the complexity of deciding if a theory admits a noncontextual …