SearcharxivSearch

arXiv subjects

Hugo Nielsen

Publications and source records attributed to Hugo Nielsen.

2 recordsLinked to original sources

A 52-Addition, Rank-23 Scheme for Exact 3 x 3 Matrix Multiplication

We present a rank-23 algorithm for general 3 x 3 matrix multiplication using 52 additions or subtractions, together with a Karstadt-Schwartz-style basis change [1, 2]. This gives, to the best of our knowledge, a new best-known candidate for the addition-minimization problem for rank-23 general 3 x 3 matrix multiplication.

cs.DS

The n-queens solution count Q(n) is divisible by 4

We consider the classical $n$-queens problem, which asks how many ways one can place $n$ mutually non-attacking queens on an $n$ x $n$ chessboard. We prove that the total number of solutions to the $n$-queens problem $Q(n)$ is divisible by 4 whenever $n \ge 6$.

math.CO