全息算法的原理及应用

摘要：

分析了全息算法的基本理论、原理和使用方法,旨在简化对全息算法的理解并加以应用;给出了几个实例(如平面3-CNF公式的计数问题),以帮助读者理解全息算法中的一些基本原理和方法.相关的原理和方法对解决某些组合计数问题有所帮助.

关键词：全息算法、归约、计数问题

所属期刊栏目：5

分类号：TP301(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60863005,60911130038;the Government Foundation of Guizhou Province of China

在线出版日期：2011-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共19页

页码：128-146