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 1139 times.
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
How to solve linear equation with binary tree
Awarded Dec 21, 2022 at 23:40
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
Recursive Algorithm to compute Square numbers
Awarded Oct 27, 2022 at 21:01
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
Computer Algebra: Algorithms for solving equations symbolically
Awarded Sep 23, 2022 at 18:48
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
Nandgame--I am not sure I understand the Data Flip-Flop specifications
Awarded Aug 24, 2022 at 2:21
There is a problem-name and/or algorithm for calculating functions which are constant on different intervals?
Awarded Aug 16, 2022 at 13:06
What happens to the running time if we reduce the size of input?
Awarded Aug 13, 2022 at 5:28
What is ridge in hill climbing algorithm?
Awarded Aug 6, 2022 at 12:36
Reduce Subset-Sum to Sat
Awarded Aug 3, 2022 at 12:07
How long a graph random walk takes to hit every vertex?
Awarded Jul 26, 2022 at 19:21
Question about Markov Chains
Awarded Jul 23, 2022 at 18:08
Is regex with lookaround still regular?
Awarded Jul 15, 2022 at 19:26
Factor a number in the longest possible product of distinct numbers
Awarded Jul 13, 2022 at 9:21
What does "Temporal extent" mean?
Awarded Jul 2, 2022 at 2:32
Why does the formula floor((i-1)/2) find the parent node in a binary heap?
Awarded Jun 26, 2022 at 20:52
Calculate the size of Logical and Physical Address
Awarded Jun 26, 2022 at 11:41
Since physical memory is the RAM where is logical memory stored on the computer?
Awarded Jun 11, 2022 at 17:17
Given a permutation of n integers, how fast can a corresponding Standard Young's Tableau be created?
Awarded Jun 11, 2022 at 4:50
Reduction of Hamiltonian cycle to Hamiltonian cycle & clique
Awarded Jun 7, 2022 at 15:26
What does deep binding mean for static scope?
Awarded May 30, 2022 at 17:31
Origin of tFAW (Four Activation Window) in DRAM timing constraint
Awarded May 26, 2022 at 17:05
Uses of irreducible control flow
Awarded May 26, 2022 at 11:05
LRU vs FIFO page replacement
Awarded May 24, 2022 at 14:19
Formal definition of the Dynamic Array - what is the Dynamic Array
Awarded May 12, 2022 at 21:07
Understanding N process Peterson's algorithm
Awarded May 11, 2022 at 8:01
Making a simplest possible CFG to recognize the language L = {a^i b^j c^k | i + j ≥ 2k}
Awarded May 8, 2022 at 16:11
How does a single-node system get Availability in CAP theorem?
Awarded Apr 28, 2022 at 7:11
Leftist Heap doesn't support DecreaseKey operation?
Awarded Apr 21, 2022 at 13:02
Optimizing a sum of matrix chains
Awarded Apr 18, 2022 at 23:17
FM-index and pattern search with wildcards
Awarded Apr 14, 2022 at 12:33
Halting problem. Decider “recognising itself” in the input?
Awarded Apr 9, 2022 at 23:35
ETM Undecidability
Awarded Apr 9, 2022 at 3:20
Proving $E_{DFA}$ is decidable by running $A_{DFA}$ several times
Awarded Apr 7, 2022 at 12:56
Why do we use $\Gamma$ to denote a TM's tape alphabet?
Awarded Mar 16, 2022 at 9:15
single algorithm to work on both directed and undirected graph to detect cycles?
Awarded Mar 7, 2022 at 9:57
1
2 3 4 5
…
19

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.