Thread 16712381

What kind or level of math do computer algorithms usually use?

>>16712381 (OP)
Anything not covered by collegiate GE courses is only used to make video game graphics or to spy on you.

>>16712381 (OP)
90% of anything you're likely to encounter is either basic boolean logic or linear algebra. Like >>16712435 said, anything more rigorous or difficult is only gonna pop up in fields like visual effects, game design, data security, etc.

>>16712471
>>16712435
Thanks. What algorithms can be used to spy on me?

>>16712381 (OP)
computer science and discrete math
both are challenging subjects

>>16712381 (OP)
It’s not really math. Just first-order predicate logic. If that’s math, then philosophy is technically math too.

>>16712381 (OP)
If code itself was more understandable to me than these logic charts am I retarded or am I smart?
Maybe it's my ADHD zoomer brain but pseudocode is more readable/digestible than a bunch of shapes strewn everywhere.

>>16712507
philosophers try so hard to be relevant

>>16712522
Loops and control flow are a code smell

>>16712603
turns out computers don't run on pure math

>>16712522
Code has significantly higher density than flowcharts. I feel the same, but to people who can't read code, flowcharts are more digestible.

>>16712729
>but to people who can't read code
If you can't read code can you ethically be considered a human "being?"

>>16712381 (OP)
The algorithms I write for a living are not provably total in second-order arithmetic, but they are in, say, ZF.

>>16712381 (OP)
algorithms are usually analyzed in an undergrad course by reducing each step in the algorithm to some value and then discarding the constant-valued terms, the point being to single out loops and other input-dependent paths, which form a polynomial whose degree is essentially the upper bound on the time complexity otherwise known as the asymptotic complexity or the 'big oh' value of the algorithm. so the actual math involved is basically just college algebra. this is the main topic of chapter 1 of introduction to algorithms or CLRS.

>>16712507
how does predicate logic relate to computer algorithms retard