Theoretical Computer Science
Marcos Villagra's user avatar
Marcos Villagra's user avatar
Marcos Villagra's user avatar
Marcos Villagra
  • Member for 12 years, 3 months
  • Last seen more than 7 years ago
Profile Activity
Stats
3,280
reputation
414k
reached
33
answers
11
questions
Communities
View all
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.

Badges
View all badges
This user doesn’t have any gold badges yet.
26
silver badges
45
bronze badges
Top tags
View all tags
49
Score
18
Posts
41
Posts %
49
Score
15
Posts
34
Posts %
37
Score
7
Posts
16
Posts %
36
Score
9
Posts
20
Posts %
23
Score
7
Posts
16
Posts %
20
Score
4
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
60
How to shoot down your proofs
May 16, 2011
question
26
Consequences of Complete problems for NP intersects coNP
Aug 16, 2010
answer
23
What Lecture Notes Should Everyone Read?
Jan 4, 2011
question
20
$\ell_p$-norm preserving Turing machines
Sep 2, 2010
answer
19
What Books Should Everyone Read?
Nov 29, 2010
answer
15
Are there any known implementations for quantum computing constructs?
Aug 16, 2010
answer
14
What papers should everyone read?
Sep 12, 2010
answer
14
References on Circuit Lower Bounds
Sep 28, 2010
answer
13
Problems Between P and NPC
Aug 17, 2010
question
13
One-shot quantum hitting times
Sep 17, 2010
Top Meta posts
4
2
9
Mobile site for TCS.SE (no colors on iPhone)
7
Cstheory meetup at SODA?
5
Is a question about decoherence in quantum walks on the line in scope?
Top network posts
View all network posts
123
LaTeX Editors/IDEs
37
Is there any concrete relation between Gödel's incompleteness theorem, the halting problem and universal Turing machines?
9
How to organize a Joint Collaboration Plan and Fees
8
Complete problems for randomized complexity classes
7
Cite a reference with the initials of the authors

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.