Top new questions this week: |
Suppose you have n sequences of bits stacked in rows. The sequences can repeat along their row indefinitely. The goal is to select n sequences such that the following are both true:All $2^n$ ... |
Greatest hits from previous weeks: |
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, ... |
I need a concise definition of the "state of an object" in object-oriented programming (for a paper).For about half of a day I searched for a paper that I can cite on this topic, but I couldn't find ... |
Specifically:1) A direct-mapped cache with 4096 blocks/lines in which each block has 8 32-bit words. How many bits are needed for the tag and index fields, assuming a 32-bit address?2) Same ... |
While reading a book, I came across a paragraph given below: In order to synchronize all of a computer’s operations, a system clock—a small quartz crystal located on the motherboard—is used. The ... |
I am doing a presentation about Turing machines and I wanted to give some background on FSM's before introducing Turing Machines. Problem is, I really don't know what is VERY different from one ... |
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.... |
I was told that we would use a list if the graph is sparse and a matrix if the graph is dense. For me, it's just a raw definition. I don't see much beyond it. Can you clarify when would it be the ... |
