Programming-language-agnostic Questions that focus on the theoretical aspects rather than the actual implementations.
I understand what it means to access memory such that it is aligned but I don’t understand why this …
algorithm hardware theory computer-architectureI've seen several places that have simply stated that it's known that P is a subset of the intersection of …
algorithm complexity-theory theory npI am curious about the relationship between Event Loop and Promise. The demo exposes the question. I expected the p1 …
javascript promise theory event-loopIn learning Regular Expressions it had me wondering how the underlying engine works. Probably more specifically, I'd like to know …
regex theoryWhat is the basic difference between convergence and idempotence in Chef?
chef-infra theory configuration-managementIn class, we learned about the halting problem, Turing machines, reductions, etc. A lot of classmates are saying these are …
theory turing-machines halting-problem computationI'm trying to prove the following: If G is a Context Free Grammar in the Chomsky Normal Form, then for …
grammar theory context-free-grammar chomsky-normal-formMy question is in relation to database theory. If I am given a set of tables, is there a way …
database database-design theory database-tableWhen I am studying about Turing machines and PDAs, I was thinking that the first computing device was the Turing …
theory turing-machinesWhat are some examples where Big-O notation[1] fails in practice? That is to say: when will the Big-O running time …
algorithm language-agnostic theory big-o