Exercise 7.6

Answers

On each layer l, we compute s(l) = (W(l)) Tx(l1), this takes d(l)(d(l1) + 1) multiplications and additions. Then we compute x(l) = 𝜃(s(l)), which takes d(l) 𝜃-evaluations. Add them up from l = 1 to L, we have a total of O(Q) multiplications and additions, and O(V ) 𝜃-evaluations.

User profile picture
2021-12-08 09:53
Comments