Ask HN: Unsolved hard problems like protein folding?

by julvoon 12/1/2020, 10:47 AMwith 9 comments

Dear HN, Learning about AlphaFold, I was wondering what other big open problems there are that people are aware of but which seem impossible to solve?

by godelmachineon 12/1/2020, 11:05 AM

List of unsolved problems in computer science

https://en.m.wikipedia.org/wiki/List_of_unsolved_problems_in...

Or in broader context

https://en.m.wikipedia.org/wiki/Lists_of_unsolved_problems

by ArtWombon 12/1/2020, 1:15 PM

Another good place to start is with other grid-scale computing problems ;)

https://boinc.berkeley.edu/projects.php

by AnimalMuppeton 12/1/2020, 4:24 PM

Antibiotic resistance.

Here's my roadmap: Solve gene sequencing (done). Solve protein folding. We just "solved" that, though for what I have in mind, we need more. We need to be able to, from a bacteria's genome, determine enough of the expressed proteins to find what that bacteria is vulnerable to.

Then, last step: Given a bacteria with a particular DNA, from the proteins, find an antibiotic that will kill it.

My vision is for doctors' offices to be able to take a sample, somewhere local be able to do the DNA sequencing, and if there's no known effective antibiotic for it, send the sequence data to a supercomputer at CDC that solves the protein folding problem, and from there derives a new antibiotic that will be effective at killing that bacteria. I'd like the whole process to take no more than hours. Even better if there's somewhere local to the patient that can take the CDC's output and synthesize some of the new antibiotic. (And, of course, the new result goes into the library of known solutions to known bacteria.)

by new23don 12/1/2020, 7:30 PM

There are some interesting challenges at https://challenges.org/take-part/#challenge-list with a prize!

by grafelicon 12/1/2020, 11:29 AM

https://en.m.wikipedia.org/wiki/List_of_unsolved_problems_in...

I find the unsolved problem of Alkaloid function very interesting.

by speedgooseon 12/1/2020, 2:41 PM

How to have a peaceful world.