Blog

Problem Detail: I’m doing a question on architecture and I’ve come across this question which I do not understand how to answer the question. Q. How many bits are required to address 4G x 32-bit main memory if a) Main memory Read More …

Problem Detail: Given a degree distribution, how fast can we construct a graph that follows the given degree distribution? A link or algorithm sketch would be good. The algorithm should report a “no” incase no graph can be constructed and any Read More …

Problem Detail: In complexity theory, we do not call a decision problem that is not in NP “NP-complete”. But in computability, do we call a machine model “Turing complete” if it can compute functions which Turing machines can not? The definition Read More …

Problem Detail: In some books and on the internet I occasionally find “pure binary” and “binary” on its own, is there a difference between these two terms? If so, can someone describe briefly what they are? Asked By : Saras Answered By Read More …

Problem Detail: Given a sorted array A, we have to find the position of an element m in it. (It is also given that the element exists in the array.) However there is a constraint. Like in a game you have Read More …

Problem Detail: I’m currently studying for a computer science exam, and I’ve come across a concept that has me somewhat stumped. When one types a key on the keyboard, an ASCII character is transmitted to the CPU. Upon reception of this Read More …

Problem Detail: I’m interested in learning about some of the algorithms available for multiplying non-square matrices, yet despite exhaustive Googling efforts I have been unable to find any discussions of such algorithms except for a couple of extremely general pieces of Read More …

Problem Detail: The following was asked as part of a homework assignment and I am not asking for the solution to these but rather tips or resources on how to solve this and similar questions, Let $f(n)$ and $g(n)$ be two Read More …

Problem Detail: Let’s say that we have a large collection of tasks $tau_1, tau_2, …, tau_n$ and a collection of identical (in terms of performance) processors $rho_1, rho_2, …, rho_m$ which operate completely in parallel. For scenarios of interest, we may Read More …

Problem Detail: I’ve been trying to grasp serializability and linearizability in the context of software transactional memory. However, I think both notions can be applied to transactional memory in general. At this point, the following is my understanding of both subjects. Read More …