Asklemmy

45807 readers

1663 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]

227

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

submitted 10 months ago by TehBamski to c/[email protected]

108 comments fedilink hide all child comments

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

[–] [email protected] 2 points 10 months ago* (last edited 10 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 10 months ago* (last edited 10 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 10 months ago* (last edited 10 months ago)

Reading comprehension is hard my bad.

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