Theoretical Computer Science
Andrew Morgan
  • Member for 5 years, 8 months
  • Last seen this week
Profile Activity
Stats
1,399
reputation
10k
reached
27
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.
7
silver badges
13
bronze badges
Top tags
View all tags
31
Score
8
Posts
28
Posts %
29
Score
10
Posts
34
Posts %
28
Score
3
Posts
10
Posts %
24
Score
6
Posts
21
Posts %
24
Score
4
Posts
14
Posts %
16
Score
5
Posts
17
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
15
Collapses under the assumption that $NEXP\subseteq P/Poly$
Jul 20 '16
10
Evaluate boolean circuit on batch of similar inputs
Aug 11 '16
10
Is this "subgroup packing" polytope integral?
Aug 10 '17
7
Is it known whether $BPP\cap NP\subseteq RP$?
Apr 27 '16
7
What is the VC Dimension of the $k-$Junta class
Aug 23 '16
7
Hardness of finding roots of a degree $2$ polynomials over $\mathbb{F}_2$
Mar 3 '17
6
Is a monotone boolean function monotone as a multilinear polynomial?
Jan 7 '17
4
Complexity of Finding Optimal Synergistic Set Packings
Aug 11 '17
4
Complexity of reachability in linear dynamical systems over finite fields
Sep 15 '16
4
Confusing running time analysis for the Divide & Conquer algorithm of Hamiltonian Path problem
Jul 19 '16

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.