Author: ignougroup

Problem Detail: Can GDB be run on itself? How or why not? I see something about it http://www.math.utah.edu/docs/info/gdbint_3.html But GDB might not be written in a language that it can debug? Asked By : Dac Saunders Answered By : Dave Clarke Yes, it’s Read More …

Problem Detail: Is there any difference between free variable and global variable? Or they are just synonyms? In which situations I should use one or another? Asked By : rook Answered By : Gilles They don’t play in the same category. The notion Read More …

Problem Detail: I have a question about the structure of the complexity class $APX$. Obviously, unless $P=NP$, no problem in the class $PTAS$ can be $APX$-complete (under the AP-reduction). However, what about the rest of problems in $APX$? Are there any Read More …

Problem Detail: In order to achieve the time complexity of $O(log log u)$ for van Emde Boas trees I read in this lecture that the the universe size $u$ is chosen as $u = 2^{2^k}$ for some integer $k$ for van Read More …

Problem Detail: I’m currently studying for an algorithms midterm in about 2 days and am reading from the beginning of the course, and stumbled upon this when I actually looked at the examples. The question equation: $f(n) = 6n^3 + n^2log Read More …

Problem Detail: I wonder how come that the following language is in $mathrm R$. $L_{M_1}=Bigl{langle M_2rangle ;Big|;; M_2 text{ is a TM, and } L(M_1)=L(M_2), text{ and } |langle M_1rangle| > | langle M_2 rangle| Bigr} $ (I know that it’s Read More …

Problem Detail: My textbook says: “We define the function $fcolon mathbb{N}tomathbb{N}$ as follows: $f(1)=2$ and $f(i+1)=2^{f(i)^{1.2}}$. Note that given $n$, we can easily find in $O(n^{1.5})$ time the number $i$ such that $n$ is sandwiched between $f(i)$ and $f(i+1)$.” How can Read More …

Problem Detail: Why operator overloading was included in Python and not in Java? How does one decide to include or exclude operator overloading in a programming language? It is said here that operator overloading is excluded from Java to make the Read More …

Problem Detail: The prefix parity problem can be defined as follows. You are given a string $S$ of length $n$ and initially every character is $0$. Then you want to build a data structure that can support updates such as follows. Read More …

Problem Detail: The question is under the concept of LR parser. Suppose the original grammar is S->AA A->aA|b Is it necessary to add an additional rule S’->S to make it as augmented grammar? In short, I want to know the use Read More …