Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Computer Science
Meta user
547
reputation
4
19

Complexity

I am a theorist

0
answers
33
questions
~13k
people reached
  • Member for 2 years, 1 month
  • 107 profile views
  • Last seen May 2 '18 at 11:33

Communities (1)

Top Meta Posts
1
0

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

18 How to prove that matrix multiplication of two 2x2 matrices can't be done in less than 7 multiplications? Nov 29 '17
16 Find a polynomial in two or three queries Oct 13 '17
7 What is structural complexity theory? Sep 21 '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 Why there is a probability in the completeness part? Nov 11 '17
3 Matrix determinant computation Nov 7 '17
3 To show that any language $L \in NP$ is many one reducible to HP Sep 12 '17
View all questions and answers →

Badges (23)

Gold

—

Silver

4

Rarest

Bronze

19

Rarest

View all badges →