Skip to main content
Computer Science

Excavator

 Excavator
Edit first post that was inactive for 6 months.
Awarded 616 times.
Data structure for range-value-sum
Awarded Sep 7 at 7:19
Disadvantages to use simple step functions for activation in neural networks?
Awarded Sep 7 at 7:19
What is von Neumann bottleneck?
Awarded Sep 7 at 7:19
Are there programs that can 'translate' source code between any two languages?
Awarded Sep 4 at 5:11
How to decompose a unit cube into tetrahedra?
Awarded Aug 16 at 4:34
Who conceived the concept of Discrete Event Simulation, and when?
Awarded Aug 7 at 5:21
Do you have to do reduction both ways to prove a problem is NPC?
Awarded Jul 24 at 4:51
What exactly are functions in programming?
Awarded Jul 18 at 4:13
Resources to learn NLP
Awarded Jul 9 at 4:15
Determine if a turing machine halts in less than n step
Awarded Jul 9 at 4:15
Prove NP-completeness of deciding satisfiability of monotone boolean formula
Awarded Jul 9 at 4:15
What is the difference between "strict schedule" and "cascadeless schedule"?
Awarded Jun 12 at 6:25
Detecting and correcting collisions in (Zobrist) hashing to avoid errors in transposition table
Awarded May 1 at 5:11
Why is EXPTIME in EXPSPACE?
Awarded Apr 21 at 4:40
How does this swap instruction achieves mutual exclusion, progress and bounded waiting if it does?
Awarded Apr 21 at 4:40
How can we minimize the total distance of cross pairs in an array
Awarded Apr 21 at 4:40
How to convert finite automata to regular expressions?
Awarded Apr 21 at 4:40
Prove/disprove that if $L_1, L_2\in \mathrm{RE}$ then $L_1-\ L_2, L_1 - \overline{L_2}\in \mathrm{RE}$
Awarded Apr 21 at 4:40
To prove 4-SAT CNF is NP-complete [closed]
Awarded Apr 17 at 4:21
Prove correctness of in-order tree traversal subroutine
Awarded Apr 17 at 4:21
minimizing the summed cardinality of set unions
Awarded Apr 16 at 22:41
How to calculate the dimension of a convex polyhedron?
Awarded Mar 23 at 4:30
Show that { xy ∣ |x| = |y|, x ≠ y } is context-free
Awarded Mar 19 at 4:47
Proving that any CF language over a 1 letter alphabet is regular
Awarded Mar 4 at 6:03
Does the circuit value problem require only log space in alternating Turing machines
Awarded Feb 24 at 4:26
Whats the point of caching if the minimum single clock cycle time is the prorogation delay of the slowest component (fetching from DRAM)?
Awarded Feb 22 at 4:17
Breadth-first forest
Awarded Feb 22 at 4:17
Is finding arbitrary-but-fixed length cycles in a graph NP-Hard?
Awarded Feb 22 at 4:17
For $T(n) = 16T(n/4) + n^2\lg^3n$ prove: $T(n) = \Theta(n^2\lg^3n)$
Awarded Feb 21 at 12:27
Do Karnaugh maps yield the simplest solution possible?
Awarded Feb 17 at 6:01
Why does case 3 regularity condition of master theorem always hold when f(n)=$n^k$ and f(n)=$\Omega(n^{\log_b a+\epsilon})$
Awarded Jan 10 at 5:05
Algorithm for display nodes of a particular node based on in-degree and out-degree
Awarded Jan 10 at 5:05
A string that contains aabb, does this work?
Awarded Jan 6 at 5:56
What's the difference between subtyping and inheritance?
Awarded Dec 15, 2023 at 4:26
Why does space(n) <= time(n) imply that TIME(f(n)) is a subset of SPACE(f(n))?
Awarded Dec 8, 2023 at 6:27
How is Memory Segmentation done in 8086?
Awarded Dec 8, 2023 at 6:27
Does PETSc really give speedup?
Awarded Dec 1, 2023 at 4:41
Proof that median of an array is the number that minimizes the sum of manhattan distance to all points
Awarded Dec 1, 2023 at 4:41
Data Structure for Set Intersection?
Awarded Dec 1, 2023 at 4:41
Show that any monotone Boolean function is computable by a circuit containing only AND and OR gates
Awarded Nov 28, 2023 at 16:23
What would be the practical consequences of ZPP=exptime
Awarded Nov 5, 2023 at 4:16
Maximum sub-matrix sum
Awarded Oct 25, 2023 at 4:08
BIT: What is the intuition behind a binary indexed tree and how was it thought about?
Awarded Oct 25, 2023 at 4:08
Complexity class of Matrix Inversion
Awarded Oct 25, 2023 at 4:08
Are there any algorithms that decide if a PDA (pushdown automaton) accepts a sentence?
Awarded Oct 5, 2023 at 4:58
The meaning of discount factor on reinforcement learning
Awarded Sep 7, 2023 at 4:35
Are all irregular languages infinite?
Awarded Sep 3, 2023 at 4:11
Confused about Turing Recognizability
Awarded Sep 1, 2023 at 5:35
Calculate shortest cycle that contains node $s$
Awarded Aug 26, 2023 at 5:45
Having trouble calculating the asymptotic running time of MAX-HEAPIFY
Awarded Aug 12, 2023 at 6:31
Why doesn't the Needleman-Wunsch algorithm find solutions that begin with a gap?
Awarded Aug 10, 2023 at 19:05
Algorithm to find diameter of a tree using BFS/DFS. Why does it work?
Awarded Aug 4, 2023 at 6:03
Do all computers use parity checking? When does it happen?
Awarded Jul 27, 2023 at 5:09
Why do Karnaugh maps work?
Awarded Jul 27, 2023 at 5:09
Initial temperature in simulated annealing algorithm
Awarded Jul 27, 2023 at 5:09
Algorithm Asymptotic Analysis
Awarded Jul 27, 2023 at 5:09
Finding the runtime out of a recursion formula when using divide-and-conquer
Awarded Jul 27, 2023 at 5:09
Single queue instruction issuing in computer architecture
Awarded Jul 27, 2023 at 5:09
Interval Scheduling Problem with more than One Resource
Awarded Jul 27, 2023 at 5:09
Double Hashing with Strings as key
Awarded Jul 19, 2023 at 4:46
1
2 3 4 5
…
11