Computer Science

Teacher

 Teacher
Answer a question with score of 1 or more.
Awarded 6202 times.
Dataflow Analysis: Available Expressions, why is OUT[B] initialized to universal set?
Awarded 10 hours ago
What exactly is delta reduction?
Awarded Apr 11 at 5:05
Find k nearest neighbors on a sphere
Awarded Apr 10 at 18:17
"Entrance exam" homework assignment for 3rd-year algorithms?
Awarded Apr 9 at 21:41
BFGS vs L-BFGS -- how different are they really?
Awarded Apr 9 at 3:32
Efficient algorithm to compute the Heesch number of a shape
Awarded Apr 8 at 1:41
How CPU uses wider address bus than register size?
Awarded Apr 7 at 18:57
Why do type-3/regular languages require a terminal symbol on the right-hand side?
Awarded Apr 7 at 17:01
What is the Time Complexity of Least Topological Ordering?
Awarded Apr 5 at 15:16
I'm looking for an algorithm to find unknown patterns in a string
Awarded Apr 4 at 10:08
Time Complexity O-Notation for Kociemba, Korf, and Thistlethwaite's Algorithms? (Rubik cube)
Awarded Mar 28 at 20:36
How reliable is a floating point operation (how often does it makes mistakes)
Awarded Mar 28 at 3:41
What is the name of the theory that says that Turing equivalence is universal, and Turing machines are maximally computationally powerful?
Awarded Mar 23 at 11:46
Seeking a Polynomial Time Algorithm for Balanced Weight Assignment to Nodes in a Tree
Awarded Mar 20 at 7:30
How can primitive recursion be a special case of minimization?
Awarded Mar 19 at 19:31
Is Group Theory useful in Computer Science in areas other than cryptography?
Awarded Mar 19 at 15:57
What is the name of the theory that says that Turing equivalence is universal, and Turing machines are maximally computationally powerful?
Awarded Mar 17 at 22:00
How to calculate the dimension of a convex polyhedron?
Awarded Mar 17 at 2:26
Converting Polynomials into Binary form
Awarded Mar 15 at 14:56
If the set of Turing machines is countably infinite, how can a Turing machine always have a finite set of states?
Awarded Mar 15 at 13:47
Are there languages L1 ⊆ L2 ⊆ L3 when L1 and L3 are NP-Complete languages and L2 ∈ P?
Awarded Mar 13 at 20:41
Resolution exponential lower bound... alternative proofs?
Awarded Mar 13 at 10:35
Advice for better performance neural network
Awarded Mar 13 at 6:10
Does Either...Or means Exclusive Or or Inclusive Or?
Awarded Mar 12 at 19:51
Understanding proof for Busy Beaver being uncomputable
Awarded Mar 10 at 20:03
Single tape TM that converts numbers from binary notation to unary
Awarded Mar 10 at 12:51
Fizz Buzz and pseudo-polynomial time
Awarded Mar 10 at 7:06
What's the relationship between "semantic type soundness" and "functional correctness"?
Awarded Mar 10 at 2:36
How does additional assumptions increase approximation factor?
Awarded Mar 3 at 1:11
Proving that the scramble of a regular language is context-free
Awarded Mar 2 at 16:57
Is $L = \{ \langle G,k\rangle \mid G $ has a simple cycle at length $k \}$ in P or in NP
Awarded Mar 2 at 16:25
(post deleted or otherwise unavailable)
Awarded Mar 2 at 15:57
Would creating a complete computer simulation of the human brain prove the Church-Turing thesis?
Awarded Feb 29 at 16:27
Finding optimal sequence of attacks to minimize number of soldiers needed
Awarded Feb 24 at 5:28
Data structure to query intersection of a line and a set of line segments
Awarded Feb 23 at 16:43
Is $\{a^ib^ja^k \mid j \text{ is odd, then } k=i^2+j ;\ j \text{ is even, then } k =i+j\}$ context-free?
Awarded Feb 23 at 16:06
Can we skip an input in push down automata
Awarded Feb 21 at 21:04
Regex for string does not contain the substring "110"
Awarded Feb 21 at 15:31
Name of class of errors where the real state differs from the recorded state?
Awarded Feb 21 at 14:09
Time Complexity of Logarithmic For loop
Awarded Feb 21 at 11:56
Process Synchronization: Dekker's algorithm
Awarded Feb 20 at 12:51
How to incorporate Duplicate Letter Handling for Wordle?
Awarded Feb 20 at 11:32
How to find a "short" walk that visits all vertices of a strongly connected directed graph
Awarded Feb 20 at 9:36
Creating an executable after code generation - compiler design
Awarded Feb 19 at 17:34
Random paths from one point to another going through all the cells of a square grid
Awarded Feb 19 at 14:57
What is meant by "uneven spacing" on number line when dealing with floating point numbers in computers?
Awarded Feb 19 at 14:50
What Good Is Kolmogorov Complexity Since It Is Relative?
Awarded Feb 19 at 1:06
(post deleted or otherwise unavailable)
Awarded Feb 18 at 15:32
Is it possible to sort numbers in linear time and constant extra space?
Awarded Feb 16 at 15:09
How are conflicts between free and bound de Bruijn indices resolved?
Awarded Feb 15 at 15:41
Named outputs of a function
Awarded Feb 14 at 18:58
Two Generals Problems - What's wrong with my approach?
Awarded Feb 12 at 13:07
Red-Black Tree deletion algorithm (CLRS, 3rd edition) : Deleting the root
Awarded Feb 12 at 12:52
SLR(1) Table construction, FIRST and FOLLOWS
Awarded Feb 12 at 9:21
How do I make an A.I. reward system?
Awarded Feb 11 at 12:55
How to find an algorithm to calculate the best move for this graph based strategy game?
Awarded Feb 11 at 12:15
Probability of overflow in a summation of fixed-size signed integers
Awarded Feb 10 at 22:09
Is this a zero knowledge proof algorithm (security)
Awarded Feb 7 at 16:04
Does there exist a language O such that $NL^O= Dtime(n^{logn})^O$? How to proceed with the proof in either case?
Awarded Feb 7 at 15:57
Differential Privacy with only positive noise
Awarded Feb 7 at 14:10
1
2 3 4 5
…
104