Theoretical Computer Science
Mark's user avatar
Mark's user avatar
Mark's user avatar
Mark
  • Member for 6 years, 4 months
  • Last seen more than a week ago
Profile Activity
Stats
918
reputation
8k
reached
12
answers
10
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
10
bronze badges
Top tags
View all tags
15
Score
2
Posts
9
Posts %
14
Score
5
Posts
23
Posts %
10
Score
2
Posts
9
Posts %
9
Score
2
Posts
9
Posts %
6
Score
2
Posts
9
Posts %
1
Score
2
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
9
Complexity Theory Consequences of $\mathsf{NP} = \mathsf{QP}$
Oct 1, 2020
answer
8
When have we found better bounds for known algorithms?
Aug 13, 2019
answer
8
List of NP-Complete graph problems/ properties?
Feb 11, 2020
answer
7
Problems in NP with non-trivial certificate
Jun 22
answer
6
Why do people bring real-life Quantum Computing to the discussion of the Church-Turing thesis?
Jun 29, 2020
answer
5
What are some algorithms where space complexity tends to be the limiting factor in practice?
Aug 13, 2020
answer
4
Is there a natural problem in quasi-polynomial time, but not in polynomial time?
Sep 14, 2020
question
4
Is there a standard interpretation of this quantity?
Feb 4, 2021
question
3
Justifying the state of virtual memory as a vector space
May 2, 2017
answer
3
Analytic Number theory in TCS
Apr 1, 2020
Top network posts
View all network posts
41
Encryption that purposefully take hours to decrypt
34
How can I force slow decryption in the browser?
24
What is an interpretation of the matrix exponential?
18
What is the purpose of defining a Hilbert Space?
18
Do empirical studies have a place in contemporary mathematics research?

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.