Theoretical Computer Science
Marcos Villagra
Profile Activity
Stats
3,250
reputation
390k
reached
33
answers
11
questions
About

I'm a JSPS Postdoctoral Research Fellow at the University of Fukui. I do research on Theoretical Computer Science, in particular, structural computational complexity and quantum computing.

Communities (10)

Top Meta Posts
4
2

Top network posts

This user doesn’t have any gold badges yet.
25
silver badges
43
bronze badges
View all badges

Top tags (58)

Score 49
Posts 18
Posts % 41
Score 49
Posts 15
Score 37
Posts 7
Score 36
Posts 9
Score 23
Posts 7
Score 20
Posts 4
View all tags →

Top posts (44)

All Questions Answers
Votes Newest
60 How to shoot down your proofs May 16 '11
26 Consequences of Complete problems for NP intersects coNP Aug 16 '10
23 What Lecture Notes Should Everyone Read? Jan 4 '11
20 $\ell_p$-norm preserving Turing machines Sep 2 '10
19 What Books Should Everyone Read? Nov 29 '10
15 Are there any known implementations for quantum computing constructs? Aug 16 '10
14 What papers should everyone read? Sep 12 '10
14 References on Circuit Lower Bounds Sep 28 '10
13 Problems Between P and NPC Aug 17 '10
13 One-shot quantum hitting times Sep 17 '10
View all questions and answers →

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.