Asklemmy

43939 readers

561 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
!lemmy411@lemmy.ca: a community for finding communities

~Icon~ ~by~ ~@Double_A@discuss.tchncs.de~

founded 5 years ago

MODERATORS

229

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

submitted 6 months ago by TehBamski@lemmy.world to c/asklemmy@lemmy.ml

107 comments fedilink hide all child comments

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

[–] Nomecks@lemmy.ca 10 points 6 months ago* (last edited 6 months ago)

What if the sudoku is 1 milllion lines by 1 million lines? How about a trillion by a trillion? The answer is still easy to check, but it takes exponentially longer to solve the board as the board gets larger. That's the jist of the problem: Is there a universal solution to a problem like this that can solve any size sudoku before the heat death of the universe?