稀疏图灵归约“NP=P？”的关系

摘要

本文定义了稀疏图灵归约，证明了定量，若ＮＰ（或ＰＳＰＡＣＥ）有≤Ｋ－ｓ－Ｔ＾－困难庥，则ＮＰ＝Ｐ（或Ｐ＝ＰＳＰＡＣＥ）由此还获得了一些结果。