Problem Detail: With reference to features in languages like ruby (and javascript), which allow a programmer to extend/override classes any time after defining it (including classes like String), is it theoretically feasible to design a language which can allow programs to Read More …
Author: ignougroup
[Solved]: What is the difference between RAM and TM
Problem Detail: In case of algorithm analysis we assume a generic one processor Random Access Machine(RAM). As I know RAM is machine which is no more efficient than the Turing machine.All algorithms can be implemented in the Turing machine.So my question Read More …
[Solved]: How to understand the SR Latch
Problem Detail: I can’t wrap my head around how the SR Latch works. Seemingly, you plug an input line from R, and another from S, and you are supposed to get results in $Q$ and $Q’$. However, both R and S Read More …
[Solved]: What guarantees do “soft” real-time operating systems actually provide
Problem Detail: I think I know what a “hard” real-time operating system is. It is an operating system with a scheduler that provides a contract with the application programmer. An application provides a deadline with each resource allocation request. If the Read More …
[Solved]: Checking whether a digraph on $n$ vertices contains exactly $10sqrt{n}$ strongly connected components in NL
Problem Detail: I am studying now for a test in my complexity course. When I solved previous exams I saw the following question: Prove that the language $L$ of all directed graphs on $n$ vertices that contain exactly $10sqrt{n}$ strongly connected Read More …
[Solved]: How can I tell who is a truth teller and who is a liar?
Problem Detail: This is a problem that I was given for my data structures and algorithms class. I am not sure how to tackle this problem. Can I get some assistance? At Hogwarts a new shipment of $n$ goblins has arrived. Read More …
[Solved]: Complexity of a recursive bignum multiplication algorithm
Problem Detail: We have started learning about analysis of recursive algorithms and I got the gist of it. However there are some questions, like the one I’m going to post, that confuse me a little. The exercise Consider the problem of Read More …
[Solved]: Segment trees with insertion/deletion
Problem Detail: I have a range query problem to solve. This problem requires not only range queries and update, but also insert or delete an element of the array. There is a series of operations that must be done in the Read More …
[Solved]: Lines intersections with a point in 1D
Problem Detail: I have an array of lines in 1D represented by coordination and weight, it can be only positive weight. I want to find all the lines that intersect a point in a given range. Is there any efficient way Read More …
[Solved]: Key secrecy vs Algorithm secrecy
Problem Detail: it’s a well known statement that “Cryptographic security must rely on a secret key instead of a secret algorithm.” I would like to ask about some details about it. And which are their differences? I see the obvious thing Read More …
