Theoretical Computer Science
Mark S's user avatar
Mark S's user avatar
Mark S's user avatar
Mark S
  • Member for 5 years, 9 months
  • Last seen this week
Profile Activity
Stats
947
reputation
8k
reached
10
answers
13
questions
Communities
View all
About
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.
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
20
bronze badges
Top tags
View all tags
13
Score
8
Posts
35
Posts %
8
Score
3
Posts
13
Posts %
4
Score
6
Posts
26
Posts %
4
Score
2
Posts
9
Posts %
3
Score
4
Posts
17
Posts %
0
Score
4
Posts
17
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
13
Does Babai's quasipolynomial time $\mathsf{GI}$ algorithm actually generate the isomorphism?
Dec 24, 2017
question
9
What does a private coin $\mathsf{IP}$ protocol for Hilbert's Nullstellensatz look like?
Aug 31, 2017
answer
8
Knot Recognition as a Proof of Work
Sep 27, 2017
question
7
What is the complexity of estimating the number of paths between two vertices of a large graph?
Jul 27, 2020
question
4
If a root||nonce Proof-of-Work certificate is prime, can it be used in any other interesting proofs?
Mar 21, 2018
question
4
(Where) in the polynomial hierarchy is determining the mixing time of an implicitly defined graph?
Apr 24
answer
3
What is the reason to believe that quantum heuristic algroithms can solve NP-Complete problems?
7 hours ago
question
3
On "The Power of the Prover" in Arora and Barak
Apr 25, 2018
question
3
Reference Request: soundness in a ZKP achieved by walking along a doubly-stochastic Markov chain?
Mar 3, 2018
question
3
In quantum money schemes, how is the list of serial numbers provided?
Dec 27, 2019
Top network posts
View all network posts
120
What are some noteworthy "mic-drop" moments in math?
49
Pseudonyms of famous mathematicians
46
Have the tides ever turned twice on any open problem?
44
What recent discoveries have amateur mathematicians made?
32
Can we three-color a tiling of the plane with Smith, Meyers, Kaplan, and Goodman-Strauss's einstein?

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.