Blog

Question Detail: If a graph $G$ is connected and has no path with a length greater than $k$, prove that every two paths in $G$ of length $k$ have at least one vertex in common. I think that that common vertex Read More …

Question Detail: Suppose that you’re given a fair coin and you would like to simulate the probability distribution of repeatedly flipping a fair (six-sided) die. My initial idea is that we need to choose appropriate integers $k,m$, such that $2^k = Read More …

Question Detail: I’m trying to study for an exam and I realized I’m confused about how the TLB and data cache work. I understand that the TLB is essentially a cache of most recently used physical addresses. However, I was looking Read More …

Question Detail: I want to know which algorithm is fastest for multiplication of two n-digit numbers? Space complexity can be relaxed here! Asked By : Andy Best Answer from StackOverflow Question Source : http://cs.stackexchange.com/questions/16226 Answered By : avi As of now Fürer’s algorithm by Read More …

Question Detail: It might sound like a stupid question but I’m really curious to know how a computer knows that $1<2$? Also, how does a computer know that the order of integer is $1,2,3,4,5,ldots$ and alphabet is A,B,C,D,…? Is it somewhere Read More …

Question Detail: I have used the technique of dynamic programming multiple times however today a friend asked me how I go about defining my sub-problems, I realized I had no way of providing an objective formal answer. How do you formally Read More …

Question Detail: In my Computing Theory course, a lot of our problems involve using induction on the length of the input string to prove statements about finite automata. I understand mathematical induction, however when strings come into play I get real Read More …

Question Detail: The notion of best-case running time is kind of ambiguous for me. According to wikipedia, the definition of best case running time is: The term best-case performance is used in computer science to describe the way of an algorithm Read More …

Question Detail: If not, then what does it mean when for some state $q$ and some symbol $a$, $delta(q, a)$ does not exist? Asked By : Duncan Best Answer from StackOverflow Question Source : http://cs.stackexchange.com/questions/12587 Answered By : Wandering Logic You seem to have Read More …

Question Detail: The intersection of a context free language L with a regular language M, is said to be always context free. I understood the cross product construction proof, but I still don’t get why it is context free but not Read More …