Computer Science

Help Center > Badges > Editor

 Editor
First edit.
Awarded 10651 times.
What is the space complexity of the following procedure?
Awarded 3 hours ago
Intuition Behind Moore's Law
Awarded 7 hours ago
How to prove any polynomial of degree $k$ is in $\Theta(n^k)$?
Awarded 19 hours ago
Difference between substitution, morphism, and homomorphism
Awarded yesterday
Merge Sort Confusion - Initial Phase Missing?
Awarded yesterday
Complement of avoidable pattern
Awarded yesterday
How to implement minimization of maximum regret?
Awarded yesterday
Concatenative programming language based on the stack as a non-trivial virtual machine
Awarded 2 days ago
Verifying connectivity of a graph in O(n^2)
Awarded 2 days ago
Conditions for string substitution commutativity
Awarded 2 days ago
Can many threads run in a parallel in many-to-one model?
Awarded Aug 15 at 2:50
Problem in downvote system
Awarded Aug 15 at 1:30
Why is it not always possible to compute the centroid of feature vectors?
Awarded Aug 14 at 21:00
(post deleted or otherwise unavailable)
Awarded Aug 14 at 13:40
Quota sampling participants
Awarded Aug 14 at 10:25
Data structure & algorithms for super-interval queries on intervals with small integer ends
Awarded Aug 14 at 10:10
Student Course Allocation Problem with Many Constraints [on hold]
Awarded Aug 14 at 7:55
Find variance within one pass
Awarded Aug 13 at 19:25
Is the reduction for HAMPATH to HAMCYCLE and UHAMPATH to UHAMCYCLE the same?
Awarded Aug 12 at 21:35
Difference between computation in proposition proof and definitional computation?
Awarded Aug 12 at 20:30
Can you determinize an NFA in PSPACE?
Awarded Aug 12 at 13:30
What is the class of automata with stack and unlimited amount of memory, addressable only by immediates?
Awarded Aug 12 at 11:55
Efficiently calculate values based on subsets of a list
Awarded Aug 12 at 1:55
How to initialize the first h in an RNN?
Awarded Aug 10 at 13:20
Undecidable languages
Awarded Aug 10 at 0:50
Variants of the 3-SUM problem
Awarded Aug 9 at 23:05
Constructing a directed graph for O(1) queries
Awarded Aug 9 at 19:20
Does a decision variable that's just an upper bound on other decision variables make an integer program harder to solve?
Awarded Aug 9 at 9:40
In what sense if any does java have multiple dispatch?
Awarded Aug 9 at 9:30
Proving whether an input sequence is in a given RE language
Awarded Aug 9 at 7:45
What is rightmost sentential forms?
Awarded Aug 9 at 7:25
Does an Abstract Data Type need to be defined using Set Theory? [closed]
Awarded Aug 9 at 5:20
Does the Bellman-Ford algorithm find all the negative cycles?
Awarded Aug 8 at 23:50
Advantages and Disadvantages of chess board representations on modern computers (2019)? [closed]
Awarded Aug 8 at 14:00
Algorithm and Time Complexity for k-Sum problems
Awarded Aug 7 at 19:40
How to select M max Sum from N stack
Awarded Aug 7 at 16:30
(post deleted or otherwise unavailable)
Awarded Aug 7 at 15:35
What does $|V|=O(|E|)$ mean?
Awarded Aug 7 at 13:10
(post deleted or otherwise unavailable)
Awarded Aug 7 at 1:45
Analyzing time complexity of solution in tutorial
Awarded Aug 6 at 20:30
Is this variation of set-cover NP-hard to approximate?
Awarded Aug 6 at 13:25
(post deleted or otherwise unavailable)
Awarded Aug 6 at 1:50
Review of fast 2D strip packing algorithms?
Awarded Aug 6 at 1:10
Matching of two weighted graphs allowing one-to-many mapping
Awarded Aug 5 at 13:05
Does “aimed application” mean something specific? [closed]
Awarded Aug 5 at 11:00
Complement of languages and coNP
Awarded Aug 5 at 10:55
Determining equivalence classes of $\{w \in \{0,1\}^*\mid$ the $k$-bit of $w$ from the right is 1$\}$
Awarded Aug 3 at 19:20
Variations of the halting problem
Awarded Aug 3 at 3:15
Checking whether the win-loss standings of a league are possible
Awarded Aug 3 at 1:15
Pumping lemma for L = {a^i b^j c^k: i < j < k}
Awarded Aug 2 at 15:10
(post deleted or otherwise unavailable)
Awarded Aug 2 at 14:35
Existence of bipartite perfect matching
Awarded Aug 2 at 12:30
The relationship between matrix inversion, the HHL algorithm, and the unlikely scenario that $BQP = PSPACE$
Awarded Aug 2 at 5:30
Diff list with unique elements - Algorithm review
Awarded Aug 1 at 22:40
Generating a set of divergence-free basis
Awarded Aug 1 at 21:35
Range of each building in array
Awarded Aug 1 at 11:35
Which order is “lexicographic order”?
Awarded Aug 1 at 10:00
row type polymorphism vs TypeScript
Awarded Aug 1 at 8:30
Expressing unsigned comparison through signed comparison of 2's complement
Awarded Jul 31 at 17:30
Regular Expression: Writing an expression with at least two characters in length? [closed]
Awarded Jul 30 at 13:00
1 2 3 4 5 … 178