Nederlof 子集和算法的分析
数据结构与算法
2018-07-09 v2 计算复杂性
摘要
我们指出 Nederlof 的算法 [Information Processing Letters, 118 (2017), 15-16] 用于构造证明和为特定整数的子集数量等于所声称值的证明是有缺陷的，因为：1）其一致性未保持；2）所提出的递推公式不正确。
关键词
引用
@article{arxiv.1807.02075,
title = {Analysis of Nederlof's algorithm for subset sum},
author = {Zhengjun Cao and Zhen Chen and Lihua Liu},
journal= {arXiv preprint arXiv:1807.02075},
year = {2018}
}
备注
page 4