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 …
Blog
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 …
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 …
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 …
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 …
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 …
Difference between multimethods and overloading
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 …
What happens when time slices are too short or too long?
Problem Detail: What bad things can occur when the lengths of the time slices in a multitasking system are too small? What can happen when they are too big? How should the length of the time slice be chosen? Asked By Read More …
Will $L = {a^* b^*}$ be classified as a regular language?
Problem Detail: Will $L = {a^* b^*}$ be classified as a regular language? I am confused because I know that $L = {a^n b^n}$ is not regular. What difference does the kleene star make? Asked By : user6268553 Answered By : Yuval Filmus Read More …
Difference between encoding and modulation in transmission
Problem Detail: What is the difference between encoding and modulation? I have seen these terms used sometimes inter-changeably and sometimes differently (the ratio is 50:50). Can somebody clearly explain this with some non-technical and technical examples both? I have searched this Read More …
