Question Detail: I’m pretty fluent in C/C++, and can make my way around the various scripting languages (awk/sed/perl). I’ve started using python a lot more because it combines some of the nifty aspects of C++ with the scripting capabilities of awk/sed/perl. Read More …
Category: Uncategorized
How to work out physical address corresponding to logical address?
Question Detail: I am looking to calculate the physical address corresponding to a logical address in a paging memory management scheme. I just want to make sure I am getting the calculation right, as I fear I could be wrong somewhere. Read More …
Why, really, is the Halting Problem so important?
Question Detail: I don’t understand why the Halting Problem is so often used to dismiss the possibility of determining whether a program halts. The Wikipedia article correctly explains that a deterministic machine with finite memory will either halt or repeat a Read More …
How to prove a language is regular?
Question Detail: There are many methods to prove that a language is not regular, but what do I need to do to prove that some language is regular? For instance, if I am given that $L$ is regular, how can I Read More …
Distributed vs parallel computing
Question Detail: I often hear people talking about parallel computing and distributed computing, but I’m under the impression that there is no clear boundary between the 2, and people tend to confuse that pretty easily, while I believe it is very Read More …
How to prove that a language is not context-free?
Question Detail: We learned about the class of context-free languages $mathrm{CFL}$. It is characterised by both context-free grammars and pushdown automata so it is easy to show that a given language is context-free. How do I show the opposite, though? My Read More …
What is the average turnaround time?
Question Detail: For the following jobs: The average wait time would be using a FCFS algorithm: (6-6)+(7-2)+(11-5)+(17-5)+(14-1) -> 0+5+6+10+13 -> 34/5 = 7 (6.8) What would the average turnaround time be? Asked By : Sheldon Best Answer from StackOverflow Question Source : http://cs.stackexchange.com/questions/1270 Read More …
How can a language whose compiler is written in C ever be faster than C?
Question Detail: Taking a look at Julia’s webpage, you can see some benchmarks of several languages across several algorithms (timings shown below). How can a language with a compiler originally written in C, outperform C code? Figure: benchmark times relative to Read More …
What’s the difference between a binary search tree and a binary heap?
Question Detail: These two seem very similar and have almost an identical structure. What’s the difference? What are the runtime complexities of each? Asked By : piperchester Best Answer from StackOverflow Question Source : http://cs.stackexchange.com/questions/27860 Answered By : Ali786 Heap just guarantees that elements Read More …
What exactly is the difference between supervised and unsupervised learning?
Question Detail: Right now I am trying to understand Clustering-methods. What I understood by now: In supervised learning the categories, data is assigned to are known before computation. So they are being used in order to ‘learn’ the parameters that are Read More …
