(1)' error is similarly defined, using the cross validation examples (x,YCv ), (mcv) „(mcv) ,Ycv Suppose your training error is 0.001, and you cross validation err is 0.40. What problem is the algorithm most likely to be suffering from? Oa. High variance (overfitting) O b. High bias (overfitting)

The following is a Matlab code. I am getting too big of an error. The max error should be less than 1*10^-3. I think its because of the backslash operator I used here, X = A \ b. I can't do X = A * inv(b) because b is not a square matrix. How should I reduce the error? % Problem 1% Step 1: Compute the right-hand side vector bn = 20;Xo = ones(n, 1); % Column vector with ones in each componentA = zeros(n); % Initialize the matrix A for i = 1:n   for j = 1:n       A(i, j) = 1 / (i + j - 1);   endend b = A * Xo; % Step 2: Solve the system AX = b numericallyX = A \ b; % Backslash operator for numerical solution % Step 3: Compute the error vector E and find the maximum componentE = X - Xo;E_inf = max(abs(E));

Generate a probability histogram of the number of rolls required of two dice before a sum of “7” appears (graphical answer followed by Matlab code). Note: Don’t plot experiment that took more than 60 rolls.

Considering the problem of performing rapid COVID test among a large group of people. Assuming there are exactly 1 positive case among N people, and you are asked to find the positive case with the least number tests. 1. A straight forward approach is to test every single person, which requires N tests in total. Can you design a testing framework that works better than the greedy one under, even under the worst-case scenario? Write the pseudo code for your approach and briefly explain the time complexity of your approach. 2. Based on your framework, if there are 1,000 people, what are the maximum number of tests that need to be performed in order to identify the positive case (number of tests required in the worst case)?

Show how the Boyer-Moore string matching algorithm works for the following input.How many comparisons of characters are done in each case?(a) T = AAAAAAAAAA, P = AAAB(b) T = ratsbatsandcats, P =cathat