Starts 12 Feb 2013 11:00
Ends 12 Feb 2013 20:00
Central European Time
SISSA, Santorio Building, Room 128 (1st Floor)
In this talk I will present some complex, NP-complete problems, formulated in Clifford (spinor) Algebra. I will show that typically these problems require only a polynomial number of Clifford multiplications. I will then treat briefly the computational complexity of Clifford operations. Subsequently I will present some results for Clifford algebras in arbitrary dimension that allow to better tackle the initial formulation of the complex problems.
  • M. Poropat