Skip to content
ml-recall

#computational-cost

14 questions from Linear Algebra, Logistic Regression & Softmax, Probabilistic & Graphical Models, Learning Theory, Convolutional Neural Networks, Recurrent Neural Networks

Timed test

14 questions · 14 min · score and explanations at the end

Take a test
Q 1 / 14Score 0 / 0

Question 1: Short answer

hardAI-checkedLinear Algebra

Let A∈R210×216\mathbf{A} \in \mathbb{R}^{2^{10} \times 2^{16}}, B∈R216×25\mathbf{B} \in \mathbb{R}^{2^{16} \times 2^{5}} and C∈R25×214\mathbf{C} \in \mathbb{R}^{2^{5} \times 2^{14}}. Multiplying an n×kn \times k matrix by a k×mk \times m matrix takes nkmnkm scalar multiplications. How many times more multiplications does A(BC)\mathbf{A}(\mathbf{B}\mathbf{C}) need than (AB)C(\mathbf{A}\mathbf{B})\mathbf{C}? Round to 1 decimal.

a number, 1 decimal