Skip to main content
Theoretical Computer Science
Denis's user avatar
Denis's user avatar
Denis's user avatar
Denis
  • Member for 12 years, 3 months
  • Last seen this week
Profile Activity
Stats
8,903
reputation
244k
reached
101
answers
22
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
30
silver badges
56
bronze badges
Top tags
View all tags
214
Score
34
Posts
28
Posts %
175
Score
30
Posts
24
Posts %
112
Score
22
Posts
18
Posts %
107
Score
29
Posts
24
Posts %
59
Score
12
Posts
10
Posts %
55
Score
20
Posts
16
Posts %
Top posts
View all questions and answers
45
Real computers have only a finite number of states, so what is the relevance of Turing machines to real computers?
Apr 19, 2016
37
Problems with big open complexity gaps
Feb 26, 2015
34
What is the smallest Turing machine where it is unknown if it halts or not?
Feb 11, 2014
31
Consequences of NP=PSPACE
Feb 13, 2014
29
Nontrivial membership in NP
Feb 17, 2014
29
Most important new papers in computational complexity
Jun 24, 2019
23
EXPSPACE-complete problems
Oct 22, 2014
18
Theoretical Computer Science vs other Sciences?
Mar 14, 2023
17
Parameterized complexity of inclusion of regular languages
Feb 23, 2018
17
Intermediate problems between PSPACE and EXPTIME
Jun 9, 2017
Top network posts
View all network posts
109
Interview riddle
47
What is a limit point
46
Are there any examples of non-computable real numbers?
38
Probabilities in a riddle involving axiom of choice
26
Linear span of the empty set