一个二进制线性码的重量计数翻译成中文。
摘要：二进制线性码的权重枚举器的评估问题的问题研究。我们表明，精确评估对于多项式层次来说是困难的。更准确地说，如果WE是一个解答评估问题的oracle，那么P^WE=P^GapP。此外，我们考虑了权重枚举器的近似评估。在加法精度为$2^{alpha n}$，其中$alpha$是常数的近似情况下，该问题在上述意义上是困难的。我们还证明了在单个点$e^{pi i/4}$的近似评估对于$0 作者：M.N.Vyalyi 论文ID：cs/0304044 分类：Computational Complexity 分类简称：cs.CC 提交时间：2007-05-23