Computer Science

Teacher

 Teacher
Answer a question with score of 1 or more.
Awarded 5047 times.
Context-free grammar for language with unequal numbers of a and b
Awarded 2 days ago
Given a row sum vector and a column sum vector, determine if they can form a boolean matrix
Awarded Sep 18 at 5:20
Big O Notation Explained
Awarded Sep 17 at 11:05
How to convert $(0.11001100…)_2$ to a decimal number
Awarded Sep 16 at 7:04
Lambda calculus simplification excercise
Awarded Sep 15 at 5:17
Can $n = O(n^2)$?
Awarded Sep 13 at 10:02
Why is the Mersenne Twister regarded as good?
Awarded Sep 13 at 0:42
Efficient encoding of sudoku puzzles
Awarded Sep 11 at 6:57
In what cases is solving Binary Linear Program easy (i.e. **P** complexity)? I'm looking at scheduling problems in particular
Awarded Sep 11 at 6:57
Divide first n square numbers 1^2, 2^2, … n^2 into two groups such that absolute difference of the sum of the two groups is minimum
Awarded Sep 10 at 11:46
A reduction of $HALT_{TM}$ to $A_{TM}$
Awarded Sep 9 at 8:07
How to improve the CPI and Speed up factor in CPU-OS simulator?
Awarded Sep 9 at 6:27
Variable size and CPU performance
Awarded Sep 8 at 23:02
Operating System: Busy waiting is not eliminated with semaphore?
Awarded Sep 8 at 15:21
nested boxes algorithm
Awarded Sep 8 at 14:15
Is it possible for the runtime and input size in an algorithm to be inversely related?
Awarded Sep 7 at 11:45
Is it possible for the runtime and input size in an algorithm to be inversely related?
Awarded Sep 6 at 8:25
Efficient way to count number of intersections of line segments
Awarded Sep 6 at 7:33
If P=NP, does this imply that all problems are NP-hard?
Awarded Sep 5 at 1:36
Can you insert into sorted list with time O(1)?
Awarded Sep 4 at 13:01
What complexity does this 'how many ways to climb' algorithm have?
Awarded Sep 3 at 6:56
What are analog and digital in computer science?
Awarded Sep 2 at 16:33
Shortest path in modular arithmetic
Awarded Sep 2 at 4:01
Books to get prepared before self studying Artificial Intelligence
Awarded Sep 1 at 10:57
Interactive programming language minimizing reevaluations
Awarded Aug 30 at 8:07
Computer Security versions of the Halting Problem
Awarded Aug 28 at 4:33
How do I do a biased shuffling of a deck of cards?
Awarded Aug 26 at 2:03
Iterative Depth First Search for cycle detection on directed graphs
Awarded Aug 26 at 0:42
Do the newest computers still have ROM?
Awarded Aug 25 at 20:11
Variation to spanning tree called Group Spanning Tree
Awarded Aug 25 at 15:03
Why doesn't diagonalization require taking a limit?
Awarded Aug 23 at 20:26
How to calculate page size of virtual memory
Awarded Aug 22 at 12:11
Uncurrying and Polymorphism
Awarded Aug 21 at 16:35
If the MOVE instruction in a Transport Triggered Architecture can implement a NAND gate (as a Functional Unit)
Awarded Aug 20 at 2:18
Why don't they use all kinds of non-linear functions in Neural Network Activation Functions?
Awarded Aug 20 at 2:02
How to generate graphs with a Hamiltonian path?
Awarded Aug 19 at 8:56
Is “sparse subtree” an appropriate term for what I describe in this question?
Awarded Aug 16 at 23:16
Schedule Optimization With Priority and Weighted Costs
Awarded Aug 15 at 0:34
To what extent is an x86 machine equivalent to a Turing Machine?
Awarded Aug 14 at 18:49
how two phase commit ensure serializability
Awarded Aug 14 at 5:57
Big O notation, code time complexity
Awarded Aug 13 at 3:42
Why don't passwords prove P != NP?
Awarded Aug 12 at 13:12
Resetting Vector clocks in distributed systems
Awarded Aug 11 at 19:32
Why is English not a regular language?
Awarded Aug 9 at 19:37
How to express a type that represents an associative array whose keys determine the type of the value?
Awarded Aug 9 at 6:02
Books for the Mathematical Theory of AI/ML
Awarded Aug 8 at 17:57
Why are mathematical proofs so hard?
Awarded Aug 7 at 19:51
Lambda Calculus Conversion
Awarded Aug 7 at 13:48
Why are mathematical proofs so hard?
Awarded Aug 7 at 9:41
Why are mathematical proofs so hard?
Awarded Aug 6 at 18:16
Why are mathematical proofs so hard?
Awarded Aug 6 at 16:27
(post deleted or otherwise unavailable)
Awarded Aug 6 at 15:48
Why are mathematical proofs so hard?
Awarded Aug 6 at 15:12
Check for common element in two arrays using FFT
Awarded Aug 6 at 12:47
What would be the complexity for this relation?
Awarded Aug 6 at 11:56
Definition of liveness property in model checking
Awarded Aug 5 at 23:50
Do any two spanning trees of a simple graph always have some common edges?
Awarded Aug 5 at 13:40
What is it called when f(g(x)) = x?
Awarded Aug 3 at 15:32
What is it called when f(g(x)) = x?
Awarded Aug 1 at 11:41
aⁿbⁿcⁿdⁿ using 2-stack PDA
Awarded Jul 30 at 12:40
1
2 3 4 5
…
85