Skip to main content
Computer Science

Teacher

 Teacher
Answer a question with score of 1 or more.
Awarded 6320 times.
Is there a difference between Heapify and Bottom-Up/Top-Down heap construction, when using array representation of binary tree?
Awarded 1 hour ago
Are all NoSQL databases semi-structured?
Awarded 22 hours ago
PAVA for partially-ordered (lattice) x-axis
Awarded yesterday
Constrained optimization with batches/chunks?
Awarded yesterday
Can one theoretically prove one version of algorithm is more efficient without running the code?
Awarded Aug 30 at 19:32
Intuition behind the Reversal Algorithm [ Rotation of Array ]
Awarded Aug 30 at 16:26
Detecting/removing thin sections of polygons
Awarded Aug 25 at 14:42
What algorithm do computers use to compute the square root of a number?
Awarded Aug 23 at 19:01
How does the Goldreich-Levin Theorem imply the existence of secure pseudorandom generators?
Awarded Aug 23 at 14:02
How to write a Y-combinator implementation in javascript that does not exceed maximum stack size
Awarded Aug 23 at 13:17
Assignment problem with no cost
Awarded Aug 22 at 23:06
Why isn't SAT in coNP?
Awarded Aug 22 at 11:02
Why do computers use binary numbers in IEEE754 fraction instead of BCD or DPD?
Awarded Aug 20 at 22:05
Sequence alignment with one to many characters
Awarded Aug 15 at 20:27
How to simplify $O(\log (n!))$?
Awarded Aug 12 at 13:54
NP-Hardness: Finding the Best Subtree for Hierarchical Matching in Elasticsearch
Awarded Aug 12 at 8:33
Solving the "Reverse" Assignment Problem with an Added Constraint?
Awarded Aug 11 at 23:55
Is Monotone Not-Exactly-1 3SAT solvable in polynomial time?
Awarded Aug 10 at 15:40
Logarithmic space reduction from PATH to 2COLOR-PATH
Awarded Aug 5 at 9:53
Can multi-threading help improve an IO-bound process perforamance?
Awarded Aug 3 at 4:46
Differences and relationships between randomized and nondeterministic algorithms?
Awarded Aug 2 at 3:25
Prove that $\Sigma_{i}\text{SAT}$ is a complete problem for $\Sigma_{i}^{p}$
Awarded Jul 30 at 21:55
How does vector space model differs from traditional B-tree indexes
Awarded Jul 30 at 7:53
Basis sets for combinator calculus
Awarded Jul 27 at 12:51
Is IEEE 754 float arithmetic associative, commutative, distributive, etc? Why?
Awarded Jul 27 at 7:41
Relationship between $\omega$ and o
Awarded Jul 26 at 5:18
Why NFA is called Non-deterministic?
Awarded Jul 24 at 19:26
Best Search Algorithim
Awarded Jul 23 at 17:07
Why do OS locks require hardware support?
Awarded Jul 22 at 7:41
How to Prepare for Informatics Olympiad and ACM-ICPC?
Awarded Jul 21 at 9:10
Most scalable distributed consensus mechanism based on message complexity?
Awarded Jul 21 at 0:15
Accelerating semidecision of halting problem
Awarded Jul 20 at 16:06
data flow analysis reaching definition analysis meaning
Awarded Jul 19 at 12:20
Decision-Version of Linear Programming not in P?
Awarded Jul 18 at 5:32
Interactive Proof for Graphs with No Non-Trivial Automorphisms
Awarded Jul 16 at 23:41
How to prove that this "priority" strategy (in ANTLR4) solves the "dangling-else" ambiguity?
Awarded Jul 16 at 13:32
Find all intervals that are contained in a query interval
Awarded Jul 12 at 21:35
Understanding how to use constants tables for linear congruential generators (LCGs) from two papers on the internet
Awarded Jul 11 at 19:42
Is stable infinity required of theories combined with model-based theory combination?
Awarded Jul 11 at 19:42
Proving that $T(n)=16T\left(\frac{n}{4}\right)+n! \in \Theta(n!)$
Awarded Jul 11 at 3:56
Arora and Barak: Exercise 0.2. (b)
Awarded Jul 9 at 20:05
Runtime of randomization algorithm to find majority element in an array?
Awarded Jul 9 at 10:50
Replacing 0x1021 polynomial with 0x8005 in this CRC-16 code
Awarded Jul 9 at 5:23
In-Place Reordering of Doubly Linked List Nodes to Ensure Memory Contiguity
Awarded Jul 5 at 14:02
Show that the the language $L = \{0^kww0^m | k,m \ge 1, w \in \{0, 1\}^*\}$ is nonregular
Awarded Jul 5 at 5:56
What does it take to support a programming language on an OS?
Awarded Jul 3 at 22:41
How to efficiently code Dynamic Time Warping algorithm with a locality constrain?
Awarded Jul 3 at 18:19
Are dictionaries and associative arrays the same thing?
Awarded Jul 3 at 17:47
Implementing regular expression matching using Brzozowski derivatives
Awarded Jul 3 at 5:17
How to write a turing machine program for any given problem?
Awarded Jul 3 at 5:05
How are epipolar lines useful in computer vision?
Awarded Jun 29 at 18:06
Random directed acyclic graph (Barak-Erdös): find "upstream" vertices
Awarded Jun 28 at 21:55
Is it possible to use a non-Turing-complete language to describe the steps to build a Turing Machine?
Awarded Jun 27 at 1:07
O-notation confusion
Awarded Jun 26 at 23:36
How Tarjan algorithm work for the 2-SAT
Awarded Jun 26 at 14:48
Why the Cook-Levin reduction is not a parsimonious reduction?
Awarded Jun 25 at 11:33
What would show a human mind is/is not reducible to a Turing machine?
Awarded Jun 23 at 12:34
Practical hard 3-sat instances
Awarded Jun 23 at 10:25
Math major looking to learn some CS
Awarded Jun 20 at 16:33
Mapping spherical coordinates onto faces of an icosahedron
Awarded Jun 18 at 18:15
1
2 3 4 5
…
106