Theoretical Computer Science
Profile Activity
Meta user
Network profile
6,950
reputation
23
45

Denis

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

82
answers
16
questions
~192k
people reached
  • ENS Lyon, Lyon, France
  • perso.ens-lyon.fr/…
  • Member for 9 years, 2 months
  • 603 profile views
  • Last seen 1 hour ago

Communities (11)

Top network posts

Top tags (100)

Score 169
Posts 29
Posts % 30
Score 121
Posts 22
Score 75
Posts 15
Score 71
Posts 25
Score 41
Posts 14
Score 41
Posts 7
View all tags →

Top posts (98)

All Questions Answers
Votes Newest
45 Real computers have only a finite number of states, so what is the relevance of Turing machines to real computers? Apr 19 '16
34 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
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
View all questions and answers →

Badges (68)

Gold

—

Silver

23

Rarest

Bronze

45

Rarest

View all badges →

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.