Problem Detail: I thoroughly enjoyed my algorithms class but I felt that it lacked rigor. Most of the time I was able to intuitively understand why the algorithms presented worked and why they had the time complexity that was presented but Read More …
Category: Uncategorized
[Solved]: Why do we need to run the bellman-ford algorithm for n-1 times?
Problem Detail: I’m a little confused about the concept of the Bellman-Ford(BF) algorithm to compute the shortest path in a general graph with negative weights knowing that there are no negative cycles present. I understand why Dikjstra doesn’t work for a Read More …
[Solved]: In the “tall cache assumption” what does $Omega$ represent?
Problem Detail: Within the field of cache-oblivious algorithms the ideal cache model is used for determining the cache complexity of an algorithm. One of the assumptions of the ideal cache model is that it models a “tall cache”. This is given Read More …
[Solved]: Google Deep Dream has these understandings?
Problem Detail: From my own exploration of Google Deep Dream, largely with Dreamify for IOS, and also from Google Image results on the topic, a few of the images I have produced/seen have led me to 3 conclusions about the networks Read More …
[Solved]: What is the difference between “deadlock prevention” and “deadlock avoidance”
Problem Detail: I have studied about both of these on many places like this, this and this, but still it is not that much clear that what the actual difference is between these two. The Wikipedia links (first and second links Read More …
[Solved]: Key differences between interactive and time sharing operating systems?
Problem Detail: Couldn’t find much online on how an interactive system is different from a time-sharing system, or the different traits of both. My understanding of a time-sharing system is many people at terminals being able to use the system at Read More …
[Solved]: Pumping Lemma for regular languages proof doubt – Sipser Book
Problem Detail: I was reading the proof of pumping lemma from Sipser’s book. I couldn’t understand certain things mentioned there. In the second paragraph he has written, “because $r_l$ occurs among first $p+1$ places, we have $l le p+1$”. Here, does Read More …
[Solved]: Lovasz theta of even cycle
Problem Detail: How does one show Lovasz theta of even $n$-cycle ($n$ is even) is of form $frac{n}{2}$? Why is the Lovasz theta of such cycles not of form $frac{n cos(frac{pi}{n})}{1+cos(frac{pi}{n})}$. Could someone provide a derivation for even cycle Lovasz theta Read More …
[Solved]: What is the difference between a module in a monolithic kernel and a server in a microkernel?
Problem Detail: I´m not exactly sure what kind of impact these two things have on kernel design. Are servers more flexible because of running in user space, for instance, and does adding a module require a new build of a kernel? Read More …
[Solved]: A Black Box Algorithm
Problem Detail: I’m taking an introductory quantum computations class and I am attempting to solve the following question(s), but we haven’t touched on black box algorithms like this in class, and I honestly don’t know how to solve the question at Read More …
