3 3 votes Q. 12 Total number of multiplication operations to get the product of two matrices of order $4 \times 4$ using Strassen's 4 matrix multiplication method is: Algorithms algorithms matrix-chain-ordering test-series + – Sourabh Kumar 3.1k views answer comment Share Follow Print See 1 comment 1 1 comment reply Lakshman Bhaiya commented Nov 11, 2018 reply Follow flag can anyone provide me a source for reference to read it? 0 0 replyShare Please log in or register to add a comment.
Best answer 8 8 votes If the order of Matrix is N then Strassen's Matrix Multiplication takes time. In the given Problem, N is 4, then (4^2.8074) = 49.0030, which is approx 50. Hence Answer C) 50 will be correct. rude answered May 21, 2016 • selected May 24, 2016 by srestha rude comment Share Follow See all 5 Comments 5 5 Comments reply Show 2 previous comments Sourabh Kumar commented May 21, 2016 reply Follow flag thanx rude. 0 0 replyShare rude commented May 22, 2016 reply Follow flag @sourabh Mark best answer. please 0 0 replyShare rude commented May 24, 2016 reply Follow flag Welcome back sir, Gateoverflow is not same without you :D @Arjun sir, please verify this. 0 0 replyShare Please log in or register to add a comment.
0 0 votes Two matrices of order 4⨉4 Total number of multiplication using Strassen Multiplication method 4⨉4⨉4=64 srestha answered May 21, 2016 srestha comment Share Follow See all 4 Comments 4 4 Comments reply ManojK commented May 21, 2016 reply Follow flag Strassen Multiplication =n2.81 0 0 replyShare set2018 commented Oct 6, 2017 reply Follow flag srestha why this is not correct 4⨉4⨉4=64 0 0 replyShare saxena0612 commented Oct 6, 2017 reply Follow flag @ set2018 Using strassen matrix multiplication mentioned in problem. 0 0 replyShare srestha commented Oct 7, 2017 reply Follow flag @ set2018 chk selected ans 0 0 replyShare Please log in or register to add a comment.
