Skip to main content
Computer Science

Organizer

 Organizer
First retag.
Awarded 402 times.
What is the physical address for a given logical address?
Awarded Apr 22 at 19:51
Graham's Greedy Algorithm is optimal for (2m) machines
Awarded Apr 22 at 19:51
Efficient deletion from Fenwick tree
Awarded Feb 11 at 22:14
What Are The Pre-processing Steps for CNN Text Classification?
Awarded Jan 1 at 23:52
How do I prove that this is not regular L = $\{ a^i b^j c^k \mid k = i \times j \text{ and } 0 < i < 10 < j \}$
Awarded Jan 1 at 23:52
Does $\log(\log n)$ grow asymptotically slower than $\frac{\log n}{\log(\log n)}$?
Awarded Dec 10, 2024 at 8:33
Efficient count of upper-right region population
Awarded Nov 7, 2024 at 13:07
can we decide during compile time whether something on heap becomes unreachable in Java?
Awarded Oct 6, 2024 at 21:50
Show that the SAT Problem for CNF formulas with at most two occurences of each variable can be solved in polynomial time
Awarded Aug 27, 2024 at 7:25
Question about tidy trees (Union-Find)
Awarded Aug 10, 2024 at 15:33
(post deleted or otherwise unavailable)
Awarded Jun 20, 2024 at 7:13
(post deleted or otherwise unavailable)
Awarded May 26, 2024 at 22:42
The Hydra Game algorithm
Awarded Apr 20, 2024 at 23:42
To prove 4-SAT CNF is NP-complete [closed]
Awarded Apr 16, 2024 at 22:12
Proving a statement involving asymptotic notation
Awarded Apr 16, 2024 at 22:12
How to use Jflex to generate a lexer properly?
Awarded Apr 6, 2024 at 17:25
Prove that in a complete binary tree with $L$ levels, the total number of nodes $N \leq 2^{(L+1)} - 1$
Awarded Mar 31, 2024 at 23:57
Compute matrix inversion / multiplication using a black box
Awarded Mar 17, 2024 at 9:16
If an edge e doesn't belong to any mst, then what can we say about e?
Awarded Mar 9, 2024 at 17:45
Number of stops during trip - Dynamic programming algorithm
Awarded Jan 4, 2024 at 17:16
Schoolclass Optimization Algorithm for finding Stable Matching
Awarded Aug 16, 2023 at 16:46
Finding the runtime out of a recursion formula when using divide-and-conquer
Awarded Jul 26, 2023 at 18:51
Tail call optimization via translating to CPS
Awarded Jul 26, 2023 at 18:51
What extension of a finite-state machine is modeled by aliasing inputs?
Awarded Mar 6, 2023 at 16:20
Why is Independent Set "at least" and Vertex Cover "at most" k
Awarded Jan 29, 2023 at 3:26
My attempt at the "This statement is false" paradox
Awarded Jan 6, 2023 at 14:25
(post deleted or otherwise unavailable)
Awarded Dec 16, 2022 at 21:47
To where is the mouse sending signals of a computer?
Awarded Dec 10, 2022 at 10:49
Factor a number in the longest possible product of distinct numbers
Awarded Nov 13, 2022 at 23:04
Difference between page table and inverted page table
Awarded Oct 2, 2022 at 18:31
Alternatives to phi nodes in static single assignment
Awarded May 23, 2022 at 19:11
Decidability of a context free Grammar
Awarded May 9, 2022 at 17:08
Turing Machine for the Language $L=\{(a^n)b(a^n)b(a^n) | n\geq0\}$
Awarded Apr 21, 2022 at 22:46
Halting problem. Decider “recognising itself” in the input?
Awarded Apr 13, 2022 at 11:40
What are efficient approaches to implement unit propagation in DPLL-based SAT solvers?
Awarded Apr 11, 2022 at 14:57
Efficient data structure for insertion, deletion and smallest-not-in-range query on an array of integers
Awarded Apr 9, 2022 at 21:10
"partial sorting" algorithms (aka "partitioning")
Awarded Apr 6, 2022 at 12:58
(post deleted or otherwise unavailable)
Awarded Mar 26, 2022 at 21:04
SAT and #SAT in Quantum
Awarded Mar 16, 2022 at 15:57
(post deleted or otherwise unavailable)
Awarded Jan 31, 2022 at 5:41
(post deleted or otherwise unavailable)
Awarded Jan 31, 2022 at 4:06
(post deleted or otherwise unavailable)
Awarded Nov 15, 2021 at 20:42
Matrix Chain Multiplication Greedy Approach
Awarded Oct 20, 2021 at 6:48
Had Conway's Game of Life or any C-A been demonstrated to generate non-repeating pattern?
Awarded Sep 8, 2021 at 9:01
Delayed "let" in SICP
Awarded Jun 13, 2021 at 1:58
(post deleted or otherwise unavailable)
Awarded May 16, 2021 at 17:02
$L^{\prime}=\{x \# y \mid x y \in L, y x \notin L\}$ where $L$ is regular
Awarded Apr 21, 2021 at 20:11
Decidable? If a Turing Machine M, on input w, will M ever move its read/write head to the left?
Awarded Apr 8, 2021 at 20:21
PCA applicability
Awarded Mar 17, 2021 at 17:42
(post deleted or otherwise unavailable)
Awarded Mar 3, 2021 at 8:50
High dimensional Pareto dominance query data structure
Awarded Feb 2, 2021 at 2:52
How can a computer deal with real numbers
Awarded Jan 30, 2021 at 16:00
RSA Encryption for specitic messages x with x = ap mod pq for ap-bq=1
Awarded Jan 22, 2021 at 23:02
Given an undirected graph, find an orientation such that every vertex has out-degree at least 3
Awarded Jan 9, 2021 at 19:12
How to implement conditional probability distribution on set-valued Random Variables
Awarded Jan 6, 2021 at 0:03
Is there any polytime reduction from feedback vertex set to vertex cover?
Awarded Jan 1, 2021 at 13:55
How can I do a subtraction on unary numbers terminated in X on turing machine?
Awarded Dec 15, 2020 at 9:11
How to calculate the output frequency of this counter?
Awarded Nov 19, 2020 at 19:25
Is there a simple argument why graph isomorphism is not NP-complete?
Awarded Nov 15, 2020 at 14:27
Changing from Kernel mode to User mode (and vice versa)
Awarded Nov 5, 2020 at 0:48
1
2 3 4 5
…
7