Blog

Problem Detail: A question was posted on Stack Overflow asking for an algorithm to solve this problem: I have a matrix (call it A) which is nxn. I wish to select a subset (call it B) of points from matrix A. Read More …

Problem Detail: I have about $500000000$, $64$-bit integers, so these numbers are very large. I want to sort them as quickly as possible. I have couple of questions: What data structure do you suggest for storing this data? What algorithm do Read More …

Problem Detail: I am trying to classify the Differential Evolution algorithm according to the framework in the book: Introduction to Evolutionary Computing The authors classify the field of evolutionary computation into 4 paradigms: Evolutionary programming Genetic programming Evolutionary strategies Genetic algorithms Read More …

Problem Detail: Turing Test definition taken from wikipedia: The Turing test is a test of a machine’s ability to exhibit intelligent behavior equivalent to, or indistinguishable from, that of a human. In the original illustrative example, a human judge engages in Read More …

Problem Detail: This is a practice problem I’ve come up with in order to study for an exam I have in a couple of hours. Again, here’s the problem: Show T(n) = 2T(n-1) + k is O(2^n) where k is some Read More …

Problem Detail: Suppose that the processor reads cache memory in one clock cycle.In case of cache miss the processor needs 5 clock cycles to read the information in the main memory.What should be the value of Cache hit rate so that Read More …

Problem Detail: My question is simple: If we want to be able to solve every problem, that we can solve using recursions, do we need programming language to allow us use recursions? Assuming we are allowed to use: conditional evaluation of Read More …

Problem Detail: What I can’t wrap my head around is sentence repeated everywhere I look, that order of bits in byte is not important(not of my, as a programmer, concern). My question then is if there is possibility that it makes Read More …

Problem Detail: I’ve found in many exercises where I’m asked to show that $f(n)=Theta(g(n))$ where the two functions are of the same order of magnitude I have difficulty finding a constant $c$ and a value $n_0$ for the lower bound. I’m Read More …

Problem Detail: What I want to do is turn a math problem I have into a boolean satisfiability problem (SAT) and then solve it using a SAT Solver. I wonder if someone knows a manual, guide or anything that will help Read More …