Category: Uncategorized

Problem Detail: My aim is to classify types of cars (Sedans,SUV,Hatchbacks) and earlier I was using corner features for classification but it didn’t work out very well so now I am trying Gabor features. code from here Now the features are Read More …

Problem Detail: I’m looking at the following problem: Given $n$-dimensional vectors of natural numbers $v_1, ldots, v_m$ and some input vector $u$, is $u$ a linear combination of the $v_i$’s with natural number coefficients? i.e. are there some $t_1, ldots, t_m Read More …

Problem Detail: I have some questions regarding tree search and graph search (Uninformed search) as explained in chapter 3 of the book : http://aima.cs.berkeley.edu/ As I see, the only difference between the two is that the graph search handles loops (avoids Read More …

Problem Detail: Before I’ll ask my question, let me start with my understanding of the definitions, to prevent myself with further confusion, as well as giving some background. Huffman Code is the binary-code induced from a binary tree, constructed by Huffman’s Read More …

Problem Detail: From Wikipedia: The type of computational problem: The most commonly used problems are decision problems. However, complexity classes can be defined based on function problems, counting problems, optimization problems, promise problems, etc. I also saw the definitions of NP-complete, Read More …

Problem Detail: I’m trying to interpolate a logarithmic function but it always reaches a singularity due to $log(0)$ being $-infty$ is there a correct way to interpolate logarithmic functions? (as in correct parameters) What i’m currently going for is $y=a+b log(cx)$ Read More …

Problem Detail: I came across the following theorem in Sipser’s about incompressible strings. Let $;f$ be some computable function which holds for almost all strings. The for any $b > 0 $, the property $;f$ is false only on finitely many Read More …

Problem Detail: I do not have any argument opposing why we need only a single universal class. However why not we have two universal classes, say an Object and an AntiObject Class. In nature and in science we find the concept Read More …

Problem Detail: When developing algorithms in quantum computing, I’ve noticed that there are two primary models in which this is done. Some algorithms – such as for the Hamiltonian NAND tree problem (Farhi, Goldstone, Guttman) – work by designing a Hamiltonian Read More …

Problem Detail: DFA, NFA and epsilon NFA all the three allow us to represent a particular regular language. With any of those representations we can arrive to the same regular expression, then why do we need to study all the three Read More …