算子计数多项式时间近似的兼容条件
人工智能
2016-07-06 v2
摘要
在本文中，我们为特定类别的域开发了计算更简单的算子计数启发式方法。本摘要的贡献有三方面：我们（1）利用拉格朗日对偶提出了算子计数启发式的高效闭式近似；（2）利用压缩感知技术在多项式时间内获得算子计数的整数近似；（3）讨论了所提公式与现有启发式的关系，并研究了此类方法似乎有用的域的性质。
引用
@article{arxiv.1605.07989,
title = {Compliant Conditions for Polynomial Time Approximation of Operator Counts},
author = {Tathagata Chakraborti and Sarath Sreedharan and Sailik Sengupta and T. K. Satish Kumar and Subbarao Kambhampati},
journal= {arXiv preprint arXiv:1605.07989},
year = {2016}
}
备注
Published at the International Symposium on Combinatorial Search (SoCS), 2016