完美清晰的时刻 I：并行普查技巧
计算复杂性
2007-05-23 v1
摘要
我们讨论了并行普查技巧的历史和用途——这是一种在某些具有多项式界限普查函数的计算对象中起到尼尔森作用的优雅工具。后续文章将讨论进展（包括Cai、Naik和Sivakumar[CNS95]和Glasser[Gla00]），这些进展与并行普查技巧以及由于其他方法导致的复杂性类别崩溃有关，这些方法涉及NP中稀疏硬集的简化归约，强于（完整）真值表归约。
引用
@article{arxiv.cs/0007025,
title = {A Moment of Perfect Clarity I: The Parallel Census Technique},
author = {Christian Glasser and Lane A. Hemaspaandra},
journal= {arXiv preprint arXiv:cs/0007025},
year = {2007}
}
备注
8 pages