Computer Science

Teacher

 Teacher
Answer a question with score of 1 or more.
Awarded 5741 times.
Are there any freely available resources to study randomized algorithms?
Awarded yesterday
Why is Hamiltonian Path and graph coloring np complete and shortest path p when the former can also be solved using DFS recursively?
Awarded yesterday
Bayes theorem probability doesn't make sense
Awarded May 16 at 9:45
Pushdown automaton that accepts $a^{2k} b^{3k}$, without multiple pop
Awarded May 16 at 3:56
Algorithm to calculate lower incomplete gamma function
Awarded May 15 at 23:51
Total bits required for a direct-mapped cache
Awarded May 14 at 16:42
Advantages of linked lists over arrays?
Awarded May 14 at 1:25
Advantages of linked lists over arrays?
Awarded May 13 at 23:06
Does every thread store its context in a separate PCB?
Awarded May 13 at 19:01
Advantages of linked lists over arrays?
Awarded May 13 at 6:45
Proving that the number of leaves in a tree >= number of unmatched vertices
Awarded May 12 at 21:30
Reducing to an NP-complete problem
Awarded May 12 at 2:48
Are there any freely available resources to study randomized algorithms?
Awarded May 9 at 14:00
Understanding simulated annealing information theoretically
Awarded May 7 at 19:25
How to represent mutually exclusive events in CSP
Awarded May 7 at 17:47
Why is $a^{\log_b n}$ the same as $n^{\log_b a}$?
Awarded May 5 at 21:04
Why is $a^{\log_b n}$ the same as $n^{\log_b a}$?
Awarded May 5 at 17:16
Minimum cost problem of breaking containers in $O(n\log n)$
Awarded May 5 at 6:06
Calculate the area of the shape created by multiple paths
Awarded May 4 at 10:35
Difference between present - absent bit and valid - invalid bit in a page table?
Awarded May 3 at 12:56
What does the following recurrence formula represent
Awarded May 3 at 12:30
What is this task type?
Awarded May 3 at 3:15
Can computers only add?
Awarded May 1 at 6:16
Are "of the order of n" and "Big O" the same thing?
Awarded Apr 29 at 21:11
Batch rounding with preservation of a sum
Awarded Apr 28 at 14:21
Data Science vs Operations Research
Awarded Apr 28 at 5:42
Efficiency of UDP protocol
Awarded Apr 27 at 22:26
What is the principle of multiplication of D-normalized polynomials for a CRC calculation?
Awarded Apr 24 at 15:34
Proving Equivalence of Two Regular Expressions
Awarded Apr 24 at 2:32
Ambiguity in choosing the best ER model
Awarded Apr 23 at 7:15
Why does DFS only yield tree and back edges on undirected, connected graphs?
Awarded Apr 22 at 18:57
Recursive function - proof by induction
Awarded Apr 22 at 5:21
Covariance and Contravariance: Conflict without a Cause
Awarded Apr 21 at 15:51
How Janus (Reversible Programming Language) `if`, `while`, and Update Work
Awarded Apr 18 at 4:34
Differences between DFS based cycle detection algorithms
Awarded Apr 18 at 1:57
Why windows 11 does not support old cpu?
Awarded Apr 17 at 15:50
Is there an efficient algorithm to find GCD of all cycles' lengths in directed multigraph?
Awarded Apr 16 at 2:04
Minimum spanning tree vs Shortest path
Awarded Apr 15 at 9:15
Encoding set values in $o(n)$ memory
Awarded Apr 15 at 2:32
fpaq0.cpp is supposedly a "0-order" compressor. Why does it use a context then?
Awarded Apr 15 at 2:25
how two phase commit ensure serializability
Awarded Apr 15 at 1:31
What are the applications of Rose trees?
Awarded Apr 15 at 1:17
What's better for an algorithm complexity, O(log n) or amortized O(log n)?
Awarded Apr 13 at 8:05
How can you convince your colour-blind friend that two balls have the same colour?
Awarded Apr 12 at 14:34
How can you convince your colour-blind friend that two balls have the same colour?
Awarded Apr 12 at 14:01
How can you convince your colour-blind friend that two balls have the same colour?
Awarded Apr 11 at 22:20
(post deleted or otherwise unavailable)
Awarded Apr 11 at 11:16
How can you convince your colour-blind friend that two balls have the same colour?
Awarded Apr 11 at 4:05
Find the flaw in the 3SAT solver algorithm
Awarded Apr 10 at 12:41
What does it mean unambiguously that a number is value 0 up to numerical precision?
Awarded Apr 7 at 22:18
What makes PROLOG Turing-complete?
Awarded Apr 5 at 11:40
Finding the flaw in a reduction from Hamiltonian cycle to Hamiltonian cycle on bipartitie graphs
Awarded Apr 5 at 10:09
How to known which algorithm is the best for what situation, when sorting numbers?
Awarded Apr 5 at 7:05
Video compression algorithm
Awarded Apr 3 at 14:10
Word that describes text transformation into a code with data loss
Awarded Apr 1 at 4:06
Post Correspondence Problem is undecidable
Awarded Apr 1 at 0:37
Proving a predicate assignment is correct
Awarded Mar 31 at 13:52
Dividing 2 integers with some constraints
Awarded Mar 31 at 9:04
Difference between this grammar
Awarded Mar 30 at 12:11
When to stop training a back propagation algorithm based on the MSE?
Awarded Mar 27 at 17:56
1
2 3 4 5
…
96

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.