Computer science (CS) is the science behind programming.
I am reading through "Computer Architechture: A Quantitative Approach 5th ed" and am trying to grasp Amdahl's law, when it …
performance math computer-science computer-architecture parallelism-amdahlThis is the definition of decidable from Wikipedia In computability theory, an undecidable problem consists of a family of instances …
computer-science turing-machines formal-languagesFirst, this is not a question asking for the algorithm to convert a NFA to DFA. It's known (and proved) …
computer-science finite-automata computation-theoryFor example for N=3, we can find easily by listing them all, but when asked for any arbitrary N value …
algorithm tree structure computer-science catalanI am trying to understand how caching works. I am working on a problem to better understand this concept: Given …
caching computer-science computer-architecture lruI heard that the main difference between latch and flip flops is that latches are asynchronous while flip flops are …
computer-science hardware hdl flip-flop circuit-diagramWhen I go back to school after Thanksgiving, I'll be taking a course in CS Theory covering topics such as …
computer-science state-machine finite-automata"Prove that it is NP-Complete to determine given input G and k whether G has both a clique of size …
algorithm computer-science np-complete clique-problemWhat's a common way of generating sentences from a grammar? I want an algorithm that's sort of the opposite of …
compiler-construction computer-science grammar parsingIs it impossible to know if two functions are equivalent? For example, a compiler writer wants to determine if two …
math compiler-construction function computer-science theory