Worlds to Die Harder For Open Oracle Questions for the 21st Century

Abstract

Most of the interesting open problems about relationships between complexity classes have either been resolved or have relativizable worlds in both directions. We discuss some remaining open questions, updating questions from a similar 1995 survey of Hemaspaandra, Ramachandra and Zimand and adding a few new problems.