Theoretical Computer Science
Profile Activity
Meta user
11,726
reputation
100k
reached
11
answers
262
questions
1
14
64

1..

Communities (1)

Top network posts

We respect a laser-like focus on one topic.

1
gold badge
14
silver badges
64
bronze badges
View all badges

Top tags (157)

Score 17
Posts 48
Posts % 18
Score 16
Posts 30
Score 7
Posts 126
Score 6
Posts 20
Score 2
Posts 52
Score 1
Posts 20
View all tags →

Top posts (273)

All Questions Answers
Votes Newest
36 Integer multiplication when one integer is fixed Oct 28 '10
21 Easy problems with hard counting versions Oct 19 '16
20 Identifying Reducible/Irreducible polynomials over $Z[x]$ Jun 28 '13
16 New algorithm for Discrete log and its implications for Quantum computing Jun 24 '13
16 Barriers to show $P=NP$ May 25 '18
15 Approximation in subexponental time Nov 3 '13
14 Is there a quantum NC algorithm for computing GCD? Mar 7 '13
14 What would signify hierarchy collapse to first level? Apr 25 '15
12 List of number theoretic or algebraic problems in various complexity classes Apr 24 '15
12 Sensitivity-Block sensitivity conjecture - Implications Dec 5 '14
View all questions and answers →

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.