Complexity Theory’s 50-Year Journey to the Limits of Knowledge

www.quantamagazine.org

Complexity Theory’s 50-Year Journey to the Limits of Knowledge

www.quantamagazine.org

@2toneM to EducationEnglish • 1 year ago

Complexity Theory’s 50-Year Journey to the Limits of Knowledge | Quanta Magazine

www.quantamagazine.org

How hard is it to prove that problems are hard to solve? Meta-complexity theorists have been asking questions like this for decades. A string of recent results has started to deliver answers.

You must log in or register to comment.

Chat

Education

[email protected]

Create a post

You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: [email protected]

Posting Guidelines for our Education Community:

Be respectful: Treat all members with kindness and respect. Engage in constructive discussions and avoid personal attacks or offensive language.
Stay on-topic: Keep the discussions focused on educational topics. Avoid posting unrelated content or spamming the community.
Provide accurate information: Share reliable and credible sources when discussing educational topics. Avoid spreading misinformation or baseless claims.
No self-promotion: Refrain from excessive self-promotion or advertising. The community is for educational discussions, not for personal gain.
Use appropriate language: Avoid using vulgar or offensive language. Keep the discussions professional and inclusive.
Report rule violations: If you come across any rule violations, report them using the designated reporting system or contact the moderators directly.

Remember, as members of this community, it is our collective responsibility to maintain a positive and informative environment for everyone. Let’s foster meaningful discussions and contribute to the growth of knowledge and learning.

1 user / day
1 user / week
160 users / month
889 users / 6 months
136 subscribers
131 Posts
148 Comments
Modlog

mods:
@2tone