IgnouGroup Social Campus
Problem Detail: I’m reading Sedgewick and Wayne’s book of Algorithm. When I read the following proof in the attached picture, I don’t understand why it assumed the comparison number is lg(number of leaves). Any help is appreciated! Asked By : addego Answered Read More …
Problem Detail: I am having issue with designing contex free grammar for the following language: $L = {0^n 1^m , | , 2n leq m leq 3n }$ I can design for the individual cases i.e. for $m geq 2n$ and Read More …
Problem Detail: I wish to understand why P is a subset of PSCPACE, that is why a polynomial-time langauge does have a polynomial-sized circuit. I read many proofs like this one here on page 2-3, but all the proofs use the Read More …
Problem Detail: I would like your help with the following question: Let $L$ be a language, and operator $A(L)={,ww^Rw mid w in L wedge |w| lt 2007,}$ where $x^R$ is the reversed string of $x$. Which of the following statements are Read More …
Problem Detail: my question is simple. Is it possible to use plants as a medium to store data? My opinion is: Possible, but we need to solve, how to distinguish 2 states. Duplication and CRC of stored DATA is quiet simple. Read More …
Problem Detail: Let us say we know that problem A is hard, then we reduce A to the unknown problem B to prove B is also hard. As an example: we know 3-coloring is hard. Then we reduce 3-coloring to 4-coloring. Read More …
Problem Detail: Studying Quick-Find and Quick-Union heuristic I’ve found clear that: with quick find trees and a union based on the size of the trees we can make a union in $T_{am}(n)=O(log(n))$ with quick find trees and a union based on Read More …
Problem Detail: I had a homework assignment where I had to build a PDA over the alphabet ${a,b}^*$, accepting $L = {x mid x text{ is even but not a palindrome}}$. I already turned it in, but I know I had Read More …
Problem Detail: I have a $n times m$ rectangular grid of cells, and a set $R$ of rectangles within this grid. Each rectangle is a subset of the cells. (Alternatively, you can think of them as axis-aligned rectangles where each of Read More …
Problem Detail: I’m looking into various SAT-solvers and trying to understand how they work and why they are designed in certain ways. (But I’m not in a university at the moment and I do not know anyone who is a professor. Read More …
