Engineering
Engineering, 05.05.2020 08:50, 20jhutchinson

The conventional way of multiplying two n-by-n matrices requires O(n3) time. There are much better ways of multiplying large matrices, bascd on a dividc-and-conquer approach. For example, Strassen's algorithm breaks cach n-by-n matrix into four submatrices of sizc n/2- by-n/2 each, and computes the result by performing 7 recursive multiplications on n/2-by-n/2 matrices plus a constant number of additions of n/2-by-n/2 matrices. Since addition of n-by-n matrices only requires O(n2) time, you get a recurrence for the running time of T(n) = 7T(n/2) + cn2 for some constant c (which, asymptotically, doesn't matter). Hypothetically, we can beat Strassen's approach if we can break our two n-by-n matrices into y2 submatrices of size n/y-by-n/y cach, and perform the multiplication of n-by-n matrices by using x recursive multiplications of n/y-by-n/y matrices plus any constant number of additions of n/y-by-n/y matrices. What is the relationship between x and y that would make this hypothetical algorithm have a lower running time than Strassen's algorithm? Identify one such pair below. Note, because the exact calculation requires the computation of logarithms, you may wish to find and use a scientific calculator of some sort. x=344: y-8. x=153; y=6.none of above

answer
Answers: 3

Other questions on the subject: Engineering

image
Engineering, 04.07.2019 18:10, heidiburgos1own6c0
Fluids at rest possess no flow energy. a)- true b)- false
Answers: 3
image
Engineering, 04.07.2019 18:10, niyawilliams23
Asingle-geared blanking press has a stroke of 200 mm and a rated capacity of 320 kn. a cam driven ram is assumed to be capable of delivering the full press load at constant force during the last 15 percent of a constant-velocity stroke. the camshaft has an average speed of 90 rev/min and is geared to the flywheel shaft at a 6: 1 ratio. the total work done is to include an allowance of 16 percent for friction a) estimate the maximum energy fluctuation b) find the rim weight for an effective diameter of 1.2 m and a coefficient of speed fluctuation of 0.10
Answers: 1
image
Engineering, 04.07.2019 18:10, lerasteidl
Determine whether or not it is possible to compress air adiabatically from k to 140 kpa and 400 k. what is the entropy change during this process?
Answers: 3
image
Engineering, 04.07.2019 18:20, 21megoplin
How much power could a wind turbine produce if it had the following specifications? cp = 0.45 -d=1.2kg/m3 d=50m v 5m/s
Answers: 2
Do you know the correct answer?
The conventional way of multiplying two n-by-n matrices requires O(n3) time. There are much better w...

Questions in other subjects:

Konu
Mathematics, 07.04.2021 17:20
Konu
History, 07.04.2021 17:20
Konu
Mathematics, 07.04.2021 17:20