Problem Detail: There is a time series of say $100$ data points. I wish to assign symbols of $0, 1, 2$ for each unique data point. The issue is I have tried but got stuck since no matter I specify the Read More …
Category: Uncategorized
[Solved]: What’s the problem of using the clock to generate random numbers?
Problem Detail: If the clock shows 14:15:36.909302, why not just use the fractions of a second part (09302) as a kind of random number? What is wrong with this form of generating random numbers? I am aware that obtaining truly random Read More …
[Solved]: Cast to boolean, for integer linear programming
Problem Detail: I want to express the following constraint, in an integer linear program: $$y = begin{cases} 0 &text{if } x=0 1 &text{if } xne 0. end{cases}$$ I already have the integer variables $x,y$ and I’m promised that $-100 le x Read More …
[Solved]: What does it mean for a problem to be both NP hard and coNP hard
Problem Detail: I have a faint notion of what NP hard is (that a problem is legit difficult 3 SAT for example). I have forgotten what coNP hard, and Wikipedia tells me that the complement of coNP hard is NP hard…not Read More …
[Solved]: How to Know Whether a Topic is Publishable in Computer Science
Problem Detail: Forgive my ignorance, but I am very new to the publishing process in Computer Science. I have some research that I have done involving analyzing data formats used in web-based image processing applications being presented in various IEEE papers. Read More …
[Solved]: Security Lattice Construction
Problem Detail: I am having a problem trying to solve a question on a past paper asking to design a security lattice. Here is the question: The AB model (Almost Biba) is a model for expressing integrity policies rather than confidentiality. Read More …
[Solved]: How to determine if a black-box is polynomial or exponential
Problem Detail: I have a problem which essentially reduces to this: You have a black-box function that accepts inputs of length $n$. You can measure the amount of time the function takes to return the answer, but you can’t see exactly Read More …
[Solved]: Are all possible programming languages a formal system?
Problem Detail: Based on the Wikipedia page for a formal system, will all programming languages be contained within the following rules? A finite set of of symbols. (This seems obvious since the computer is a discrete machine with finite memory and Read More …
[Solved]: Rényi entropy at infinity or min-entropy
Problem Detail: I’m reading a paper that refers to the limit as n goes to infinity of Rényi entropy. It defines it as ${{H}_{n}}left( X right)=dfrac{1}{1-n} log_2 left( sumlimits_{i=1}^{N}{p_{i}^{n}} right)$. It then says that the limit as $nto infty $ is Read More …
[Solved]: Why is it important for functions to be anonymous in lambda calculus?
Problem Detail: I was watching the lecture by Jim Weirich, titled ‘Adventures in Functional Programming‘. In this lecture, he introduces the concept of Y-combinators, which essentially finds the fixed point for higher order functions. One of the motivations, as he mentions Read More …