搜索结果: 1-3 共查到“数理逻辑与数学基础 Holographic Algorithms”相关记录3条 . 查询时间(0.08 秒)
Holographic Algorithms: The Power of Dimensionality Resolved
Holographic Algorithms Dimensionality Resolved
2012/11/29
Valiant’s theory of holographic algorithms is a novel methodology to achieve exponential speed-ups in computation. A fundamental parameter in holographic algorithms is the dimension of the linear basi...
Holographic algorithms are a novel approach to design polynomial time computations using linear superpositions.Most holographic algorithms are designed with basis vectors of dimension 2. Recently Vali...
In holographic algorithms, symmetric signatures have been particularly useful.We give a complete characterization of these symmetric signatures over all bases of size 1. These improve previous results...