Computer Science
orlp
Meta user
Network profile
Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

191 Answers

Newest Activity Votes
2
Example divide and conquer algorithm with recurrence T(n) = T(n/2) + O(n)
Jun 23 '18 at 17:52
2
Algorithm to place apples in boxes
May 26 '18 at 3:00
2
Union of fixed and floating point types
Apr 6 '18 at 23:52
2
What is the complexity of calling a trivial hash function $n$ times?
Feb 7 '18 at 17:02
2
Number of ways to make $n$ cents
Feb 7 '18 at 13:01
2
Asymptotic vs real-world complexity
Jul 25 '17 at 17:26
2
Complexity to generate every combination of every size for a given sequence
Jul 21 '17 at 6:23
2
Fastest search algorithm in a sorted list with certain error rate-limiting constraints
Jul 3 '17 at 13:00
2
Creating a Grammar that is equivalent to “RegEx A, RegEx B, or BOTH”
Jun 1 '17 at 3:19
2
Combine the following IP Addresses into a single block
May 13 '17 at 12:11
2
Optimizing for maximum intervals given a distance bound
May 2 '17 at 21:24
2
Grammar generating odd number of 1s
May 2 '17 at 13:26
2
How many permutations for generating a specific binary search tree?
May 2 '17 at 13:08
2
Does a context switch happen when a process has terminated?
Apr 16 '17 at 23:36
2
Integer linear programming formulation of formula in DNF
Apr 11 '17 at 21:46
2
Substring in a infinite sequence of numbers
Oct 4 '16 at 11:47
2
Does checking for correctness belong predominantly to “semantic analysis”?
Dec 30 '15 at 18:09
2
Is this grammar LALR(1)
Dec 26 '15 at 20:33
2
Number of solutions to linear system of equations over GF(2)
Dec 8 '15 at 14:13
2
Implementing a Boolean function with NOR gates
Sep 19 '15 at 14:13
2
Average case lower bound for sorting
Apr 11 '15 at 16:40
1
Minimum no. of coin flips (switch) needed so that all coins face the same side (Heads or Tails)
Feb 8 at 10:38
1
How can I apply Rice's theorem?
Jan 17 at 17:39
1
Grammar is LL(1) or not?
Dec 6 '19 at 0:21
1
Hash function to return only positive number from integer
Nov 12 '19 at 10:02
1
Storing $K$ numbers with ordering
Oct 12 '19 at 10:33
1
Is finding a minimal set of seed variables for a complete deduction of a system of equations NP-complete?
Aug 25 '19 at 16:20
1
Analysis of an approximation claim
Jul 11 '19 at 7:44
1
Dubins TSP crossing trajectory theorem
Jul 8 '19 at 12:19
1
Encoding a “not-k-out-of-n” constraint for SAT solvers
Jul 7 '19 at 6:23
1 2 3 4 5 … 7