Computer Science

Help Center > Badges > Teacher

 Teacher
Answer a question with score of 1 or more.
Awarded 4343 times.
Selecting items from two arrays without duplicate indices to get maximum sum
Awarded 48 mins ago
How can you iterate through a hash table in constant time?
Awarded 1 hour ago
Binary search uneven split number of queries?
Awarded yesterday
For every undirected unweighted graph is every MST also a SPT
Awarded yesterday
Is function `number of TM which terminates on an empty word` computable?
Awarded 2 days ago
IP addresses and CIDR suffixes
Awarded 2 days ago
Are Finite Automata Turing Complete?
Awarded Jun 23 at 18:05
How to give a context-sensitive grammar for a^nba^nba^nb?
Awarded Jun 22 at 20:20
Difference between Lamport timestamps and Vector clocks
Awarded Jun 21 at 14:45
Search vs planning in artificial intelligence
Awarded Jun 21 at 14:45
Turing machine that increments a binary number by 1
Awarded Jun 21 at 11:45
Why sum of two binary numbers cannot be determined in $NC^0$ but in $AC^0$?
Awarded Jun 21 at 11:05
Are the languages recognized by deterministic one-counter machines equivalent to deterministic context free language?
Awarded Jun 21 at 10:10
Explain Hashed page tables in operating system
Awarded Jun 21 at 7:50
Simple Uniform Hashing Assumption and worst-case complexity for hash tables
Awarded Jun 20 at 13:15
Linear programing, objective function. variable depending on the sign of another variable
Awarded Jun 19 at 16:10
How can we prove that $g = O(f) $ (Big-Oh notation)
Awarded Jun 18 at 11:40
Finding $k$-th element in prefix of size $i$
Awarded Jun 18 at 7:45
Are there any compression algorithms based on PI?
Awarded Jun 17 at 7:25
Why are reversible gates not used?
Awarded Jun 17 at 1:55
Metagame Paradox: what is wrong with this explanation?
Awarded Jun 16 at 12:30
Can the pre-order traversal of two different trees be the same even though they are different?
Awarded Jun 16 at 6:55
High Level Assemblers vs Compilers?
Awarded Jun 15 at 20:50
How do you prove a heuristic is admissible?
Awarded Jun 15 at 8:45
Longest path in DAG or finding DAG diameter
Awarded Jun 13 at 18:55
(post deleted or otherwise unavailable)
Awarded Jun 12 at 14:55
Confused about 3rd rule of CFG pumping lemma
Awarded Jun 10 at 20:05
Why are most mutex implementations unfair?
Awarded Jun 10 at 8:35
Measuring the difficulty of SAT instances
Awarded Jun 9 at 18:15
Can regular languages be Turing complete?
Awarded Jun 6 at 2:35
concatenation of context sensitive and context-free is context sensitive or not?
Awarded Jun 5 at 16:20
List of major Open Problems in Computational Complexity and their Likelihood?
Awarded Jun 3 at 22:45
Linked List with Merge Sort
Awarded Jun 3 at 12:40
Finding row wise sum of transpose of hv-convex binary matrix
Awarded Jun 2 at 20:35
Writing a grammar for lambda calculus
Awarded May 30 at 23:10
Reversing an application of `sym` to `ua` and `isoToEquiv` in cubical type theory
Awarded May 30 at 9:45
What is the difference between A-normalization and K-normalization in compilers?
Awarded May 29 at 22:00
Help with question from Sipser chapter 1
Awarded May 28 at 3:05
Floating point arithmetic
Awarded May 27 at 19:55
Is there any use case for the bottom type as a function parameter type?
Awarded May 27 at 16:50
Problem Set Solutions/Interrupts & Exceptions/Problem 1
Awarded May 27 at 8:50
Is it a tautology or not? According to my truth table its not
Awarded May 26 at 13:05
Prove or disprove the following proposition $L_1^*∪L_2^*⊆(L_1∪L_2)^*$
Awarded May 26 at 6:00
How can a stack-based VM be Turing-Complete?
Awarded May 24 at 10:40
How does a compiler infer a value's type?
Awarded May 24 at 5:05
Scheduling algorithms and quantum time
Awarded May 24 at 1:05
Why does the formula 2n + 1 find the child node in a binary heap?
Awarded May 22 at 16:10
Karp-Rabin - what is the input for the worst case time complexity?
Awarded May 22 at 13:40
Quicksort where element comparison outcome is random. Probability of element being in a certain position
Awarded May 22 at 12:40
How does one know what statements in Coq require Induction?
Awarded May 22 at 5:55
What is a Meta algorithm?
Awarded May 22 at 4:45
How Fibonacci LFSR work
Awarded May 21 at 10:30
proving L1* ∪ L2* ⊆ (L1∪L2)*
Awarded May 20 at 15:40
What is the difference between object detection, semantic segmentation and localization?
Awarded May 20 at 11:05
Word factorization in $O(n^2 \log n)$ time
Awarded May 19 at 15:45
Evolving expert systems with machine learning
Awarded May 19 at 10:10
What properties does a co-RP problem need to be in P?
Awarded May 18 at 7:50
Tarjan's Algorithm failure case, what am I missing?
Awarded May 18 at 6:40
Is it a good idea to teach algorithm courses using pseudocode instead of a real programming language?
Awarded May 17 at 13:05
Is it a good idea to teach algorithm courses using pseudocode instead of a real programming language?
Awarded May 17 at 12:25
1 2 3 4 5 … 73