Blog

We shall consider the general method, employed by an adversary,  to prove that no algorithm can always decide a given problem X using less than M questions. For that purpose, the adversary maintains Q, and R_1 … R_M, such that : 1. X(Q) is false2. X(R_i) is true for all i \in 1 … M and such that after k questions from the algorithm:3. Q is consistent with all k answers from the adversary 4. for all i in 1 … M, except for at most k such, it holds that R_i is consistent with all k answers from the adversary.For each declaration from the algorithm, how should the adversary respond?

____ is the temporary support that parents or teachers give a child to do a task according to Vygotsky.

The transient response of the causal filter y(n)=6x(n)-0.6y(n-1) with x(n)=u(n) is    

[Trader Joe’s] a) What specific challenges or concerns should the CEO be aware of as she charts a path to get alignment with her senior team over the next year, and beyond?  Which article(s) from our course might you recommend for her to read?  Explain why you selected your recommendation (any article in our course, whether required or reference) and why it is applicable to this situation. b) How can the new CEO mitigate the risks of these challenges and maximize the chances of successful implementation of the new digital strategy?

Consider the 4 numbers 31, 33, 35, 37.  Assume I think of a particular permutation  (say 37, 33, 31, 35), and that you must find that permutation by asking questions that are answered by “yes” or “no”. To solve that task, what is the smallest number of questions that will always suffice?

Assuming that graphs are represented by adjacency lists (with n the number of nodes and a the number of edges), the running times of Dijkstra’s algorithms will be:

A regression was run using a dataset called “Sales Data” that contains data from a consumer packaged goods manufacturer.  This includes the following variables: Unit Sales:  number of units sold Own Price:  the price of the manufacturer’s product Promotion:  a binary variable where 1 indicates that the product was being promoted; 0 indicates that it was not Competitive Price:  the price of a similar product offered by a competitor  The regression table appears below.  Please use it to answer the following questions: What is the R^ 2 value for this regression?  

Assume that during execution of Dijkstra’s algorithm, the set S contains A (the source), B, and C. Assume that d(B) = 5 and d(E) = 8What is then the most precise we can say about the length of

Consider the reduction from 3SAT to Clique.The proposition with clauses    1 : p  v  q  v  ~r    2:  ~p  v  r v  ~swill be mapped to a graph where from (1: p), that is the occurrence of p in the 1st clause, there is an edge to (check all that applies)

Use the following crosstab to answer this question: What % of male respondents have experienced smartphone water damage.