Theoretical Computer Science
Profile Activity
Meta user
Network profile
802
reputation
4
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.
8
answers
11
questions
~7k
people reached
  • Member for 3 years, 7 months
  • 104 profile views
  • Last seen yesterday

Communities (17)

Top network posts

Top tags (33)

Score 11
Posts 7
Posts % 37
Score 7
Posts 3
Score 7
Posts 1
Score 3
Posts 4
Score 3
Posts 3
Score 0
Posts 3
View all tags →

Top posts (19)

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 What is the complexity of estimating the number of paths between two vertices of a large graph? Jul 27 '20
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 '20
2 An Interactive Proof of God's Number? Mar 18 '19
View all questions and answers →

Badges (21)

Gold

—

Silver

4

Rarest

Bronze

17

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.