Computer Science
Complexity
  • Member for 4 years, 9 months
  • Last seen more than 3 years ago
Profile Activity
Stats
1,127
reputation
25k
reached
0
answers
33
questions
Communities
About

I am a theorist

Badges
View all badges
This user doesn’t have any gold badges yet.
8
silver badges
22
bronze badges
Top tags
View all tags
0
Score
20
Posts
61
Posts %
0
Score
12
Posts
36
Posts %
0
Score
5
Posts
15
Posts %
0
Score
3
Posts
9
Posts %
0
Score
2
Posts
6
Posts %
0
Score
2
Posts
6
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
20
How to prove that matrix multiplication of two 2x2 matrices can't be done in less than 7 multiplications?
Nov 29 '17
17
Find a polynomial in two or three queries
Oct 13 '17
8
What is structural complexity theory?
Sep 21 '17
6
How to prove that matrix inversion is at least as hard as matrix multiplication?
Nov 2 '17
5
What is static complexity?
Dec 27 '17
4
How to compute all primes between upto $n$ in time $O(n)$ time?
Feb 1 '18
4
What is Geometric complexity theory (GCT)?
Nov 29 '17
4
How to store $n$ numbers with space $O(n)$ bits and access time $O(1)$?
Sep 6 '17
3
Is it possible to solve 3SUM in $O(n^2)$ time?
Dec 20 '17
3
Why there is a probability in the completeness part?
Nov 11 '17

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.