paperbot · PL 论文追踪

RSS

A limitation on the KPT interpolation

LMCS vol.Volume 16, Issue 32020引用 2
Jan Krajíček

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We prove a limitation on a variant of the KPT theorem proposed for propositional proof systems by Pich and Santhanam (2020), for all proof systems that prove the disjointness of two NP sets that are hard to distinguish.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{abs-2004-02448,
  title = {A limitation on the KPT interpolation},
  author = {Jan Krajíček},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 16, Issue 3},
  year = {2020},
  doi = {10.23638/lmcs-16(3:9)2020}
}