Category: Uncategorized

Problem Detail: Polynomial identity testing is the standard example of a problem known to be in co-RP but not known to be in P. Over arithmetic circuits, it does indeed seem hard, since the degree of the polynomial can be made Read More …

Problem Detail: For the following two instruction [Note: MOV Destination, Source ] i1 : MOV R1, R2 i2 : ADD R2, R3 Since i1 is reading from R2 and i2 is writing to R2 there is a WAR data dependency and Read More …

Problem Detail: Given $k$ numbers $A_1 leq A_2 leq … leq A_k$ such that $sumlimits_{i=1}^k A_i = k(2k + 1)$ is there an assignment of numbers $i_1, i_2, … , i_{2k}$ which is a permutation of $1, 2, … , 2k$ Read More …