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

2tone@lemmy.worldM to Education@lemmy.worldEnglish · 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@lemmy.world

education@lemmy.world

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: !education@lemmy.world

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.

Visibility: Public

This community can be federated to other instances and be posted/commented in by their users.

10 users / day
26 users / week
89 users / month
826 users / 6 months
1 local subscriber
137 subscribers
135 Posts
145 Comments
Modlog

mods:
2tone@lemmy.world