Programming-language-agnostic Questions that focus on the theoretical aspects rather than the actual implementations.
We all know the 'standard' way of deleting a single item via REST is to send a single DELETE request …
rest theoryI have a course called Algorithm Analysis at college, where we're currently studying the different complexity classes -- P, NP, …
computer-science theory complexity-theory computation-theoryGiven a undirected graph G=(V,E), each edge is associated with a non-negative value. How to find the maximum …
algorithm graph theory np-completeHow are Views created in MVP? Does the Presenter always create them (in addition to View in case of subviews)? …
theory mvp architectural-patternsIs 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 theoryScenario: There is a database of movies a user owns, movies are displayed on a page called "my-movies", the movies …
sql database theoryLet's suppose I have the following grammar: S → X X → a | ϵ If that grammar wouldn't have ϵ involved, I would construct …
parsing theory grammar compiler-theory language-theoryWhat class of languages do real modern regexes actually recognise? Whenever there is an unbounded length capturing group with a …
regex perl theory context-free-grammar language-theoryWe have 8-bit, 16-bit, 32-bit and 64-bit hardware architectures and operating systems. But not, say, 42-bit or 69-bit ones. Why? …
architecture hardware theory bit