Category: Uncategorized

Problem Detail: The problem is defined as: Given a set of $N$ points $(x_1, x_2, x_3, ldots, x_n)$ and $L$ the fixed length of a segment. Find the number of maximum points which you can cover with a segment line of Read More …

Problem Detail: hope it’s possible for this question to be answered in an objective manner. I’m not studying in a liberal arts college so basically I only get to study one subject. Which would be the better preparation for future research Read More …

Problem Detail: Generally (perhaps always) in programming languages, unary operators have the highest precedence. In some langauges, such as Standard ML, one can dynamically change the precedence of binary operators at run time. But what if we have a language where Read More …

Problem Detail: I have labeled examples coming in on the fly, thus I need to create a classifier from sequential data instead of a static example set. Incoming data is fully labeled, there are no unlabeled examples. Each incoming example has Read More …

Problem Detail: In Chaitin’s Meta Math! The Quest For Omega, he briefly talks about Hilbert’s 10th Problem. He then says that any Diophantine Equation $p=0$ can be changed into two equal polynomials with positive integer coefficients: $p=0 iff p_1 = p_2$. Read More …

Problem Detail: Suppose we want to join two relations on a predicate. Is this in NC? I realize that a proof of it not being in NC would amount to a proof that $Pnot=NC$, so I’d accept evidence of it being Read More …

Problem Detail: If $f(x_1,dots, x_n)$ is a total function that for some constant $K$, $f(x_1,dots, x_n) leq K$ for all $x_1,dots, x_n$ then $f$ is computable. I want some hints on how to prove/disprove the above claim. This an exercise from Read More …

Problem Detail: I was pondering about what are the numbers. It seems like a number is data type. I mean, like Maybe in Haskell. Because, for instance, one on its own means nothing for me. However, one apple tells me about Read More …

Problem Detail: Is my (very high-level) understanding correct here regarding quantum algorithms — Quantum computers can process a massive amount of operations in parallel to the nature of qubits and their ability to have states that are superpositions of $|0rangle$ and Read More …