Author: ignougroup

Problem Detail: I was reading the book “The singularity is near” written by Kurzweil and he mentioned the reversible gates like for example the Fredkin gate. The advantage using such gates is that we could get rid of the thermal waste Read More …

Problem Detail:  Calculate the exponential averaging with $T_1 = 10$, $alpha=0.5$ and the algorithm is SJF with previous runs as $8,7,4,16$. 9 8 7.5 None I am getting 4. None as the answer. But it is given that 3. 7.5 Read More …

Problem Detail: I’m a little confused about the difference of the memory access and the write-back stage in a RISC pipeline. We learned in class these following assumptions: arithmetic & logic: IF, OF, EX, WB load: IF, OF, EX, MA, WB Read More …

Problem Detail: In mathematics, there are many existence proofs that are non-constructive, so we know that a certain object exists although we don’t know how to find it. I am looking for similar results in computer science. In particular: is there Read More …

Problem Detail: Perhaps my limited understanding of the subject is incorrect, but this is what I understand so far: Functional programming is based off of Lambda Calculus, formulated by Alonzo Church. Imperative programming is based off of the Turing machine model, Read More …

Problem Detail: I am trying to implement bidirectional search in a graph. I am using two breadth first searches from the start node and the goal node. The states that have been checked are stored in two hash tables (closed lists). 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: 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: 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: 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 …