Theoretical Computer Science
Denis
  • Member for 9 years, 9 months
  • Last seen this week
Profile Activity
Stats
7,501
reputation
207k
reached
88
answers
17
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
25
silver badges
48
bronze badges
Top tags
View all tags
169
Score
29
Posts
28
Posts %
133
Score
24
Posts
23
Posts %
82
Score
16
Posts
15
Posts %
71
Score
25
Posts
24
Posts %
48
Score
9
Posts
9
Posts %
47
Score
16
Posts
15
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
44
Real computers have only a finite number of states, so what is the relevance of Turing machines to real computers?
Apr 19 '16
36
Problems with big open complexity gaps
Feb 26 '15
32
What is the smallest Turing machine where it is unknown if it halts or not?
Feb 11 '14
31
Consequences of NP=PSPACE
Feb 13 '14
29
Most important new papers in computational complexity
Jun 24 '19
28
Nontrivial membership in NP
Feb 17 '14
23
EXPSPACE-complete problems
Oct 22 '14
17
Intermediate problems between PSPACE and EXPTIME
Jun 9 '17
14
Büchi automata with acceptance strategy
May 9 '12
14
What notable automaton models have polynomially-decidable containment?
Jun 17 '14
Top network posts
View all network posts
110
Interview riddle
41
Are there any examples of non-computable real numbers?
34
What is a limit point
25
Probabilities in a riddle involving axiom of choice
25
rescue operation - where is your partner?

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.