Programming-language-agnostic Questions that focus on the theoretical aspects rather than the actual implementations.
I'm working on a problem that involves classifying a large database of texts. The texts are very short (think 3-8 …
machine-learning scikit-learn theory supervised-learningWhat are the main differences between the Knuth-Morris-Pratt search algorithm and the Boyer-Moore search algorithm? I know KMP searches for …
algorithm theory string-searchI'm taking a computer organization and assembly language course. The written part of our lab this week has a question …
math binary theory subtractionIn this answer to a question about the definitions of NP, NP-hard, and NP-complete, Jason makes the claim that The …
theory proof halting-problem npI was wondering what the difference between recursive and recursively enumerable languages is in terms of halting and Turing Machines. …
computer-science theory computation-theory turing-machines formal-languagesI am really struggling with understanding the difference between these two. From my textbook, it essentially describes the difference by …
theory turing-machines computation-theoryTake this piece of Javascript in a browser: <script> console.log(window.someThing); var x = 12; function foo() { window.…
javascript scope closures theoryIs it possible for a computer to "learn" a regular expression by user-provided examples? To clarify: I do not want …
regex artificial-intelligence theory automataI was recently reading about artificial life and came across the statement, "Conway’s Game of Life demonstrates enough complexity …
theory turing-complete computabilityWhat is the use of finite automata? And all the concepts that we study in the theory of computation. I've …
theory finite-automata