Question Detail: I have searched on Google, but I can’t quite understand what is pass-by-value-result. What is the advantage and disadvantage of using pass-by-value-result? If I have a program code like this, what will be the result when parameters are passed Read More …
Author: ignougroup
How does increasing the page size affect the number of page faults?
Question Detail: If we let the physical memory size remain constant, What effect does the size of the page have on the number of frames? What effect does the number of frames have on the number of page faults? Also, please Read More …
Is there anything that MUST be done on a multi-core CPU?
Question Detail: When considering how multi-thread-friendly our program must be, my team puzzled about whether there’s anything that absolutely cannot be done on a single-core CPU. I posited that graphics processing requires massively parallel processing, but they argue that things like Read More …
Why is the clique problem NP-complete?
Question Detail: Possible Duplicate: Is the k-clique problem NP-complete? I’ve been lately reading about the clique problem, specifically, the variety of the clique problem of deciding whether a given graph $G$ with $n$ nodes has a clique of at least Read More …
What does “dummy argument” mean?
Question Detail: What is does it mean when an argument to a function is called a dummy argument? I have not encountered this term outside Fortran, is it a general term in computer science? What would be examples of arguments passed Read More …
How can I verify a solution to Travelling Salesman Problem in polynomial time?
Question Detail: So, TSP (Travelling salesman problem) decision problem is NP complete. But I do not understand how I can verify that a given solution to TSP is in fact optimal in polynomial time, given that there is no way to Read More …
Start learning about Theory of Distributed Systems?
Question Detail: What’s the best way that anyone can do to have a good introduction to the theory of distributed system, any books or references, and topics should be covered first and requirements to start learning in this topic. Asked By Read More …
What happens to the cache contents on a context switch?
Question Detail: In a multicore processor, what happens to the contents of a core’s cache (say L1) when a context switch occurs on that cache? Is the behaviour dependent on the architecture or is it a general behaviour followed by all Read More …
A d-ary heap problem from CLRS
Question Detail: I got confused while solving the following problem (questions 1–3). Question A d-ary heap is like a binary heap, but(with one possible exception) non-leaf nodes have d children instead of 2 children. How would you represent a d-ary heap Read More …
Left recursion and left factoring — which one goes first?
Question Detail: if I have a grammar having a production that contains both left recursion and left factoring like $qquad displaystyle F to FBa mid cDS mid c$ which one has priority, left recursion or left factoring? Asked By : Andrea Tucci Read More …
