Explore our questions

1 vote
0 answers
36 views

Conditional Maximization of a Binary Matrix

0 votes
0 answers
3 views

Intuition for Using Greedy Approach in Container with Most Water Problem

0 votes
1 answer
33 views

What is the value range for absolute value formulation of binary variable

1 vote
0 answers
5 views

"Small" formulas for boolean functions

0 votes
1 answer
15 views

How far can we push "counting argument" for proving lower bounds of time complexity?

0 votes
1 answer
1k views

Using the pumping lemma, show that L = {a b^n c^n | n ≥ 0} is not regular

-2 votes
1 answer
25 views

Closed form solution of T(n) = 5T(n−1) + n^2, to T(1) = 7

1 vote
2 answers
53 views

What is the proof in FLP for statement that "clique with majority of processes exist" if majority of the processes live?

-2 votes
1 answer
15 views

Parse Tree simple example

2 votes
1 answer
40 views

Measuring Cache Access Time

3 votes
2 answers
327 views

Regular expression vs rational expression

0 votes
0 answers
14 views

Prove P/poly = BPP/poly

0 votes
1 answer
59 views

Is the set of all duals same as the set of all planar graphs?

0 votes
1 answer
20 views

Are there known super-exponential problems?

Browse more Questions