IgnouGroup Social Campus
Problem Detail: The Situation I’m trying to read the book ‘Digital Design Computer Architecture’. In the part of Performance Analysis(7.3.4 in the book), Author refers to clock cycle for MIPS single cycle processor. But I think there’s something wrong with author’s Read More …
Problem Detail: So I have been given the following problem and since I have no experience at all in this field, I would really appreciate some advice/guidance. These are the requirements: So three times per second a certain amount (fixed per Read More …
Problem Detail: This is precursor to my other, more advanced question about Stack Inspection. Stack Inspection is a security mechanism introduced in the JVM to deal with running code originating from locations having different levels of trust. This is question aims Read More …
Problem Detail: I’m wondering if there is a standard way of measuring the “sortedness” of an array? Would an array which has the median number of possible inversions be considered maximally unsorted? By that I mean it’s basically as far as Read More …
Problem Detail: How do I show that the problem of deciding whether a PDA accepts some string of the form ${ w!w mid w in { 0, 1 }^*}$ is undecidable? I have tried to reduce this problem to another undecidable Read More …
Problem Detail: I have a general question about mapping reductions. I have seen several examples of reducing functions to $A_{TM}$ where $A_{TM} = {langle M, w rangle : text{ For } M text{ is a turing machine which accepts string } Read More …
Problem Detail: Following method is explained by my senior. I want to know whether I can use it in all cases or not. When I solve it manually, I come to same answer. $T(n)= 4T(n/2) + frac{n^2}{lg n}$ In above recurrence Read More …
Problem Detail: Alternative Formulation I came up with an alternative formulation to the below problem. The alternative formulation is actually a special case of the problem bellow and uses bipartite graphs to describe the problem. However, I believe that the alternative Read More …
Problem Detail: For a language L we define: $qquad A(L) = { x in L mid text{ no proper prefix of x is in L} } $ Are regular / context free languages closed under this operation ? For regular languages Read More …
Problem Detail: Yesterday I was reading about Computability and they mention the Halting Problem. It got stuck in mind all day until I remember that some weeks ago, when learning Java, the IDE (Netbeans) show me a warning saying that my Read More …
