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

haxor@derp.fooBM to

Hacker News@derp.fooEnglish · 3 年前

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.

There is a discussion on Hacker News, but feel free to comment here as well.

You must log in or # to comment.

Chat

Hacker News@derp.foo

hackernews@derp.foo

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: !hackernews@derp.foo

Community locked: only moderators can create posts. You can still comment on posts.

This community serves to share top posts on Hacker News with the wider fediverse.

Rules

Keep it legal
Keep it civil and SFW
Keep it safe for members of marginalised groups

Visibility: Public

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

1 user / day
1 user / week
1 user / month
3 users / 6 months
61 local subscribers
3.94K subscribers
18K Posts
10.8K Comments
Modlog

mods:
haxor@derp.fooB