Computer Science

Help Center > Badges > Teacher

 Teacher
Answer a question with score of 1 or more.
Awarded 4700 times.
What are GPUs bad at?
Awarded yesterday
What are GPUs bad at?
Awarded yesterday
Find and sort 2d array elements like radar
Awarded yesterday
Find and sort 2d array elements like radar
Awarded yesterday
What are some uses of the Thue-Morse sequence in computer science?
Awarded yesterday
What are GPUs bad at?
Awarded yesterday
Why does this NFA having an empty symbol
Awarded 2 days ago
Finding a Hamilton path in a Complete Euclidean Graph is in P
Awarded 2 days ago
How do I determine the basic operation of this algorithm?
Awarded 2 days ago
Prove or disprove {wtw^R | |w| = |t|} is context free
Awarded 2 days ago
Lower bound for Merge Sort running time
Awarded 2 days ago
Prove that Hitting Set is NP-Complete
Awarded Feb 23 at 16:10
Sorting array of strings (with repetitions) according to a given ordering
Awarded Feb 22 at 2:10
What does “fast-forwarding” mean in the context of CPU simulation?
Awarded Feb 21 at 18:05
Why is it best to use a prime number as a mod in a hashing function?
Awarded Feb 21 at 15:35
Prove that in an optimal code, if the letter frequencies are increasing, the encoding lengths are monotonically decreasing
Awarded Feb 20 at 8:30
How do I solve this graph with Dijkstra's Algorithm?
Awarded Feb 19 at 19:25
Being stuck and frustrated with my masters project
Awarded Feb 17 at 20:15
Why, in programming languages in general, must function declarations be followed by a parameter set, external to the sub-routine scope?
Awarded Feb 16 at 21:40
Why, in programming languages in general, must function declarations be followed by a parameter set, external to the sub-routine scope?
Awarded Feb 16 at 14:00
The PDA have to finish reading the input?
Awarded Feb 15 at 19:20
What is the most effective way to learn, understand, and utilize an algorithm?
Awarded Feb 15 at 3:45
Compression algorithms for small strings - building upon / extending Huffman
Awarded Feb 14 at 20:55
How to show that a $\log_2(x)$ is a recursive function?
Awarded Feb 14 at 11:30
Easy-to-describe example of uncomputable function
Awarded Feb 13 at 16:50
Reservoir Sampling vs Round Robin
Awarded Feb 13 at 16:15
If $L$ is a regular language then so is $L/a =\{w | wa ∈ L\}$, where $L$ is a language over $\Sigma$ and $a \in \Sigma$
Awarded Feb 12 at 12:40
P = NP clarification
Awarded Feb 11 at 5:05
How much more powerful are regexes in modern programming languages compared to regular expressions from the theory of computation?
Awarded Feb 10 at 18:20
Turing machine: errata in computable numbers paper?
Awarded Feb 8 at 2:45
Computational complexity vs other complexities
Awarded Feb 8 at 2:40
Why are DCFL not closed under concatenation or Union whereas CFL is?
Awarded Feb 7 at 23:30
Essential difference between Assembly languages to all other programming languages
Awarded Feb 7 at 16:30
Finding negative cycle using Bellman Ford
Awarded Feb 6 at 23:15
Can a deterministic finite automaton ever go into an infinite loop?
Awarded Feb 5 at 12:00
Does RAM take the copy of the program or does it load programs from the hard disk?
Awarded Feb 5 at 4:30
Does RAM take the copy of the program or does it load programs from the hard disk?
Awarded Feb 5 at 4:25
Algorithm for determining whether 2 entities of some feature are the same?
Awarded Feb 4 at 3:30
On the hardness of constraint satisfaction
Awarded Feb 3 at 8:30
Is this program O(n^2logn) or O(nlog^2(n))?
Awarded Feb 2 at 15:10
Developing a Context Free Grammar whilst knowing the number of terminals
Awarded Feb 1 at 17:45
Best practices for normalizing up training, validation, and test sets
Awarded Feb 1 at 10:35
Looking for a use case of a $k$-$d$ tree with a norm other than $L^2$
Awarded Jan 31 at 16:15
Creating a PDA for the language L = {$a^{m}$ $b^{n}$ : m $\neq$ n}
Awarded Jan 31 at 14:40
NP-Complete reductionTrue/False question explanation
Awarded Jan 29 at 5:40
Why have quantum circuits won out over quantum Turing machines?
Awarded Jan 28 at 9:05
Minimum number of cans needed to carry all used water
Awarded Jan 27 at 22:00
Shortest path between all pairs with colored nodes
Awarded Jan 24 at 12:40
Is O(n log n) exponential speedup over O(n^2)?
Awarded Jan 23 at 19:05
Semantics for de Bruijn levels
Awarded Jan 23 at 13:50
Determining Big O
Awarded Jan 20 at 16:45
How does a TLB lookup compare all keys simultaneously?
Awarded Jan 20 at 8:30
Is a universal assembly language for all computers possible?
Awarded Jan 19 at 19:45
Show that UPrime = {1^n : n ∈ N is prime} is in P
Awarded Jan 18 at 20:10
Is Google search personalized?
Awarded Jan 18 at 16:50
Find vertices of a convex polytope, defined by intersecting half-spaces
Awarded Jan 17 at 19:05
What does normalizing with hidden bit really mean?
Awarded Jan 16 at 21:50
In which paper is written that you can transform one problem to another to show NP-completeness?
Awarded Jan 16 at 5:35
What is the correct complexity of All paths from Source to Target DFS solution?
Awarded Jan 15 at 23:05
Why do min/max operations in van Emde Boas trees run in $\mathcal{O}(1)$?
Awarded Jan 15 at 17:10
1 2 3 4 5 … 79