Theoretical Computer Science
Meta user
Network profile
657
reputation
3
15

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
9
questions
~6k
people reached
  • Member for 2 years, 4 months
  • 83 profile views
  • Last seen Jan 19 at 17:09

Communities (15)

Top network posts

Top tags (26)

Score 8
Posts 5
Posts % 33
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 (15) All Questions Answers | Votes Newest

13 Does Babai's quasipolynomial time $\mathsf{GI}$ algorithm actually generate the isomorphism? Dec 24 '17
9 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 In quantum money schemes, how is the list of serial numbers provided? Dec 27 '19
3 Are Turing machines still useful as model of computation? Mar 29 '19
2 On “The Power of the Prover” in Arora and Barak Apr 25 '18
2 Reference Request: soundness in a ZKP achieved by walking along a doubly-stochastic Markov chain? Mar 3 '18
1 What is the computational complexity of determining the mixing time of a Cayley graph? Jan 22 '19
1 Can a hash preimage be used to amplify BPP probabilities? May 27 '19
View all questions and answers →

Badges (18)

Gold

—

Silver

3

Rarest

Bronze

15

Rarest

View all badges →