Blog

Question Detail: I am reading the book: “Code: The Hidden Language of Computer Hardware and Software” and in Chapter 2 author says: Morse code is said to be a binary (literally meaning two by two) code because the components of the Read More …

Question Detail: If I have a list of key values from 1 to 100 and I want to organize them in an array of 11 buckets, I’ve been taught to form a mod function $$ H = k bmod 11$$ Now 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: 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: 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: 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: 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: 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 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 …