Nostr0m t1_isbt2ks wrote
Reply to comment by mcilrain in DeepMind breaks 50-year math record using AI; new record falls a week later by Melodic-Work7436
You can save multiplication operations by clever additions and subtractions. See Strassen's algorithm for an example.
mcilrain t1_isbtvx2 wrote
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
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
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
Don't tell me: your name is a portmanteau of Nick Bostrom.
Nostr0m t1_isggbvd wrote
Haha not intentionally, but that's interesting now you mentioned it.
Viewing a single comment thread. View all comments