answersLogoWhite

0


Best Answer

While Strassen's original algorithm required 18 quadrant additions and 7 quadrant multiplications, for our work we use the Winograd variation which requires the minimum number of quadrant additions, i.e. 15.

This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How many components of strassen's matrix multiplication?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Engineering

Is OP-amp a discrete component?

An opamp is a circuit of many components. It may either be built of many discrete components or be a single integrated component.


If an array shows a square number how many multiplication and division sentences can describe the array?

2


How matrices can be represented using two dimensional array?

You've pretty much answered your own question because a two-dimensional array is a matrix. Indeed, all multi-dimensional arrays are matrices. When we create a matrix, we generally know what type of data will be stored in the matrix, how many dimensions it will have and how many elements each dimension will have, thus an array is the ideal container to represent a matrix. It provides the most compact method of storing homogeneous data, provides efficient constant-time random access to the data and introduces the least amount of abstraction into the representation. Most languages do not provide a built-in matrix type, however this is simply because there is no one matrix type that would suit every possible application. However, all languages do provide a built-in array mechanism which can be used as the basis for any matrix type which is both simple to create and easy to maintain.


What is the main circuit that has many other components attached?

That would be the mother board.


What is a fast-transpose algorithm for sparse matrices?

A fast-transpose is a computer algorithm that quickly transposes a sparse matrix using a relatively small amount of memory. Using arrays normally to record a sparse matrix uses up a lot of memory since many of the matrix's values are zero. In addition, using the normal transpose algorithm to transpose this matrix will take O(cols*elements) amount of time. The fast-transpose algorithm only uses a little memory to record the matrix and takes only O(cols+elements) amount of time, which is efficient considering the number of elements equals cols*rows.

Related questions

How many multiplication there is in strassen's matrix?

7


Is eigenvalue applicable only to n x n matrices?

The answer is yes, and here's why: Remember that for the eigenvalues (k) and eigenvectors (v) of a matrix (M) the following holds: M.v = k*v, where "." denotes matrix multiplication. This operation is only defined if the number of columns in the first matrix is equal to the number of rows in the second, and the resulting matrix/vector will have as many rows as the first matrix, and as many columns as the second matrix. For example, if you have a 3 x 2 matrix and multiply with a 2 x 4 matrix, the result will be a 3 x 4 matrix. Applying this to the eigenvalue problem, where the second matrix is a vector, we see that if the matrix M is m x n and the vector is n x 1, the result will be an m x 1 vector. Clearly, this can never be a scalar multiple of the original vector.


What are the prefix and suffix for Multiplication?

The prefix for Multiplication is "multi-", which means many or several. There is no specific suffix for Multiplication.


How many Matrix films have been created so far?

There are three Matrix movies: The Matrix, The Matrix Reloaded, and The Matrix Revolutions. There are also a series of short animated films called The Animatrix.


How many valves does the 2003 Toyota Matrix have?

The 2003 Toyota Matrix has 16 valves.


How many valves does the 2004 Toyota Matrix have?

The 2004 Toyota Matrix has 16 valves.


How many valves does the 2005 Toyota Matrix have?

The 2005 Toyota Matrix has 16 valves.


How many valves does the 2008 Toyota Matrix have?

The 2008 Toyota Matrix has 16 valves.


How many valves does the 2006 Toyota Matrix have?

The 2006 Toyota Matrix has 16 valves.


How many valves does the 2010 Toyota Matrix have?

The 2010 Toyota Matrix has 16 valves.


How many valves does the 2011 Toyota Matrix have?

The 2011 Toyota Matrix has 16 valves.


How many valves does the 2012 Toyota Matrix have?

The 2012 Toyota Matrix has 16 valves.