Problem Detail: Context I’ve been programming in java for a few years now. And atm i’m learning something totally different: Clojure. There the expression problem can be solved by using multimethods whereas in java you will need something like the Read More …
Category: Uncategorized
Are generational garbage collectors inherently cache-friendly?
Problem Detail: A typical generational garbage collector keeps recently allocated data in a separate memory region. In typical programs, a lot of data is short-lived, so collecting young garbage (a minor GC cycle) frequently and collecting old garbage infrequently is a Read More …
How is a hypergraph different from a bipartite graph?
Problem Detail: How is a hypergraph different from the bipartite graph generated from the hypergraph by introducing new vertices for each hyperedge, and connecting these vertices with the vertices connected by the original hyperedge. Alternatively, I could also start with a Read More …
The Fundamental and Essential Matrix
Problem Detail: Could someone, in plain english, explain the distinction between the fundamental matrix and the essential matrix in multi-view computer vision? How are they different, and how can each be used in computing the 3D position of a point imaged Read More …
Algorithm for finding maximum mutually coprime subset of a multiset of integers
Problem Detail: For a certain problem I am trying to solve given a list of integers, it is advantageous to me to first identify as many of the integers that are mutually coprime as possible. I’m having trouble thinking of a Read More …
How to show two models of computation are equivalent?
Problem Detail: I’m seeking explanation on how one could prove that two models of computation are equivalent. I have been reading books on the subject except that equivalence proofs are omitted. I have a basic idea about what it means for Read More …
Explanation of recursive structure of Van Emde Boas Tree
Problem Detail: From Van Emde Boas trees lecture: We will use the idea of superimposing a tree of degree ${u^{1/2}}$ on top of a bit vector, but shrink the universe size recursively by a square root at each tree level. The Read More …
Data Structure for Representing a Math Expression
Problem Detail: I’m looking to improve my object-oriented design skills and I came across a problem which asked to design classes to represent a mathematical expression such as (a + b) * ( c – d / e) in memory so Read More …
Negative numbers in Subset-Sum
Problem Detail: If I have a set $A$ with positive and negative numbers, and a number to find C. It is possible to reduce the problem to one with only positive numbers in set $A$? I mean, it is possible to Read More …
When does the nearest neighbor heuristic fail for the Traveling Salesperson?
Problem Detail: Can you provide an example of NN algorithm failure on the Euclidean traveling salesman problem? I was trying to construct a specific example of this for my friends and was failing. Asked By : dylan Answered By : Karolis Juodelė Consider Read More …
