Theoretical Computer Science
Meta user
Network profile
5,907
reputation
21
41

Denis

Apparently, this user prefers to keep an air of mystery about them.

69
answers
14
questions
~169k
people reached
  • ENS Lyon, Lyon, France
  • perso.ens-lyon.fr/…
  • Member for 7 years, 7 months
  • 475 profile views
  • Last seen 11 mins ago

Communities (11)

Top network posts

Top tags (83)

Score 141
Posts 25
Posts % 30
Score 108
Posts 20
Score 56
Posts 12
Score 49
Posts 21
Score 33
Posts 5
Score 24
Posts 7
View all tags →

Top posts (83) 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
32 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
30 Consequences of NP=PSPACE Feb 13 '14
28 Most important new papers in computational complexity Jun 24
27 Nontrivial membership in NP Feb 17 '14
23 EXPSPACE-complete problems Oct 22 '14
16 Intermediate problems between PSPACE and EXPTIME Jun 9 '17
14 Büchi automata with acceptance strategy May 9 '12
14 Parameterized complexity of inclusion of regular languages Feb 23 '18
View all questions and answers →

Badges (62)

Gold

—

Silver

21

Rarest

Bronze

41

Rarest

View all badges →