Problem Detail: I have a set of strings $S$ and I am using the edit-distance (Levenshtein) to measure the distance between all pairs. Is there an algorithm for finding the string $x$ which minimizes the sum of the distances to all Read More …
Category: Uncategorized
[Solved]: What is a good reference to learn about state transition systems?
Problem Detail: I am studying different approaches for the definition of computation with continuous dynamical systems. I have been trying to find a nice introduction to the theory of “State transition systems” but failed to do so. Does anybody know a Read More …
[Solved]: Why does x86 has explicit register definitions, and RISC’s doesn’t?
Problem Detail: For example, on x86, we have a set of general registers, each named to the function it carries out. We have an Accumulator, which is a storage for a results of different fixed point operations, we have a Base Read More …
[Solved]: What type of algorithms are faster with a quantum computer?
Problem Detail: I am a beginning CS student and I am learning algorithms. I heard that even with quantum computers, that general sorting algorithms can never have better than $nlog n$ time. However, I also know that factoring algorithms would be Read More …
[Solved]: Order-preserving update of a sublist of a list of mutable objects in sublinear time
Problem Detail: Description Say I have a source list like: [“a”,”b”,”c”,”d”] and want to run a capitalization filter so if I change, “b” to “B”, my derived list looks like [“B”]. Next, if I change my source list’s “d” to Read More …
[Solved]: What is the algorithm for Shannon-Fano code? am I correct?
Problem Detail: I am wondering what is the true algorithm for the Shannon-Fano code? The the result I am getting based on the Algorithm in Wikipedia page contradicts the supposed/expected length of the produced code. According to the proof of Kraft’s Read More …
[Solved]: Hash function – uniformity / strong universality
Problem Detail: I am currently learning how randomised Hashing works. So, you have a class (aka family) $H$ of hash functions, each of which maps the universe $U$ to the hash table $N$. That class is called “strongly universal” or “pairwise Read More …
[Solved]: Permuting natural numbers
Problem Detail: We have two integers $z, k$ We form a sequence now of first z natural numbers. i.e. $1, 2, 3, 4, ldots z$. Now we have to find total number of permutations of this sequence such that the sum Read More …
[Solved]: Clarification on Tabu Search
Problem Detail: I need some help in understanding the ‘Tabu Search‘ Algorithm. (Wikipedia) I miss a simple explanation to Tabu Search. Anyway, I’m trying to refer to available resources and build an understanding. This is what I’m trying to ‘digest’: Tabu Read More …
[Solved]: Modeling the problem of finding all stable sets of an argumentation framework as SAT
Problem Detail: As a continuation of my previous question i will try to explain my problem and how i am trying to convert my algorithm to a problem that can be expressed in a CNF form. Problem: Find all stable sets Read More …
