IgnouGroup Social Campus
Problem Detail: In real world applications is there a concrete benefit when using $mathcal{O}(log(log(n))$ instead of $mathcal{O}(log(n))$ algorithms ? This is the case when one use for instance van Emde Boas trees instead of more conventional binary search tree implementations. But Read More …
Problem Detail: Straight to the point: I would really like to learn AI. But I want some advice from experienced CS guys as to when I should jump into Artificial Intelligence. What prerequisites are needed in order for me to better Read More …
Problem Detail: I was asked this question in an interview. I was not able to find a better solution than $O(n)$ which is just going over the array and finding the sum. Can it be done any better? I am not Read More …
Problem Detail: I want to be able to describe the idea behind the pushdown automaton (no tables or diagrams). So, I already know that $L = { ww mid w text{ in } (0,1)^*}$ is not context free. Since CFL are Read More …
Problem Detail: I am referring to the algorithm from the Wikipedia page on the Floyd–Warshall algorithm. In case of undirected graphs should I change the assignment statement inside the if condition to dist[i][j] = dist[j][i] = dist[i][k] + dist[k][j] or they Read More …
Problem Detail: I have a set of numbers, and want to calculate the maximum subset such that the sum of any two of it’s elements is not divisible by an integer $K$. I tried to solve this problem, but I have Read More …
Problem Detail: Assuming l1 and l2 cache requests result in a miss, does the processor stall until main memory has been accessed? I heard about the idea of switching to another thread, if so what is used to wake up the Read More …
Problem Detail: Could an artificial neural network algorithm be expressed in terms of map-reduce operations? I am also interested more generally in methods of parallelization as applied to ANNs and their application to cloud computing. I would think one approach would Read More …
Problem Detail: I know that an ε-NFA (NFA with epsilon transitions) is not an NFA or a DFA and an NFA is not a DFA. HOWEVER, say you have a complete DFA. Isn’t that theoretically an NFA and an ε-NFA? Just Read More …
Problem Detail: Wikipedia as well as other sources that I have found list C’s void type as a unit type as opposed to an empty type. I find this confusing as it seems to me that void better fits the definition Read More …
