arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0904.0417math-phcs.DMmath.MP
收藏

Clifford代数的计算复杂性

On Computational Complexity of Clifford Algebra

Marco Budinich

摘要:

在简要讨论Clifford代数的计算复杂性之后,我们给出了偶Clifford代数Cl(2 m)的一个新基,它大大简化了实际计算,而且不需要借助于传统的矩阵同构公式,得到了同样的复杂性.在最后一部分中,我们应用这些结果的Clifford代数制定的NP-完全问题的最大团的图在以前的文件中介绍。

英文摘要:

After a brief discussion of the computational complexity of Clifford algebras, we present a new basis for even Clifford algebra Cl(2m) that simplifies greatly the actual calculations and, without resorting to the conventional matrix isomorphism formulation, obtains the same complexity. In the last part we apply these results to the Clifford algebra formulation of the NP-complete problem of the maximum clique of a graph introduced in a previous paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑