Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,703
reputation
10
21

Ludovic Patey

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

3
answers
13
questions
~18k
people reached
  • Paris, France
  • ludovicpatey.com
  • Member for 10 years, 8 months
  • 351 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
29 Are there canonical non-relativizing techniques? Oct 8 '10
12 Does diagonalization captures the essence of class separation ? May 14 '11
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 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 →

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.