davidbau.com Does Computer Science Still Exist?

"But my NetHack experience suggests something different. The skills that matter at scale are somehow still about programming, but they are not coding skills. They are: deciding what to build. Figuring out what to test and how to know if the tests are honest. Building tools that make invisible things visible. Managing coordination across agents. Knowing when a metric is a figleaf. Recognizing where the real complexity lives in a system, and routing attention there instead of everywhere else.

T..."

https://davidbau.com/archives/2026/03/20/does_computer_science_still_exist.html

#ai #career #codegen #compsci #llms
davidbau.com Does Computer Science Still Exist?

Impagliazzo's Five Worlds
https://www.youtube.com/watch?v=9Rs9_cIEbWY

"A Personal View of Average-Case Complexity" by R. Impagliazzo (1995)

Algorithmica: P = NP, Hard problems are easy to solve. Optimization is effortless.

Heuristica: NP is hard in the worst case, but easy on average.We can't prove problems are easy, but they usually are in practice.

Pessiland: Hard-on-average problems exist, but one-way functions do not.We can't solve problems, but we also can't do cryptography. The worst case.

Minicrypt: One-way functions exist. Private-key cryptography (AES, SHA) is possible, but public-key is not.

Cryptomania: Public-key cryptography is possible. Oblivious transfer and secure multi-party computation exist.

#cryptography #compsci #complexity #algorithms

Not all the SDSU CompSci classes were completely valueless, I will admit, and at least being in that degree program allowed me to meet sci-fi writer (now departed) Vernor Vinge, who signed my copy of A Fire upon the Deep (which I eventually lost somewhere between moves). I took elective classes in #artificial_intelligence and learned some Common Lisp. But most of what I remember of the #compsci curriculum at SDSU in the 1990s was rather faddish, and I expect that's typical of most such curricula. I wasn't getting a well-structured and rigorous academic discipline; I was getting a collection of vocational exercises, learning how to use #programming tools that happened to be popular at the time. So I ended up doing a lot of C++ homework, and in my last term (when I hurriedly took a bunch of CS classes I'd been putting off because I was putting far more effort into my Classics curriculum) I had to do #Java homework, for a required "object-oriented programming" class.

Ah, #OOP. The very acronym suggests a blunder.

Binary Fuse Filters: Fast and Smaller Than Xor Filters (2022) via @RunxiYu https://lobste.rs/s/evllsj #pdf #compsci
https://dl.acm.org/doi/pdf/10.1145/3510449?download=true
Binary Fuse Filters: Fast and Smaller Than Xor Filters (2022)

1 comment

Lobsters

@angelastella

I'm not as zealous as some who are putting stops on their updates.
I'll switch to forks as they become available.
I'm going to ride out this garbage the same way I rode out NFTs, CryptoScams, and various #CompSci helltrends. :/

Lord, I hate this timeline.

Celebrating Tony Hoare's mark on computer science - Bertrand Meyer's technology+ blog

Tony Hoare at the LASER summer school, September 2007 (All photographs in this article are by the author) Had they included just one of Tony Hoare’s major achievements, many scientific careers would be considered prestigious enough. His had a long list, which I am going to try to summarize, not pretending to get anywhere close ... Read more

Bertrand Meyer's technology+ blog
Undone Computer Science

0 comments

Lobsters

yes, all longest regex matches in linear time is possible

https://fed.brid.gy/r/https://iev.ee/blog/all-longest-regex-matches-in-linear-time/

yes, all longest regex matches in linear time is possible

0 comments

Lobsters