Register

NIELIT Scientific Assistant A 2020 November: 63

• recategorized by
543 views
1 votes
1 votes

What is the product of following matrix using Strassen’s matrix multiplication algorithm?

$$ A=\begin {bmatrix} 1&3\\ 5 &7 \end{bmatrix}   \;\;\;\;\;\;       B=\begin {bmatrix} 8&4\\ 6 &2 \end{bmatrix}    $$

  1. $C_{11}=80; C_{12}=07;C_{21}=15;C_{22}=34$
  2. $C_{11}=82; C_{12}=26;C_{21}=10;C_{22}=34$
  3. $C_{11}=15; C_{12}=07;C_{21}=80;C_{22}=34$
  4. $C_{11}=26; C_{12}=10;C_{21}=82;C_{22}=34$
• recategorized by
User Avatar

1 Answer

0 votes
0 votes
c11 = a11 × b11 + a12 x b21 = 1x8 + 3x6 = 26

similarly doing for other elements option  D will be answer. ( to save time check only for c11 or c21 because only these 2 are distinct in options provided)
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
gatecse asked Dec 9, 2020
668 views
NIELIT Scientific Assistant A 2020 November: 64
Which of the following is a correct time complexity to solve the $0/1$ knapsack problem where $n$ and $w$ represents the number of items and capacity of knapsack respectively? $O(n)$ $O(w)$ $O(nw)$ $O(n+w)$
Which of the following is a correct time complexity to solve the $0/1$ knapsack problem where $n$ and $w$ represents the number of items and capacity of knapsack respecti...
User Avatar
1 votes
1 votes
1 answer
2
gatecse asked Dec 9, 2020
407 views
NIELIT Scientific Assistant A 2020 November: 65
Finding the location of the element with a given value is : Traversal Search Sort None of the options
Finding the location of the element with a given value is :TraversalSearchSortNone of the options
User Avatar
1 votes
1 votes
1 answer
3
gatecse asked Dec 9, 2020
628 views
NIELIT Scientific Assistant A 2020 November: 79
Which of the following algorithms can be used to most efficiently find whether a cycle is present in a given graph? Prim’s Minimum Spanning Tree Algorithm Breadth First Search Depth First Search Kruskal’s Minimum Spanning Tree Algorithm
Which of the following algorithms can be used to most efficiently find whether a cycle is present in a given graph?Prim’s Minimum Spanning Tree AlgorithmBreadth First S...
User Avatar
1 votes
1 votes
2 answers
4
gatecse asked Dec 9, 2020
525 views
NIELIT Scientific Assistant A 2020 November: 83
Which of the following is correct recurrence for worst case of QuickSort? $T(n)=T(n-4)+T(n-2)+O(1)$ $T(n)=T(n-1)+T(0)+O(n)$ $T(n)=2T(n/2)+O(n)$ $T(n)=4T(n/2)+O(n)$
Which of the following is correct recurrence for worst case of QuickSort?$T(n)=T(n-4)+T(n-2)+O(1)$$T(n)=T(n-1)+T(0)+O(n)$$T(n)=2T(n/2)+O(n)$$T(n)=4T(n/2)+O(n)$
User Avatar
Link Copied!