Theoretical Computer Science
Denis's user avatar
Denis's user avatar
Denis's user avatar
Denis
  • Member for 11 years, 8 months
  • Last seen this week
Profile Activity
Stats
8,598
reputation
232k
reached
96
answers
21
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
28
silver badges
53
bronze badges
Top tags
View all tags
203
Score
32
Posts
27
Posts %
164
Score
28
Posts
24
Posts %
103
Score
28
Posts
24
Posts %
96
Score
19
Posts
16
Posts %
59
Score
12
Posts
10
Posts %
49
Score
11
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
45
Real computers have only a finite number of states, so what is the relevance of Turing machines to real computers?
Apr 19, 2016
question
37
Problems with big open complexity gaps
Feb 26, 2015
answer
34
What is the smallest Turing machine where it is unknown if it halts or not?
Feb 11, 2014
question
31
Consequences of NP=PSPACE
Feb 13, 2014
question
29
Nontrivial membership in NP
Feb 17, 2014
answer
29
Most important new papers in computational complexity
Jun 24, 2019
question
23
EXPSPACE-complete problems
Oct 22, 2014
answer
18
Theoretical Computer Science vs other Sciences?
Mar 14
question
17
Intermediate problems between PSPACE and EXPTIME
Jun 9, 2017
answer
15
Parameterized complexity of inclusion of regular languages
Feb 23, 2018
Top network posts
View all network posts
109
Interview riddle
45
What is a limit point
43
Are there any examples of non-computable real numbers?
38
Probabilities in a riddle involving axiom of choice
25
Essays and thoughts on mathematics

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.