Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,399
reputation
7
13

Andrew Morgan

I have an embarrassing tendency to post incomplete comments.

27
answers
2
questions
~9k
people reached

Communities (6)

Top network posts

We respect a laser-like focus on one topic.

Top tags (56)

Score 31
Posts 8
Posts % 28
Score 29
Posts 10
Score 28
Posts 3
Score 24
Posts 6
Score 24
Posts 4
Score 16
Posts 5
View all tags →

Top posts (29)

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
View all questions and answers →

Badges (20)

Gold

—

Silver

7

Rarest

Bronze

13

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.