Stack Exchange Network

Stack Exchange network consists of 176 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
Loading…
  1. 0
  2. +0
    • Back to Theoretical Computer Science Stack Exchange Return to the main site
    • Tour Start here for a quick overview of the site
    • Help Center Detailed answers to any questions you might have
    • What's Meta? How Meta is different from the main site
    • About Us Learn more about Stack Overflow the company
    • Business Learn more about hiring developers or posting ads with us
  3. Log in Sign up
  4. current community

    • Theoretical Computer Science
      help chat
    • Theoretical Computer Science Meta

    your communities

    Sign up or log in to customize your list.

    more stack exchange communities

    company blog
Theoretical Computer Science
  1. Home
    1. Questions
    2. Tags
    3. Users
    4. Unanswered
Profile Activity
Main user
Network profile
4,564
reputation
10
2

Andy Drucker

Postdoc at U. Edinburgh. My research focus is computational complexity.

  • Edinburgh, UK
  • people.csail.mit.edu/andyd/…
  • Member for 10 years, 6 months
  • 15 profile views
  • Last seen Mar 29 '15 at 23:54

Communities (10)

  • Theoretical Computer Science 4.6k 4.6k 2020 silver badges3131 bronze badges
  • MathOverflow 221 221 11 silver badge44 bronze badges
  • Area 51 201 201 22 bronze badges
  • TeX - LaTeX 153 153 44 bronze badges
  • Mathematics 151 151 44 bronze badges
  • View network profile

Top network posts

  • 34 What kind of mathematical background is needed for complexity theory?
  • 28 Good codes decodable by linear-sized circuits?
  • 28 Why does randomness have stronger effect on reductions than on algorithms?
  • 26 Cryptography without assumptions -- seeking an overview
  • 23 Examples where the uniqueness of the solution makes it easier to find
  • 21 Is optimally solving the n×n×n Rubik's Cube NP-hard?
  • 20 The cozy neighborhoods of "P" and of "NP-hard"
  • View more network posts →

Keeping a low profile.

This user hasn't posted yet.

Badges (12)

Gold

—

Silver

10

Rarest

  •  Yearling
    × 10
    Aug 17

Bronze

2

Rarest

  •  Supporter
    Sep 10 '10
  •  Autobiographer
    Sep 24 '14
View all badges →
Theoretical Computer Science Meta
  • Help
  • Chat
  • Contact
  • Mobile
Company
  • Stack Overflow
  • For Teams
  • Advertise With Us
  • Hire a Developer
  • Developer Jobs
  • About
  • Press
  • Legal
  • Privacy Policy
  • Terms of Service
Stack Exchange
Network
  • Technology
  • Life / Arts
  • Culture / Recreation
  • Science
  • Other
  • Stack Overflow
  • Server Fault
  • Super User
  • Web Applications
  • Ask Ubuntu
  • Webmasters
  • Game Development
  • TeX - LaTeX
  • Software Engineering
  • Unix & Linux
  • Ask Different (Apple)
  • WordPress Development
  • Geographic Information Systems
  • Electrical Engineering
  • Android Enthusiasts
  • Information Security
  • Database Administrators
  • Drupal Answers
  • SharePoint
  • User Experience
  • Mathematica
  • Salesforce
  • ExpressionEngine® Answers
  • Stack Overflow em Português
  • Blender
  • Network Engineering
  • Cryptography
  • Code Review
  • Magento
  • Software Recommendations
  • Signal Processing
  • Emacs
  • Raspberry Pi
  • Stack Overflow на русском
  • Code Golf
  • Stack Overflow en español
  • Ethereum
  • Data Science
  • Arduino
  • Bitcoin
  • Software Quality Assurance & Testing
  • Sound Design
  • Windows Phone
  • more (28)
  • Photography
  • Science Fiction & Fantasy
  • Graphic Design
  • Movies & TV
  • Music: Practice & Theory
  • Worldbuilding
  • Video Production
  • Seasoned Advice (cooking)
  • Home Improvement
  • Personal Finance & Money
  • Academia
  • Law
  • Physical Fitness
  • Gardening & Landscaping
  • Parenting
  • more (10)
  • English Language & Usage
  • Skeptics
  • Mi Yodeya (Judaism)
  • Travel
  • Christianity
  • English Language Learners
  • Japanese Language
  • Chinese Language
  • French Language
  • German Language
  • Biblical Hermeneutics
  • History
  • Spanish Language
  • Islam
  • Русский язык
  • Russian Language
  • Arqade (gaming)
  • Bicycles
  • Role-playing Games
  • Anime & Manga
  • Puzzling
  • Motor Vehicle Maintenance & Repair
  • Board & Card Games
  • Bricks
  • Homebrewing
  • Martial Arts
  • The Great Outdoors
  • Poker
  • Chess
  • Sports
  • more (16)
  • MathOverflow
  • Mathematics
  • Cross Validated (stats)
  • Theoretical Computer Science
  • Physics
  • Chemistry
  • Biology
  • Computer Science
  • Philosophy
  • Linguistics
  • Psychology & Neuroscience
  • Computational Science
  • more (10)
  • Meta Stack Exchange
  • Stack Apps
  • API
  • Data
  • Blog
  • Facebook
  • Twitter
  • LinkedIn
  • Instagram

site design / logo © 2021 Stack Exchange Inc; user contributions licensed under cc by-sa. rev 2021.2.26.38670