Theoretical Computer Science
Profile Activity
Meta user
Network profile
732
reputation
3
17

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.
7
answers
10
questions
~6k
people reached
  • Member for 2 years, 10 months
  • 92 profile views
  • Last seen Jul 6 at 19:04

Communities (16)

Top network posts

Top tags (30)

Score 11
Posts 6
Posts % 35
Score 7
Posts 3
Score 7
Posts 1
Score 3
Posts 4
Score 3
Posts 2
Score 0
Posts 3
View all tags →

Top posts (17)

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 On “The Power of the Prover” in Arora and Barak Apr 25 '18
3 Are Turing machines still useful as model of computation? Mar 29 '19
3 In quantum money schemes, how is the list of serial numbers provided? Dec 27 '19
3 Witness verifiable quantum advantage May 24
2 An Interactive Proof of God's Number? Mar 18 '19
2 What is the computational complexity of determining the mixing time of a Cayley graph? Jan 22 '19
View all questions and answers →

Badges (20)

Gold

—

Silver

3

Rarest

Bronze

17

Rarest

View all badges →