TY - RPRT TI - Logical strength of complexity theory and a formalization of the PCP theorem in bounded arithmetic AU - Ján Pich PY - 2015 DO - 10.2168/lmcs-11(2:8)2015 UR - https://arxiv.org/abs/1412.3246 ID - 1412.3246 ER -