Theoretical Computer Science
Profile Activity
Meta user
Network profile
3,230
reputation
22
42

Marcos Villagra

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.

33
answers
11
questions
~362k
people reached

Communities (10)

Top Meta Posts
4
2

Top network posts

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
59 How to shoot down your proofs May 16 '11
25 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 →

Badges (64)

Gold

—

Silver

22

Rarest

Bronze

42

Rarest

View all badges →