mcilrain t1_isbtvx2 wrote on October 14, 2022 at 7:36 PM

Reply to comment by Nostr0m in DeepMind breaks 50-year math record using AI; new record falls a week later by Melodic-Work7436

That wouldn't work in all cases though, right? Wouldn't the logic needed to determine when it's safe make it slow? Or are errors worth the increased performance?

Nostr0m t1_iscv4x4 wrote on October 15, 2022 at 12:04 AM

No, these are deterministic algorithms guaranteed to produce the right answer, so there are no errors involved. If you would like to learn more look into an intro to algorithms course, pretty interesting stuff

mcilrain t1_iscw9kh wrote on October 15, 2022 at 12:13 AM

Floating point number calculations are always slightly inaccurate to a certain degree as a performance trade-off, increasing the inaccuracy in the result in exchange for even greater efficiency is plausible.

I'd expect an algorithms course to go right over my head, I'm good with logic but terrible with numbers.

Chop1n t1_isdcwxh wrote on October 15, 2022 at 2:29 AM

Don't tell me: your name is a portmanteau of Nick Bostrom.

Nostr0m t1_isggbvd wrote on October 15, 2022 at 8:12 PM

Haha not intentionally, but that's interesting now you mentioned it.