Suppose we have problems P1 and P2. Suppose there is a polynomial-time reduction from P1 to P2. a. What can we say about the existence of an efficient algorithm
for deciding P1 if there is an efficient algorithm deciding P2?

b. Can we say the same thing about an efficient algorithm for
deciding P2 if there is an efficient algorithm deciding P1?

(Here an efficient algorithm is one that runs in polynomial-time
in the size of its input).

Someone wishes to run the software on another computer system that runs an operating system that does not support the software what can he do

This program should be a short piece of code that prints all of the positive integers from 1 to 100 as described more fully below. the program may contain multiple methods, and if using an oo language, should be contained within a single class or object. the program should be designed so that it begins execution when invoked through whichever mechanism is most common for the implementation language. â–ş print out all positive integers from 1 to 100, inclusive and in order. â–ş print messages to standard output, matching the sample output below. â–ş in the output, state whether the each integer is 'odd' or 'even' in the output. â–ş if the number is divisible by three, instead of stating that the number is odd or even, state that the number is 'divisible by three'. â–ş if the number is divisible by both two and three, instead of saying that the number is odd, even or divisible by three; state that the number is 'divisible by two and three'. â–ş design the logic of the loop to be as efficient as possible, using the minimal number of operations to perform the required logic. sample output the number '1' is odd. the number '2' is even. the number '3' is divisible by three. the number '6' is divisible by two and three.

3.11.3 quiz: comparing and analyzing function typesquestion 4 of 102 pointswhat can you say about the y-values of the two functions f(x) = 3x2-3 andg(x)=2* - 3?