Category: Uncategorized

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: 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: 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: 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: 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: 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: Most of us learned programming using “textual” programming languages like Basic, C/C++, and Java. I believe it is more natural and efficient for humans to think visually. Visual programming allows developers to write programs by manipulating graphical elements. I Read More …