Cargando…

Clifford Algebras Meet Tree Decompositions

We introduce the non-commutative subset convolution—a convolution of functions useful when working with determinant-based algorithms. In order to compute it efficiently, we take advantage of Clifford algebras, a generalization of quaternions used mainly in the quantum field theory. We apply this too...

Descripción completa

Detalles Bibliográficos
Autor principal: Włodarczyk, Michał
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6386049/
https://www.ncbi.nlm.nih.gov/pubmed/30872883
http://dx.doi.org/10.1007/s00453-018-0489-3