Already have an account? Get multiple benefits of using own account!
Login in your account..!
Remember me
Don't have an account? Create your account in less than a minutes,
Forgot password? how can I recover my password now!
Enter right registered email to receive password!
Q. Show Matrix Multiplication Problem?
Let there be 2 matrices M1 and M2 of sizes a x b and b x c correspondingly. If we multiply M1 and M2 product matrix O will be of size a x c.
The values of elements which are stored in the matrix O are in proportion to the subsequent formula:
Oij = Summation x of (M1ix * M2xj) x=1 to b, where 1
Remember for multiplying a matrix M1 with other matrix M2 number of columns in M1 should be equal to number of rows in M2. The renowned matrix multiplication algorithm on sequential computers occupies O(n3) running time. For multiplication of two 2x2 matrices the algorithm needs 8 multiplication and 4 addition operations. One other algorithm known as Strassen algorithm has been worked out that requires 7 multiplication and 14 addition or subtraction operations. Time complexity of Strassen's algorithm is O(n2.81). The fundamental sequential algorithm is explained below:
Algorithm: Matrix Multiplication
Input// Two Matrices M1 and M2
For I=1 to n
For j=1 to n
{
Oij = 0;
For k=1 to n
Oij= Oij + M1ik * M2kj
End For
}
Q. When an object travels with constant velocity does its average velocity during any time interval differ from its instantaneous velocity at any instant? Answer:- No It i
Accessibility testing for web sites is a service that can give much more than the standard point-by-point testing methods of most automated services.
what is computer network.
Explain software process model in brief.
List one advantage and one disadvantage of having large block size. Ans: Advantage: By using a huge block of memory is maximum process's accommodation that resulting is less no
How do I prevent selected parameters of a module from being overridden during instantiation? If a specific parameter within a module must be prevented from being ov
What is recursion? A recursive procedure should have two properties. What are they? Recursion means function call itself repeatedly. Properties : (1) There
explain tower of Hanoi problem?
Q. RISC Performance using optimizing compilers? Performance using optimizing compilers: As instructions are simple compilers can be developed for efficient code organization a
Arithmetic Pipelines The technique of pipelining can be applied to various complex and low arithmetic operations to speed up processing time. Pipelines used for arithmetic calc
Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!
whatsapp: +91-977-207-8620
Phone: +91-977-207-8620
Email: [email protected]
All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd