Problem Detail: I have in mind a particular 3D object. Given an image taken by a camera, I want to check whether that image contains an instance of my object. For instance, let’s say that the object is a bathroom sink. Read More …
Blog
What does it mean that a value can only be incremented after it’s been loaded into a register?
Problem Detail: Consider the following program: const int n = 50; int tally; void total() { int count; for (count = 1; count <= n; count++){ tally++; } } void main() { tally = 0; parbegin (total (), total ()); write Read More …
Difference between := and ← in pseudocode
Problem Detail: This is a snippet from some pseudocode for a sorting algorithm. In it, the symbol ← is used to denote assignment, for example for the variable done. However, in the while loop the statement done:= false is written. I Read More …
Algorithm for splitting array into subarrays with sums close to the target value
Problem Detail: I have an array of positive integers, $A = (a_1, a_2, …, a_n)$. Let $s(A)$ denote the sum of elements of array $A$. I also have an integer $t$, such that $1 < t le s(A)$. I want to Read More …
If a Language is Non-Recognizable then what about its complement?
Problem Detail: Is the complement of a Non-Recognizable language Recognizable Non-Recognizable May be Recognizable, May be Non-recognizable. I.e cant comment. A mathematical proof would be of great help since im unable to think of any way to prove this. I did Read More …
What units should Shannon entropy be measured in?
Problem Detail: The only examples I’ve seen use bits as a measurement of entropy, but all these examples happen to use binary code alphabets. If we wanted to see how well a coding with a code alphabet of length n works, Read More …
Is this formal grammar context-free (CFG) but not context-sensitive (CSG)?
Problem Detail: I have the following formal grammar: $$G= ({S,A,B},{a,b},R,S)$$ $$R={S rightarrow A |B, A rightarrow varepsilon | aA |bA, B rightarrow varepsilon |Bb | b}$$ Now, we see, the production rules $A rightarrow varepsilon$ and $B rightarrow varepsilon$ implies that Read More …
No compression algorithm can compress all input messages?
Problem Detail: I just started reading a book called Introduction to Data Compression, by Guy E. Blelloch. On page one, he states: The truth is that if any one message is shortened by an algorithm, then some other message needs to Read More …
What would we call this datastructure?
Problem Detail: Suppose we have a datastructure that is a list containing elements that are either a leaf or another layer of the datastructure (recursively defined). What would we call this? It isn’t a tree, since it has variable number of Read More …
What are the mathematical prerequisites for adaptive machine learning algorithms?
Problem Detail: I am a PhD student in Computer Science who switched his PhD a little bit towards ML algorithms combined with something else… I am an expert in that something else, say image processing, but not an expert in Machine Read More …
