Skip to main content

New Algorithm Breaks Speed Limit for Solving Linear Equations | Quanta Maga

By harnessing randomness, a new algorithm achieves a fundamentally novel — and faster — way of performing one of the most basic computations in math and computer science. Grade school math students are likely familiar with teachers admonishing them not to just guess the answer to a problem.

New Algorithm Breaks Speed Limit for Solving Linear Equations | Quanta Maga

Comments

Popular posts from this blog

Ironman 2017 - Maastricht

After I had read the Wikipedia page about the Ironman triathlon, my mind went from "insane" to "let's do that before I'm 40". I started running in September 2011, gradually increasing the mileage. In the process switching from regular running shoes to Vibram barefoot shoes. As the big 4-O came closer, it was time to up the game and get serious. Here was not something I was able to accomplish by myself. Exactly two years to the date of the IM I send an email to AVtriathlon, the tri club in my hometown requesting if I could give the running training a whirl. And whirl it was, thanks, Bert, Gert, Wouter and Joop for teaching me to run and having the patience to cope with my very sub-par motor skills. After six months things got better, I could finally do all of the running drills; learned a lot about heart rate, running technique, and pacing. Training for the swim started the same month as the running training. Twice a week, at 6 am, on Mondays and Fridays....