Stack Exchange
sign up | log in | chat | meta | about | faq

Computer Science beta
  • Questions
  • Tags
  • Tour
  • Users
  • Ask Question

Marcos Villagra

less info
meta site favicon meta user | stack exchange network profile network profile
226 reputation
12
bio website
location
age
visits member for 1 year, 2 months
seen May 1 at 1:56
stats profile views 10

226 reputation
 bio website visits member for 1 year, 2 months
12 badges
 location seen May 1 at 1:56
summary answers questions tags badges favorites bounties reputation activity

2 Answers

votes activity newest
9
 Is there any concrete relation between Gödel's incompleteness theorem, the halting problem and universal Turing machines?
2
 Natural candidates for the hierarchy inside NPI

226 Reputation

+105 Is there any concrete relation between Gödel's incompleteness theorem, the halting problem and universal Turing machines?
+20 Natural candidates for the hierarchy inside NPI

0 Questions

votes activity newest
This user has not asked any questions

4 Tags

9
computability
2
complexity-theory
9
logic
2
np-hard

9 Accounts

Theoretical Computer Science Stack Exchange Theoretical Computer Science 2,173 rep 1134
TeX - LaTeX Stack Exchange TeX - LaTeX 253 rep 27
Area 51 Area 51 239 rep 7
Computer Science Stack Exchange Computer Science 226 rep 12
Mathematics Stack Exchange Mathematics 193 rep 7
stack exchange network profile view more

3 Badges

recent class name
 Yearling  Supporter
 Teacher

0 Active bounties

active offered earned
This user has no active bounties

7 Votes Cast

all time   by type  
7 up 6 question
0 down 1 answer
user feed
about faq badges blog chat data legal privacy policy jobs advertising info mobile contact us feedback
Technology Life / Arts Culture / Recreation Science Other
  1. Stack Overflow
  2. Server Fault
  3. Super User
  4. Web Applications
  5. Ask Ubuntu
  6. Webmasters
  7. Game Development
  8. TeX - LaTeX
  1. Programmers
  2. Unix & Linux
  3. Ask Different (Apple)
  4. WordPress Answers
  5. Geographic Information Systems
  6. Electrical Engineering
  7. Android Enthusiasts
  8. IT Security
  1. Database Administrators
  2. Drupal Answers
  3. SharePoint
  4. User Experience
  5. Mathematica
  6. more (14)
  1. Photography
  2. Science Fiction & Fantasy
  3. Seasoned Advice (cooking)
  4. Home Improvement
  5. more (13)
  1. English Language & Usage
  2. Skeptics
  3. Mi Yodeya (Judaism)
  4. Travel
  5. Arqade (gaming)
  6. Bicycles
  7. Role-playing Games
  8. more (22)
  1. Mathematics
  2. Cross Validated (stats)
  3. Theoretical Computer Science
  4. Physics
  5. more (7)
  1. Stack Apps
  2. Meta Stack Overflow
  3. Area 51
  4. Stack Overflow Careers
site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required
rev 2013.5.17.690