Theoretical Computer Science
Thomas S's user avatar
Thomas S's user avatar
Thomas S's user avatar
Thomas S
  • Member for 8 years, 9 months
  • Last seen this week
Profile Activity
Stats
1,417
reputation
15k
reached
14
answers
3
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
11
silver badges
14
bronze badges
Top tags
View all tags
58
Score
6
Posts
35
Posts %
43
Score
3
Posts
18
Posts %
29
Score
2
Posts
12
Posts %
27
Score
4
Posts
24
Posts %
22
Score
2
Posts
12
Posts %
17
Score
2
Posts
12
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
19
To which complexity class does this language belong?
Mar 12, 2015
answer
18
Irreducible languages
Jul 27, 2016
answer
17
Problems with big open complexity gaps
Feb 27, 2015
question
11
Distributing a binary relation into bins such that each element is in a small number of bins
Jun 1, 2017
answer
10
$k$-clique in $k$-partite graph
Mar 4, 2015
answer
7
What is an equivalent definition of mP/poly in terms of a Turing machine?
Jun 19, 2015
answer
7
2FA state complexity of k-Clique?
Nov 22, 2015
answer
6
Pumping Lemma over 2 way Automaton
Jun 11, 2017
answer
5
Problems not known to be PSPACE-complete
Mar 10, 2015
answer
5
EXPSPACE-complete problems
Sep 2, 2016

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.