2022 Developer Survey is open! Take survey.
Computer Science

Editor

 Editor
First edit.
Awarded 14554 times.
How can one mathematically compute the security level of human computable schemas? [closed]
Awarded 30 mins ago
How will changing the splitting point in merge sort affect the algorithm and its time complexity
Awarded 1 hour ago
A Quine–McCluskey variant for conjunctive normal formal?
Awarded 4 hours ago
How to convert regular expression to context free grammar (b + £)(ab)*aa(ba)*(b + £)+(a + £)(ba)*bb(ab)*(a + £) [duplicate]
Awarded 17 hours ago
Are there computational complexity results for generative adversarial networks?
Awarded yesterday
Optimal myopic maze solver
Awarded yesterday
Lower bound union of a unsorted array with sorted array
Awarded yesterday
How does CPU determine Reserved Exponent cases?
Awarded 2 days ago
Envyless location using divide and conquer
Awarded 2 days ago
Set partitions into singletons or pairs
Awarded May 21 at 17:18
The average time complexity of linear search with weighted probability
Awarded May 21 at 14:19
Find $k$ shortest paths in linear time
Awarded May 20 at 10:21
How many different boolean functions exist up to permutation of its $n$ variables
Awarded May 19 at 16:31
Binary compression algorithm with decompress by index
Awarded May 19 at 13:22
How can I create a reduction from a object state to a SAT problem? [closed]
Awarded May 19 at 11:42
(post deleted or otherwise unavailable)
Awarded May 19 at 4:51
Is there a hash-map implementation optimized to favor key lookups based on frequency (if key is referenced the most then it is searched first)?
Awarded May 18 at 17:11
Find the smallest difference between two numbers in a DS in O(1) time
Awarded May 18 at 15:16
Efficient search of a large set of documents to find documents that only contain a particular set of words
Awarded May 18 at 3:31
Split Bipartite Graph
Awarded May 17 at 21:22
Find a set K of k vertices in a graph such that the distance between any vertex to the closest vertex in K is minimized
Awarded May 17 at 20:40
(post deleted or otherwise unavailable)
Awarded May 17 at 20:06
Split Bipartite Graph
Awarded May 17 at 18:50
Can you a push multiple symbols on simplified PDA stack in one transition?
Awarded May 17 at 12:41
Allocating m rooms of varying capacity to n booking requests of varying sizes
Awarded May 17 at 11:46
(post deleted or otherwise unavailable)
Awarded May 17 at 10:42
Switching between doing something and not doing it within $k$ steps in LTL
Awarded May 17 at 8:15
(post deleted or otherwise unavailable)
Awarded May 16 at 21:33
How to find parameter sets for a big-O expression to be fixed-parameter tractable?
Awarded May 16 at 21:17
Uniform convergence for a class of finite dimension
Awarded May 16 at 20:56
Find worst-time complexity for a problem on matching a simple regular expression? [duplicate]
Awarded May 16 at 17:09
Algorithm to calculate the period where cumulative days within a rolling period exceeds a threshold
Awarded May 16 at 16:35
How are epipolar lines useful in computer vision?
Awarded May 16 at 12:57
Universal register machine that recognizes the image of a partial function
Awarded May 16 at 6:42
Maximum difference between maximum and minimum frequency in a subarray
Awarded May 16 at 3:07
Bayes theorem probability doesn't make sense
Awarded May 16 at 3:07
Pushdown automaton that accepts $a^{2k} b^{3k}$, without multiple pop
Awarded May 15 at 19:07
If predicate P is partially-decidable, is ¬P decidable, partially decidable or undecidable?
Awarded May 15 at 17:10
(post deleted or otherwise unavailable)
Awarded May 15 at 15:26
Advantages of linked lists over arrays?
Awarded May 15 at 13:55
Is there an alternative for the formal language theory that could be used for flowchart diagrams?
Awarded May 15 at 12:40
Find a context-free grammar for uc^nd^nv where the number of a's and b's in uv are equal
Awarded May 15 at 10:40
Algorithm to calculate lower incomplete gamma function
Awarded May 15 at 8:56
(post deleted or otherwise unavailable)
Awarded May 14 at 16:48
(post deleted or otherwise unavailable)
Awarded May 14 at 15:56
Proof that 2-sat is P-hard?
Awarded May 14 at 14:45
When would it be optimal to use an Edge List as opposed to an Adjacency List / Matrix when representing a graph?
Awarded May 14 at 3:55
Is the problem of "DFA-TM-INCLUSION" recursively enumerable?
Awarded May 13 at 7:57
Advantages of linked lists over arrays?
Awarded May 13 at 2:33
(post deleted or otherwise unavailable)
Awarded May 11 at 20:26
Time complexity analysis for dynamic programming using memoization
Awarded May 11 at 8:55
What is the best algorithm to flip a triangle?
Awarded May 10 at 22:13
A Single Row GUI Layout Algorithm
Awarded May 10 at 6:02
(post deleted or otherwise unavailable)
Awarded May 9 at 22:11
Is Set Cover problem with subsets of size ≤2 solvable in polynomial time?
Awarded May 9 at 21:25
Shortest word not in dynamic set
Awarded May 9 at 13:25
Graph find all vertices that are part of a cycle
Awarded May 9 at 12:16
Bloom filter creating different arrays from two input sets
Awarded May 8 at 13:00
Worst case lower bound of the general number guessing problem
Awarded May 8 at 11:35
(post deleted or otherwise unavailable)
Awarded May 7 at 18:40
1
2 3 4 5
…
243

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.