Theoretical Computer Science
user avatar
user avatar
user avatar
Andrew Morgan
  • Member for 6 years, 3 months
  • Last seen more than a week ago
Profile Activity
Stats
1,419
reputation
10k
reached
28
answers
2
questions
Communities
View all
About

I have an embarrassing tendency to post incomplete comments.

Badges
View all badges
This user doesn’t have any gold badges yet.
8
silver badges
13
bronze badges
Top tags
View all tags
33
Score
9
Posts
30
Posts %
31
Score
11
Posts
37
Posts %
28
Score
3
Posts
10
Posts %
24
Score
6
Posts
20
Posts %
24
Score
4
Posts
13
Posts %
16
Score
5
Posts
17
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
15
Collapses under the assumption that $NEXP\subseteq P/Poly$
Jul 20, 2016
answer
10
Evaluate boolean circuit on batch of similar inputs
Aug 11, 2016
question
10
Is this "subgroup packing" polytope integral?
Aug 10, 2017
answer
7
Is it known whether $BPP\cap NP\subseteq RP$?
Apr 27, 2016
answer
7
What is the VC Dimension of the $k-$Junta class
Aug 23, 2016
answer
7
Hardness of finding roots of a degree $2$ polynomials over $\mathbb{F}_2$
Mar 3, 2017
answer
6
Is a monotone boolean function monotone as a multilinear polynomial?
Jan 7, 2017
answer
4
Complexity of Finding Optimal Synergistic Set Packings
Aug 11, 2017
answer
4
Complexity of reachability in linear dynamical systems over finite fields
Sep 15, 2016
answer
4
Confusing running time analysis for the Divide & Conquer algorithm of Hamiltonian Path problem
Jul 19, 2016

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.