Author: ignougroup

Problem Detail: I am trying to understand the proof here of why the state space in 15 puzzle is divided into two separate parts, but the explanation is complicated for me. Could someone please explain it in simpler terms? I have Read More …

Problem Detail: Let’s consider the following problem (buckets/pails of water problem) (This problem may be known with different name. If does, please correct me). Let $B={b_1,…,b_n}$ be a set of $n$ buckets. Suppose each bucket has a maximum capacity $c_i in 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 …

Problem Detail: I am doing a artificial intelligence course as part of my computer science degree. I am stuck on a question about searching. The question is a version of the Bridge and torch problem. Five people need to walk from Read More …