Computer Science

Editor

 Editor
First edit.
Awarded 11947 times.
Programming question on lockdown (https://i.stack.imgur.com/2goVh.jpg) [closed]
Awarded 2 hours ago
What are some real world applications of graphs?
Awarded 3 hours ago
MST - adding an edge to graph
Awarded 13 hours ago
Many-one reductions between the set of true sentences and a particular arithmetical set
Awarded 16 hours ago
How does Tarjan's pseudocode work (explained to someone familiar with C or Java)?
Awarded 20 hours ago
Distributed vs parallel computing
Awarded 22 hours ago
dining philosophers problem with deadlock
Awarded yesterday
Is there an algorithm to determine which face of an n-dimensional hypercube is closest to a given point in $O(n\log(n))$?
Awarded yesterday
Wall Climbing Dynamic program
Awarded yesterday
Grammar with a long derivation generates an infinite language
Awarded yesterday
Converting Polynomials into Binary form
Awarded yesterday
Logarithmic space verifier with unbounded witness
Awarded yesterday
Can 3-coloring be reduced to 3-clique?
Awarded yesterday
Same notation/terminology for union of sets and concatenation (Kleene star)?
Awarded 2 days ago
Algorithm design: find any path in an undirected acyclic graph which has a total sum of the nodes as a specific value
Awarded 2 days ago
Are any two complexity classes equipped with an oracle to solve the halting problem equivalent?
Awarded 2 days ago
Why double error correction and quadruple error detection cannot occur at the same time?
Awarded 2 days ago
Efficient way to concatenate strings to find specific split up values
Awarded 2 days ago
Hard Drive Seek Time using FIFO, SSF, SCAN
Awarded 2 days ago
Organizing a “speedback”
Awarded 2 days ago
Finding weight/value of each person on a team
Awarded May 22 at 3:11
How to mathematically determine row, column, and sub-square of cell in nxn array where n is a perfect square?
Awarded May 21 at 23:10
How do I prove that $3x^3 +2x + 1 $ is $\omega(x \cdot \log x) $
Awarded May 21 at 20:25
Proving a certain primitive recursive function exists
Awarded May 21 at 20:17
Worst simultaneous blowup when converting to CNF and DNF
Awarded May 21 at 19:37
(post deleted or otherwise unavailable)
Awarded May 21 at 18:08
Process synchronization problem
Awarded May 21 at 17:10
Z-Specification = Routes
Awarded May 21 at 16:07
Cache effective access time calculation
Awarded May 21 at 15:19
Find the shortest path that goes through an even number of red edges
Awarded May 21 at 10:26
Counting a walk $i \rightarrow k \rightarrow l \rightarrow i \rightarrow k \rightarrow j \rightarrow l \rightarrow j$ in a graph
Awarded May 20 at 12:08
Decidability of Turing machines that never move their heads past any input string
Awarded May 20 at 4:26
How to prove this language is context free?
Awarded May 19 at 19:40
Algorithm for optimal rule-based arrangements?
Awarded May 19 at 12:12
Solving a multivariate equation for asymptotic complexity
Awarded May 19 at 6:35
Optimally find one of the total orderings for a poset based on some metadata about the elements
Awarded May 19 at 5:20
Turning a regular expression into a DFA
Awarded May 18 at 15:04
(post deleted or otherwise unavailable)
Awarded May 18 at 11:42
What is the appropriate term for the “string splitting” problem?
Awarded May 18 at 0:22
(post deleted or otherwise unavailable)
Awarded May 17 at 21:12
How can I improve my algorithm for finding optimally balanced P-way partitioning of array
Awarded May 17 at 17:42
Meaning of “short English phrases” [closed]
Awarded May 17 at 12:26
Kolmogorov complexity of a product of two numbers
Awarded May 17 at 12:18
Minimize edges of a directed unweighted graph
Awarded May 17 at 9:19
Difference between forward/backward slicing and reaching definition - def/use - use/def chains
Awarded May 17 at 7:28
Need help with c [closed]
Awarded May 17 at 3:19
Amortized analysis for disjoint sets' find-set(x) function (from CLRS)
Awarded May 16 at 15:42
Best case for sorting algorithm
Awarded May 16 at 10:30
Powells Method for 2 Variables?
Awarded May 15 at 22:15
(post deleted or otherwise unavailable)
Awarded May 15 at 17:49
Two-way finite automaton: How does the automaton remember the state
Awarded May 15 at 14:36
Is determining if a Turing Machine stops for at least one entry decidable?
Awarded May 15 at 12:52
Intersection of two particular languages
Awarded May 15 at 11:35
All total functions form a PRC class
Awarded May 15 at 11:30
(post deleted or otherwise unavailable)
Awarded May 15 at 8:18
Algorithm to identify rearrangements between two sequences of unique values
Awarded May 14 at 23:01
Why is $NP \subseteq P \implies NP^A \subseteq P^A$ false?
Awarded May 14 at 12:51
Indexed family of all unary partial computable functions
Awarded May 14 at 12:20
Question about proof of Lemma 2.41 - Sipser book
Awarded May 14 at 10:56
(post deleted or otherwise unavailable)
Awarded May 14 at 7:55
1
2 3 4 5
…
200