Computer Science

Revival

 Revival
Answer more than 30 days after a question was asked as first answer scoring 2 or more. This badge can be awarded multiple times.
Awarded 1160 times.
Incomplete definition of function- first order logic
Awarded yesterday
"Fuzzy" Chinese Remainder Theorem
Awarded 2 days ago
EQtm is not mapping reducible to its complement
Awarded Nov 17 at 6:19
challenge: Closing hash, linear probing, probe length 1
Awarded Nov 11 at 22:31
Hoare's Partition Scheme Stuck
Awarded Nov 9 at 17:16
Expression with fastest growth in lambda-calculus
Awarded Nov 9 at 8:42
Given a set, partition it into ordered triples
Awarded Nov 8 at 21:50
Is there any practical trick to mentally count in Gray code?
Awarded Oct 31 at 15:16
Partitioning a graph into connected pairs and triplets
Awarded Oct 27 at 9:17
How to maintain completely dynamic convex hull quickly?
Awarded Sep 25 at 10:35
Shamos-Hoey Line segment intersection runtime
Awarded Sep 25 at 10:35
State Machines as Functors
Awarded Sep 21 at 20:52
Why is KMP preprocessing O(N)?
Awarded Sep 19 at 20:37
How to provide a reduction from 3SAT to domatic number problem
Awarded Sep 12 at 22:42
Compiler that compiles to a Turing machine?
Awarded Sep 6 at 7:15
How to handle coplanarity in convex hull?
Awarded Aug 16 at 17:16
single agent vs multiple agent reinforcement learning
Awarded Aug 3 at 21:40
What makes an algorithm greedy?
Awarded Jul 4 at 13:20
Clustered index is dense or sparse?
Awarded Jul 1 at 17:11
Can you enumerate the set of all words over a finite alphabet?
Awarded Jun 29 at 15:55
A Quine–McCluskey variant for conjunctive normal form?
Awarded Jun 19 at 18:16
How Janus (Reversible Programming Language) `if`, `while`, and Update Work
Awarded Jun 18 at 4:05
A variant of coin change problem
Awarded Jun 14 at 10:40
Can an optimization algorithm be "universal"?
Awarded Jun 11 at 7:19
Context-sensitive grammar for function calls
Awarded Jun 8 at 11:06
Generalizing Matrix Chain problem: optimal summation in a tree
Awarded Jun 3 at 10:32
Prove ALL$_{\text{TM}}$ is undecidable reduction problem
Awarded May 8 at 14:45
Minimal number of comparisons - sorting $6$ elements
Awarded May 5 at 21:31
How do I solve this recurrence equation?
Awarded Apr 25 at 9:07
Is it possible to construct a C^5(U) with V^2=U and no work qubits (Nielsen & Chuang Exercise 4.28)
Awarded Apr 24 at 19:50
Construct a PDA for at least one $w_i$ $\neq$ $w_{i + 1}^r$?
Awarded Apr 15 at 0:50
Irregularity of language of words whose length is of power of 2
Awarded Apr 11 at 11:42
Interesting applications of union-find
Awarded Apr 9 at 21:07
Generalization of computability to continuous for loops?
Awarded Apr 9 at 2:01
CFG to CNF conversion steps
Awarded Mar 20 at 0:35
Does ChatGPT use specific sub-programs
Awarded Mar 16 at 17:52
How do type classes make ad-hoc polymorphism less ad hoc?
Awarded Mar 15 at 17:26
Oblivious Universal Turing Machine in O(T log(T)) time
Awarded Mar 5 at 7:20
Are there any other language classes of time complexity between the P language class and the NP language class?
Awarded Mar 3 at 18:27
Partially sorted Max Heap
Awarded Feb 28 at 15:28
Coding max as an interaction net
Awarded Feb 20 at 16:07
Benefit of Petri Net Transition as Separate Object
Awarded Feb 17 at 16:41
Difference between Quick sort, Merge sort and Heap sort
Awarded Feb 3 at 19:17
Show that a problem about permutations is NP-Complete
Awarded Feb 2 at 10:10
How many percentage of total transistors in a CPU are used in each component?
Awarded Feb 1 at 8:12
What Exactly Does the Term "Key" Mean with Regards to a Hash Table?
Awarded Jan 19 at 18:06
CRC computation speed vs polynomials features
Awarded Dec 20, 2022 at 10:56
How to delete an element from a B-tree
Awarded Dec 18, 2022 at 14:16
Minimal Steiner Tree in unweighted directed graph
Awarded Dec 18, 2022 at 7:05
Is well-founded recursion enough for practical total functional programming?
Awarded Dec 15, 2022 at 19:27
How can we get small test error reducing only train error?
Awarded Dec 2, 2022 at 6:06
What are the reasons for and against using normalized floating point?
Awarded Nov 15, 2022 at 11:41
Are all Turing machines Turing complete?
Awarded Nov 5, 2022 at 9:37
What are distinguishable terms in Bohm theorem?
Awarded Nov 3, 2022 at 19:33
Parameterized vertex cover on $r$-regular graphs
Awarded Oct 27, 2022 at 8:56
Does every thread store its context in a separate PCB?
Awarded Oct 14, 2022 at 17:05
Binary heap: prove that number of nodes of height h is not bigger than $\lceil \frac{n}{2^{h+1}} \rceil$
Awarded Oct 3, 2022 at 19:05
Practice question on the applications of flows and cuts
Awarded Sep 20, 2022 at 21:06
Difference Between Residual Neural Net and Recurrent Neural Net?
Awarded Sep 16, 2022 at 15:11
Traverse Matrix in Reverse Diagonal strips
Awarded Sep 15, 2022 at 15:20
1
2 3 4 5
…
20

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.