Blog

Problem Detail: I’m studying for an exam on software testing and in my notes I found this: Many more paths than branches. A pragmatic compromise will be needed I cannot understand the difference between paths and branches; each time I work Read More …

Problem Detail: I want to approximate how close is the greedy algorithm to the optimal solution for the Set Cover Problem, which I’m sure most of you are familiar with, but just in case, you can visit the link above. The Read More …

Problem Detail: I have two questions regarding a paragraph about table-driven agent programs from Modern Approach to Artificial Intelligence 3rd Edition. “Let $mathbb{P}$ be the set of possible percepts and let T be the lifetime of the agent (the total number Read More …

Problem Detail: (Using Haskell syntax, since the question is inspired by Haskell, but it applies to general Hindley-Milner polymorphic type systems, such as SML or Elm). If I have a type signature f :: a -> [a], what is the logical Read More …

Problem Detail: I’m trying to compute $g^m$ mod $n$ where $m,n$ are 1024-bit numbers. The method I want to use is fixed base exponentiation with precomputations, also known as fixed-base windowing.The paper I’m following is Brickell et. al. “Fast Exponentiation with Read More …

Problem Detail: I’m looking for a good book that explains these subjects in a readable way. Any suggestions ? I currently pursuing my BSC in computer science, and I just failed to pass the course introduction to thr theory of computation Read More …

Problem Detail: I recently learned about the rolling hash data structure, and basically one of its prime uses to searching for a substring within a string. Here are some advantages that I noticed: Comparing two strings can be expensive so this Read More …

Problem Detail: Recently I am reading a document [1]. In this document, Prof. Cook provides a brief proof of $mathbf{P} subseteq mathbf{NP}$, which is only one sentence: It is trivial to show that $mathbf{P} subseteq mathbf{NP}$, since for each language $L$ Read More …

Problem Detail: I’m not sure how to word this because I’m not familiar with this, but I’m sure a process like this is rather common. Basically, I’ve got members signing up for our website, and each one is assigned a normal Read More …

Problem Detail: I’ve read that, incorporating many words(spatial locality) per cache blocks leads to lower miss rate. Is it the case always? One possibility of such approach is to make a single cache block of size equal to the size of Read More …