Computer Science
Profile Activity
Meta user
1,107
reputation
7
22

Complexity

I am a theorist

0
answers
33
questions
~22k
people reached
  • Member for 4 years
  • 127 profile views
  • Last seen May 2 '18 at 11:33

Communities (1)

Top network posts

We respect a laser-like focus on one topic.

Top tags (34)

Score 0
Posts 20
Posts % 61
Score 0
Posts 12
Score 0
Posts 5
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 2
View all tags →

Top posts (33)

All Questions Answers
Votes Newest
19 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
View all questions and answers →

Badges (29)

Gold

—

Silver

7

Rarest

Bronze

22

Rarest

View all badges →

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.