Theoretical Computer Science
Meta user
Network profile
1,683
reputation
10
21

Ludovic Patey

I'm student in computer science in the Ecole Normale Supérieure in Paris.

3
answers
13
questions
~16k
people reached
  • Paris, France
  • ludovicpatey.com
  • Member for 9 years, 3 months
  • 348 profile views
  • Last seen Feb 2 '17 at 16:33

Communities (4)

Top network posts

Top tags (18)

Score 13
Posts 15
Posts % 94
Score 11
Posts 1
Score 11
Posts 1
Score 2
Posts 4
Score 2
Posts 1
Score 0
Posts 6
View all tags →

Top posts (16) All Questions Answers | Votes Newest

30 Justification of log f in DTIME hierarchy theorem Mar 5 '11
28 Are there canonical non-relativizing techniques? Oct 8 '10
12 Reducing threshold questions to finiteness questions Dec 15 '11
11 Why doesn't P=NP imply P=AP (i.e. P=PSPACE)? Mar 10 '11
11 Does diagonalization captures the essence of class separation ? May 14 '11
11 Do many-one reductions and Turing reductions define the same class NPC Aug 27 '10
10 What are the complexities of the following SAT subsets ? Sep 21 '10
10 Is there any sparse language known to be in NPI under the $P \neq NP$ assumption ? Sep 27 '10
9 Literature around NP vs EXPTIME May 11 '11
6 $\mathsf{UPH}$, $\Pi_2^{\mathsf{P}}$ and $\mathsf{PP}$ Jun 30 '11
View all questions and answers →

Badges (31)

Gold

—

Silver

10

Rarest

Bronze

21

Rarest

View all badges →