Problem Detail: On the english Wikipedia it says about lazy learning systems: Because the target function is approximated locally for each query to the system, lazy learning systems can simultaneously solve multiple problems […] What does this mean? I can only Read More …
Category: Uncategorized
[Solved]: Knight’s tour from all starting positions
Problem Detail: Is it true that for all $ngeq 5$, there is a knight’s tour of an $ntimes n$ chessboard beginning at every square? For example, is it correct, that there is no solution for a $5times5$ board, with start position Read More …
[Solved]: Prove that languages which contain words whose lengths are multiples of a constant are regular
Problem Detail: This is a problem involving the theory of regular languages. I am stuck on this problem and do not know how to solve this type of problem. Prove that the language $B_n = { a^k mid k text{ is Read More …
[Solved]: Can a solvable problem be encoded in a recursively enumerable language?
Problem Detail: Imagine I have a turing machine that can decide on a specific problem using a language. My question is that that problem (that can be decided by a TM M, with language L) can be encoded in a new Read More …
[Solved]: Hardness of mixed 3-SAT and 2-SAT formula
Problem Detail: It is well known that 3-SAT is $sf NP$-complete , but 2-SAT is in $sf P$. Let there be a formula with $n-1$ clauses with 2 literals each and only 1 clause with 3 literals. We can solve this Read More …
[Solved]: What does it mean when a computer runs ‘faster’?
Problem Detail: If you have two computers with only one thread, a and b. And computer a runs twice as fast as computer b. Does this mean that computer a and can do twice as many operations in a given time Read More …
[Solved]: Convolutional Neural Network Feature Engineering?
Problem Detail: I’m working through the tensorflow tutorial, and I see how you go from 28 x 28 to zero-padding and applying a 5x5x32 convolution to get 28x28x32 and max-pooling etc. What I’m confused about is the 32 outputs seem to Read More …
[Solved]: Computer vision: object detection with labels that are single coordinates
Problem Detail: Are there papers in the literature that address the following object detection task ? The task can be described as follows: Given a set of images, the labels are just coordinates (x,y) that represent the object locations that we Read More …
[Solved]: Examples of specialized instructions of assembly language not available in compilers?
Problem Detail: In my CS computer organization textbook, there’s this blurb on the advantage of assembly over a high-level language. Another major advantage of assembly language is the ability to exploit specialized instructions – for example, string copy or pattern-matching instructions. Read More …
[Solved]: Proof of APSPACE = EXP
Problem Detail: I have been reading Computational Complexity A Modern Approach book and this proof wasn’t given in the book. Please give a semi-detailed proof of this. I have found a paper which has this proof(by Chandra, Kozen et al.) but Read More …
