Computational complexity reductions using Clifford algebras

DOI10.1007/978-1-84996-108-0_20zbMATH Open1214.68438OpenAlexW1498723124MaRDI QIDQ3060697FDOQ3060697

Authors: R. Schott, G. S. Staples 

Publication date: 8 December 2010

Published in: Geometric Algebra Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-84996-108-0_20

Recommendations

• Reductions in computational complexity using Clifford algebras
• On computational complexity of Clifford algebra
• Clifford algebras, random graphs, and quantum random variables
• Clifford algebras meet tree decompositions
• On the Complexity of Cycle Enumeration for Simple Graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (8)

• Clifford algebras meet tree decompositions
• Quantum computing based on complex Clifford algebras
• Clifford algebras, random graphs, and quantum random variables
• Clifford algebra method for network expression, computation, and algorithm construction
• Spinorial formulations of graph problems
• Clifford algebras meet tree decompositions
• On computational complexity of Clifford algebra
• Reductions in computational complexity using Clifford algebras

Uses Software

• Mathematica

This page was built for publication: Computational complexity reductions using Clifford algebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3060697)