Computer Algorithms - /sci/ (#16712381) [Archived: 608 hours ago]

Prince Evropa
7/1/2025, 3:29:24 PM No.16712381
GCD_through_successive_subtractions.svg
GCD_through_successive_subtractions.svg
md5: bd7572ea1d68db3f833d9ebfd0bf2a46๐Ÿ”
What kind or level of math do computer algorithms usually use?
Replies: >>16712435 >>16712471 >>16712498 >>16712507 >>16712522 >>16712976 >>16713005
Anonymous
7/1/2025, 4:21:37 PM No.16712435
>>16712381 (OP)
Anything not covered by collegiate GE courses is only used to make video game graphics or to spy on you.
Replies: >>16712471 >>16712477
Anonymous
7/1/2025, 5:01:03 PM No.16712471
>>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.
Replies: >>16712477
Anonymous
7/1/2025, 5:09:42 PM No.16712477
>>16712471
>>16712435
Thanks. What algorithms can be used to spy on me?
Anonymous
7/1/2025, 5:22:30 PM No.16712498
>>16712381 (OP)
computer science and discrete math
both are challenging subjects
Anonymous
7/1/2025, 5:32:14 PM No.16712507
>>16712381 (OP)
Itโ€™s not really math. Just first-order predicate logic. If thatโ€™s math, then philosophy is technically math too.
Replies: >>16712526 >>16713008
Anonymous
7/1/2025, 5:42:15 PM No.16712522
>>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.
Replies: >>16712603 >>16712729
Anonymous
7/1/2025, 5:50:57 PM No.16712526
>>16712507
philosophers try so hard to be relevant
Anonymous
7/1/2025, 7:03:59 PM No.16712603
>>16712522
Loops and control flow are a code smell
Replies: >>16712622
Anonymous
7/1/2025, 7:20:41 PM No.16712622
>>16712603
turns out computers don't run on pure math
Anonymous
7/1/2025, 8:49:15 PM No.16712729
>>16712522
Code has significantly higher density than flowcharts. I feel the same, but to people who can't read code, flowcharts are more digestible.
Replies: >>16712755
Anonymous
7/1/2025, 9:06:16 PM No.16712755
>>16712729
>but to people who can't read code
If you can't read code can you ethically be considered a human "being?"
Anonymous
7/1/2025, 11:33:32 PM No.16712976
>>16712381 (OP)
The algorithms I write for a living are not provably total in second-order arithmetic, but they are in, say, ZF.
Anonymous
7/1/2025, 11:47:29 PM No.16713005
1590729546093
1590729546093
md5: 9e5e83ccbc02ac2e9abd6711fa4435ab๐Ÿ”
>>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.
Anonymous
7/1/2025, 11:51:36 PM No.16713008
>>16712507
how does predicate logic relate to computer algorithms retard