Theoretical Computer Science
matt hastings's user avatar
matt hastings's user avatar
matt hastings's user avatar
matt hastings
  • Member for 13 years
  • Last seen more than 12 years ago
Profile Activity
Stats
969
reputation
12k
reached
3
answers
5
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
15
bronze badges
Top tags
View all tags
18
Score
2
Posts
25
Posts %
10
Score
1
Posts
12
Posts %
8
Score
7
Posts
88
Posts %
8
Score
1
Posts
12
Posts %
8
Score
1
Posts
12
Posts %
8
Score
1
Posts
12
Posts %
Top posts
All Questions Answers
Score Newest
question
26
What's the "smallest" complexity class for which a superlinear circuit bound is known?
Dec 5, 2010
answer
17
NEXP-complete problems
Nov 24, 2010
question
15
Are there known to exist functions with the following direct-sum property?
Nov 17, 2010
question
12
Explicit polynomials in 1 variable with superlogarithmic circuit complexity lower bounds?
Nov 29, 2010
answer
10
The complexity of Area-lawed Hamiltonians
Nov 17, 2010
question
9
Separation of classes with different amounts of advice?
Nov 19, 2010
answer
8
Quantum PCP and hardness of simulating of Hamiltonians
Nov 18, 2010
question
6
Distributions over circuits and N-to-N vs N-to-1 circuits
Dec 16, 2010
Top network posts
View all network posts
7
Mathematical "urban legends"

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.