完全清晰的时刻II：稀疏集对NP的弱约化困难的结果
A Moment of Perfect Clarity II: Consequences of Sparse Sets Hard for NP with Respect to Weak Reductions
摘要：
本文讨论的进展，由于蔡，奈克，和Sivakumar和Glasser的工作，在复杂性类崩溃，随后如果NP稀疏硬集下减少弱于（全）真值表减少。
英文摘要：
This paper discusses advances, due to the work of Cai, Naik, and Sivakumar and Glasser, in the complexity class collapses that follow if NP has sparse hard sets under reductions weaker than (full) truth-table reductions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
