IgnouGroup Social Campus
Problem Detail: I need an example for how to calculate penetrance and branching factor of the search tree in in state-space heuristic search. The definitions are as following. Penetrance $P$ is defined by $qquad displaystyle P = frac{L}{T}$ and branching factor Read More …
Problem Detail: I am trying to work out the recurrence relation for Ternary Search. This is what I came up with: C(n) = C(n/3) + 2 However, I talked to my professor and he said it’s not correct. He says that Read More …
Problem Detail: I am recently studying about Compilers designing. I came to know about two types of grammar one is LL grammar and other is LR grammar. We also know the facts that every LL grammar is LR that is LL Read More …
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: In a previous question there was a definition of weight balanced trees and a question regarding red-black trees. This question is to ask the same question, but for AVL trees. The question is, given the definition of $mu$-balanced trees Read More …
Problem Detail: I have a quick question on the bubble sort algorithm. Why does it perform $Theta(n^2)$ comparisons on an $n$ element list? I looked at the Wikipedia page and it does not seem to tell me. I know that because 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 …
