1. Tour
  2. About Us
  3. Meta
Loading…
  1. Log in
  2. current community

    • Stack Exchange
      chat
    • Meta Stack Exchange

    your communities

    Sign up or log in to customize your list.

    more stack exchange communities

    company blog

Stack Exchange

  • All Sites
  • Top Users
  • Digests

Avi Tal

top accounts reputation activity bookmarks subscriptions
Top Questions
10 votes

Relatively low ambitious frontiers

cc.complexity-theory soft-question quantum-computing asked Oct 12 '18 at 7:37
cstheory.stackexchange.com

9 votes

Indications that strengthen the conjecture: NEXP ⊊ EXP^NP

complexity-classes oracles nexp asked Sep 6 '18 at 1:03
cstheory.stackexchange.com

6 votes

Algorithm for identifying unprovable statements

ds.algorithms computability asked Sep 30 '18 at 15:40
cstheory.stackexchange.com

5 votes

Are there languages in $DTIME(2^{t(n)})$ that are not in $NTIME(t(n))$?

complexity-classes asked May 17 '18 at 11:06
cstheory.stackexchange.com


Top Answers
20
Most important new papers in computational complexity
cstheory.stackexchange.com

9
Any fundamental papers in TCS which were found to be incorrect/wrong later?
cstheory.stackexchange.com

9
Is there any online lecture series that covers “Computational Complexity: A Modern Approach”?
cstheory.stackexchange.com

8
Implications of unprovability of $P\neq NP$
cstheory.stackexchange.com

7
Conesequences of $\forall k\in \mathbb N \space NP\not\subseteq TISP(poly(n),n^k)$
cstheory.stackexchange.com

6
Why should we believe that $NEXP \not \subset P/poly$
cstheory.stackexchange.com

5
Problems that started out with hopelessly intractable algorithms that have since been made extremely efficient
cstheory.stackexchange.com


Stack Exchange
  • About
  • Contact
  • Feedback
Company
  • Stack Overflow
  • For Teams
  • Advertise With Us
  • Hire a Developer
  • Developer Jobs
  • 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.3.5.38726