Theoretical Computer Science
Marcos Villagra
  • Member for 11 years, 5 months
  • Last seen more than 6 years ago
Profile Activity
Stats
3,260
reputation
401k
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.
25
silver badges
43
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
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
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
122
LaTeX Editors/IDEs
37
Is there any concrete relation between Gödel's incompleteness theorem, the halting problem and universal Turing machines?
10
How to organize a Joint Collaboration Plan and Fees
7
Cite a reference with the initials of the authors
7
Complete problems for randomized complexity classes

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.