Category: Uncategorized

Problem Detail: I have an array of real numbers, I want to partition them into k sets. In each set, I calculate the sum of squared error. Then, I add up all the sum of squared error for all the set. Read More …

Problem Detail: I want an algorithm similar to Dijkstra or Bellman-Ford for finding the shortest path between two nodes in a directed graph, but with an additional constraint. The additional constraint is that there are $N$ sets of special edges with Read More …

Problem Detail: In the ID3 algorithm for building a decision tree, you pick which attribute to branch off on by calculating the information gain. What happens if the calculated information gain is equal for two different attributes? Can you choose either Read More …

Problem Detail: I’m reading William Stalling’s Operating System Design and internals. Talking about memory, the following tradeoff was introduced: As might be expected, there is a tradeoff among the three key characteristics of memory: namely, capacity, access time, and cost. A Read More …

Problem Detail: Can anyone tell me the difference between the following in data mining? I am taking a class this semester and the professor is using the terms so frequently, I don’t know what these mean anymore. Data point attribute feature Read More …

Problem Detail: Are there dynamic programming examples that run in exponential time? Every example that I’ve seen so far constructs the top half of a matrix in a bottom-up fashion ($n^2$) from the base case and evaluates $n$ expressions to optimize Read More …

Problem Detail: How does one implement a space efficient data structure that satisfies the requirements below? You have a large array You have a filter which tells you which elements in that large array are to be deleted Lookup of i’th Read More …

Problem Detail: As I was going through the material about the greedy approach, I came to know that a knowledge on matroids (greedoids) will help me approaching the problem properly. After reading about matroids I have roughly understood what matroids are. Read More …

Problem Detail: Is there a language $L$ such that both $L$ and $L$’s complement are non turing recognizable languages, but there is a reduction between them? I couldn’t find one… Asked By : user3680924 Answered By : Tom van der Zanden Such a Read More …

Problem Detail: Does there exist a recursive language $L$ whose cardinality is uncountable? I would like to have an explanation whether Turing Machine can encode uncountable languages and whether we can use this to reject the initial question. Asked By : revisingcomplexity Read More …