Category: Uncategorized

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 …

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 …

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 …

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 …

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 …

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 …

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 …

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 …

Question Detail: Is there any set of rules or methods to convert any context free grammar to a push down automata? I already found some slides online but I wasn’t able to understand them. In slide 10 he speaks about some Read More …

Question Detail: I came across an odd problem when writing an interpreter that (should) hooks to external programs/functions: Functions in ‘C’ and ‘C++’ can’t hook variadic functions, e.g. I can’t make a function that calls ‘printf’ with the exact same arguments Read More …