News for hackers. Stuff that matters.
Re:AlphaFold: a solution to a 50-year-old grand challenge in... by foxtr0t on Monday November 30, 2020 @11:38AM (#25255636)
That actually isn't totally true. Approximate methods, in the formal sense, require a guarantee that they perform within X of the optimal solution. Not all NP-hard problems have polynomial approximations and the methods shown here are likely not approximations because they very likely provide no guarantees on performance. They provide zero guarantees.
Re:AlphaFold: a solution to a 50-year-old grand challenge in... by ichbinwiederda on Monday November 30, 2020 @11:50AM (#25255809)
Yes thank you for elaborating. I agree with you on both counts.