Computer Science

Teacher

 Teacher
Answer a question with score of 1 or more.
Awarded 5255 times.
Lower bound on multiplication
Awarded Jan 21 at 17:27
How to find all topological sortings of a special DAG in O(N^2)
Awarded Jan 21 at 9:25
Hash functions producing uniform outputs
Awarded Jan 21 at 7:45
How to read a number from highest place value to lowest?
Awarded Jan 20 at 12:57
Single tape Turing Machine that accepts string with at least five G's and at most three T's?
Awarded Jan 20 at 8:10
Counting Deterministic Finite Automata
Awarded Jan 19 at 18:19
Route finding on a graph that must go through multiple edges
Awarded Jan 19 at 15:50
simple uniform hashing: unclear definition of probability
Awarded Jan 19 at 15:19
Strong Uniform Total Order vs Weak Uniform Total Order
Awarded Jan 19 at 14:40
What are the differences between LCF's Theorem and Automath's Prop?
Awarded Jan 19 at 12:03
(post deleted or otherwise unavailable)
Awarded Jan 19 at 9:27
The Church-Turing thesis and Hyper-computation
Awarded Jan 18 at 21:20
Pascal FOR loop with context free gramar
Awarded Jan 18 at 17:42
Textbook on formal syntax (and semantics) of programming languages
Awarded Jan 18 at 7:20
Is there an algorithm for random sampling from a priority queue with probability proportional to priority?
Awarded Jan 16 at 23:08
Fastest way to solve a system of linear equations
Awarded Jan 16 at 9:30
How to correctly negate a predicate bounded by some quantifiers?
Awarded Jan 14 at 12:05
Is $L = \{ w : \#_a(w) = \#_b(w) \}$ regular?
Awarded Jan 14 at 8:32
Connection of different buses to memory
Awarded Jan 14 at 8:26
Can every self-modifying algorithm be modelled by a non-selfmodifying algorithm?
Awarded Jan 13 at 5:33
Question in coreset construction fro K-median clustering
Awarded Jan 11 at 18:35
Double hashing constraints
Awarded Jan 10 at 15:32
Why do we create universal turing machines?
Awarded Jan 8 at 6:02
Approximation of Set Cover
Awarded Jan 7 at 23:32
“Fuzzy” Chinese Remainder Theorem
Awarded Jan 6 at 11:25
Efficiently finding the maximum pairwise GCD of a set of natural numbers
Awarded Jan 6 at 1:48
If a solution to Partition is known to exist, can it be found in polynomial time?
Awarded Jan 5 at 7:22
Pumping lemma: why x in ∣xy∣ ≤ p?
Awarded Jan 4 at 14:45
How to (Efficiently) Sort a List of Items with Parent/Child Relationship
Awarded Jan 3 at 2:02
how does the shap algorithm work in polynomial time?
Awarded Jan 2 at 23:27
Question about the conditions to find articulation points in a graph
Awarded Jan 2 at 18:56
I'm trying to understand why every language has an infinite number of TMs that accept it
Awarded Jan 2 at 15:45
Partitioning a graph into subgraphs with overlapping nodes
Awarded Jan 2 at 13:46
Partitioning a graph into subgraphs with overlapping nodes
Awarded Jan 2 at 8:43
Is $MIN_{TM}$ not in $\overline{RE\cup coRE}$
Awarded Jan 1 at 16:16
Find the minimum subset of a set of numbers with product divisible by a given integer
Awarded Dec 31 '20 at 23:40
Can one build a “mechanical” universal Turing machine?
Awarded Dec 31 '20 at 17:17
Why is the vulnerable time in pure aloha twice the frame time?
Awarded Dec 31 '20 at 10:10
What is considered being proficient in a programming language?
Awarded Dec 30 '20 at 18:49
Should you post basic computer science homework to your github?
Awarded Dec 30 '20 at 9:06
Empty intersection of longest path in connected graph
Awarded Dec 28 '20 at 23:35
How to derive the worst case time complexity of Heapify algorithm?
Awarded Dec 28 '20 at 16:04
Validity of □(P→ Q) → (◊P → ◊Q) in linear temporal logic
Awarded Dec 27 '20 at 23:05
Randomize List with guaranteed Index Change
Awarded Dec 26 '20 at 23:56
Enumerating all partial permutations of given length in lexicographic order
Awarded Dec 26 '20 at 23:46
printf(“%d”,~5); prints out -6 why is that?
Awarded Dec 26 '20 at 22:07
Enumerating all partial permutations of given length in lexicographic order
Awarded Dec 26 '20 at 19:41
Does undecidability ever imply unmeasurability and make a notion of probability ill-defined?
Awarded Dec 25 '20 at 17:28
Image selection for Object detection
Awarded Dec 24 '20 at 21:12
What algorithm do computers use to compute the square root of a number?
Awarded Dec 24 '20 at 19:37
What are the modern alternatives to Backus–Naur form and what are their advantages?
Awarded Dec 23 '20 at 23:21
Extending ordered tree edit distance to DAGs
Awarded Dec 23 '20 at 18:32
Floyd Warshall with constraints
Awarded Dec 23 '20 at 16:42
Local Search Optimization Algorithms in Applied Settings — How best to explain to applied researchers?
Awarded Dec 20 '20 at 8:57
Why does the converse of the clock condition imply that any two concurrent events occur at the same time?
Awarded Dec 19 '20 at 10:50
What does this mean: “The compile-time and load-time address-binding methods generate identical logical and physical addresses”?
Awarded Dec 19 '20 at 10:50
Why isn't there a .= operator? (or ->= etc)
Awarded Dec 18 '20 at 19:26
Usefulness of Differential Geometry
Awarded Dec 17 '20 at 12:18
Is there any reason why the modulo operator is denoted as %?
Awarded Dec 16 '20 at 21:51
How to show a language is Partially Decidable?
Awarded Dec 15 '20 at 14:31
1
2
3 4 5
…
88