Asklemmy

43989 readers

685 users here now

A loosely moderated place to ask open-ended questions

Search asklemmy 🔍

If your post meets the following criteria, it's welcome here!

Open-ended question
Not offensive: at this point, we do not have the bandwidth to moderate overtly political discussions. Assume best intent and be excellent to each other.
Not regarding using or support for Lemmy: context, see the list of support communities and tools for finding communities below
Not ad nauseam inducing: please make sure it is a question that would be new to most members
An actual topic of discussion

Looking for support?

Looking for a community?

Lemmyverse: community search
sub.rehab: maps old subreddits to fediverse options, marks official as such
[email protected]: a community for finding communities

~Icon~ ~by~ ~@Double_[email protected]~

founded 5 years ago

MODERATORS

[email protected]

231

Professional Scientists of Lemmy: What is your field of study's, most complex unanswered question? (lemmy.world)

submitted 6 months ago by [email protected] to c/[email protected]

110 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[–] [email protected] 2 points 6 months ago* (last edited 6 months ago) (1 children)

Most people would probably intuitively answer "no", and most computer scientists agree, but this has still not been proven, so we actually don't know.

I disagree, I think most computer scientists believe that P != NP, at least when it comes to classical computers. If we believed that P = NP, then why would we bother with encryption?

EDIT: nvm, I misread it.

[–] [email protected] 5 points 6 months ago* (last edited 6 months ago) (1 children)

I think you've misunderstood 😅. Answering "no" to that question corresponds to P != NP (there are problems that are easy to verify but not easy to solve), while "yes" means P = NP (if a solution is easy to check, the problem must be easy to solve). So I am saying most people and most scientists believe P != NP exactly as you say.

[–] [email protected] 4 points 6 months ago* (last edited 6 months ago)

Reading comprehension is hard my bad.

Edit: wait no, it's "easy" I'm just dumb.