We shall see now that the complexity result
of Proposition 1
can be improved.
To do so, we will show that
can be computed from
and
by performing essentially one multiplication in
.
We start with the equation
![]() |
(2) |
![]() |
(4) |
![]() |
(5) |
Marc Moreno Maza