S Kiyoshima - Theory of Cryptography: 16th International Conference …, 2018 - Springer
In this paper, we give a no-signaling linear probabilistically checkable proof (PCP) system
for polynomial-time deterministic computation, ie, a PCP system for PP such that (1) the PCP …