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
Theoretical Computer Science
Meta User
Network Profile
427
reputation
2
14

Mark S

Hi, I'm just an amateur. I've been lurking for a while. I answered a question, some nice people voted up my answer and I appreciate it, so now creating an account.
6
answers
8
questions
~5k
people reached
  • Member for 1 year, 7 months
  • 69 profile views
  • Last seen yesterday

Communities (14)

Top Network Posts

Top Tags (26)

Score 8
Posts 4
Posts % 29
Score 7
Posts 3
Score 7
Posts 1
Score 7
Posts 1
Score 2
Posts 4
Score 0
Posts 3
View all tags →

Top Posts (14) All Questions Answers | Votes Newest

13 Does Babai's quasipolynomial time $\mathsf{GI}$ algorithm actually generate the isomorphism? Dec 24 '17
10 What does a private coin $\mathsf{IP}$ protocol for Hilbert's Nullstellensatz look like? Aug 31 '17
7 Knot Recognition as a Proof of Work Sep 27 '17
4 If a root||nonce Proof-of-Work certificate is prime, can it be used in any other interesting proofs? Mar 21 '18
3 On “The Power of the Prover” in Arora and Barak Apr 25 '18
3 Reference Request: soundness in a ZKP achieved by walking along a doubly-stochastic Markov chain? Mar 3 '18
3 Are Turing machines still useful as model of computation? Mar 29
3 In light of Raz and Tal's results, what can we say about whether there's a BQP problem for each level of the polynomial hierarchy? Apr 13
1 Difference Sets Jan 21 '18
1 What is the computational complexity of determining the mixing time of a Cayley graph? Jan 22
View all questions and answers →

Badges (16)

Gold

—

Silver

2

Rarest

Bronze

14

Rarest

View all badges →