by WaitWaitWha on 5/12/25, 6:31 PM with 4 comments
by Jtsummers on 5/12/25, 6:47 PM
How did you know it was the right data structure? Perhaps you had some courses that put you in a position to evaluate the selection...
> A biologist once asked me to solve a problem in DNA sequence matching and I came back with the claim that it was NP-complete, a class of problems that can take a very long time to solve. He didn’t care. He needed to solve it. And it turns out that most NP-complete problems are fairly easy to solve most of the time. But theoreticians are obsessed with the thin set that confound the simple algorithms, despite being rarely observed in everyday life.
Did a fresh grad write this? The idea that instances of NP-complete problems are often practically solvable is well known. They're upset because they spouted off their half-baked idea and someone, probably not them, figured out it wasn't a real limiter on the task at hand.
> Turing machines present the same problems. Dutiful CS students learn nihilistic results like Rice’s Theorem, which shows that we really can’t analyze computer algorithms at all.
That's not what Rice's theorem shows. Like the halting problem, it means a general solution can't be found for many categories of analyses we want to perform. There are still a lot of things we can determine about algorithms and code despite Rice's theorem.
> Even Apple used stock open-source tools when it created the compiler for Swift.
Stock open-source tools whose development it funded and developers it employed...
by foxyv on 5/12/25, 8:23 PM
While you do not need college to learn how to do this, college gives students the resources and time to learn these skills.
by drdude on 5/14/25, 12:24 AM
This is not to mention many (if not all) of the other headings are wrong too. Not even going to waste time reading this.
No one can deny there are things that need to be brought to a better standards in academia, but denying the usefulness and depth of these degrees based on outlier super achievers is zealous, to say the least all while claiming "arrogance" on academia.
by rvz on 5/12/25, 7:04 PM
> Author Anonymous
> Opinion