User LowerBounds - MathOverflow

LowerBounds

Member for 14 years, 2 months

Network profile

Stats

643

reputation

39k

reached

0

answers

21

questions

Loading…

Communities

MathOverflow

643

Badges

View all badges

This user doesn’t have any gold badges yet.

8

silver badges

Notable Question

× 5

Mar 19
Yearling

× 3

Nov 14, 2019

22

bronze badges

Citizen Patrol

Mar 2, 2011
Curious

Mar 20, 2015
Critic

Mar 2, 2011

Top tags

computational-complexity

0

Score

16

Posts

76

Posts %

algorithms

0

Score

2

Posts

10

Posts %

soft-question

0

Score

1

Posts

5

Posts %

prime-numbers

0

Score

1

Posts

5

Posts %

linear-algebra

0

Score

1

Posts

5

Posts %

mathematical-philosophy

0

Score

1

Posts

5

Posts %

Top posts

View all questions and answers

19

Lower Bounds in Theoretical Computer Science

Jul 11, 2010

12

NP not equal to SPACE(n)

Feb 22, 2011

7

Why is "P = NP implies EXP has circuit of $2^n/n^" interesting? [Soft, Philosophical]

Mar 11, 2011

6

Convex optimization over vector space of varying dimension

Aug 2, 2010

5

EXPTime algorithms

Jul 14, 2010

5

Oracle, Relativization, and P vs NP, [Philosophical]

Mar 9, 2011

4

Palinderome in single tape TM in O(n^2)

Mar 7, 2011

4

Growth of Functions

Mar 8, 2011

3

P = NP -> EXP has circuit size O(2^n/n)

Mar 8, 2011

3

Class Separation, Oracles, Relativization

Mar 12, 2011