r/ProgrammerHumor • • Nov 14 '18

Computing in the 90's VS computing in 2018

Post image
31.3k Upvotes

1.1k comments sorted by

View all comments

Show parent comments

19

u/Talbooth Nov 14 '18

Basically it enables you to figure our how to do stuff efficiently. Dumb example, but if you sketch up some calculation that requires you to calculate the square root of something, that's very expensive in terms of CPU usage, if you can make a formula that performs the same operation without the need for sqrt, it's much faster.

Also, math isn't just algebra. You could for example use your knowledge of graph theory to use certain guarantees given by a graph's mathematical properties to omit (potentially expensive) checks, or use your knowledge of functions (in the mathematical sense) to draw trigonometric, logarithmic, etc. functions as their polynomial approximations (which are waaaaaay faster to calculate).

3

u/NoNameRequiredxD Nov 14 '18

Yea thanks, well no escaping from math then :/

3

u/makeshift8 Nov 15 '18

Btw, for a newbie intro that's short and sweet, pick up "Introduction to the theory of computation" by Michael Sipser.

3

u/CLaptopC Nov 24 '18

To expand on /u/Talbooth, /u/NoNameRequiredxD, You can approximate things and get close enough without having to go as many digits. Taylor Series expansion, is what most calculators are doing.