Computer Science (@CompSciFact) header
Computer Science (@CompSciFact) profile picture

Daily tweets about computer science and related stuff @JohnDCook.

Joined November 2010
Photo by Computer Science (@CompSciFact)Photo by Computer Science (@CompSciFact)Photo by Computer Science (@CompSciFact)Photo by Computer Science (@CompSciFact)Photo by Computer Science (@CompSciFact)Photo by Computer Science (@CompSciFact)Photo by Computer Science (@CompSciFact)Photo by Computer Science (@CompSciFact)Photo by Computer Science (@CompSciFact)Photo by Computer Science (@CompSciFact)
No Silver Bullet: Essence and Accident in Software Engineering worrydream.com/refs/Brooks-N… [pdf]
15
2,695
Why is division so much more complex than other arithmetic operations? scicomp.stackexchange.com/qu…
1
4
53
5,398
Until recently there was more interest in formally verifying software than formally verifying math. Now the tables have turned. Why is that? AI has made it easier to formally verify math, but hasn't it done the same for software?
4
4
35
5,531
Before someone brings it up, yes I know about the Curry-Howard isomorphism and the idea that proofs and programs are ultimately the same thing. But in practice the kinds of proofs and programs that people care about are substantially different.
2
1,039
Why does quicksort work so well in practice? cs.stackexchange.com/questio…
1
40
7,647
The term 'trie' came from 'retrieval.' Was intended to be pronounced like 'tree' but now is pronounced like 'try.'
2
24
6,609
'About 1,000 instructions is a reasonable upper limit for the complexity of problems now envisioned.' -- John von Neumann, 1946
7
30
5,871
New post: Taxis and Hash Functions johndcook.com/blog/2026/11/1…
🤖 Made with AI
1
13
3,499
Secure hashing algorithms that have been broken are only broken with respect to collision attacks. It's still infeasible to infer the original input, or any input, to a hash like MD5 from the output. (Unless the input coes from a small enough set to attack by brute force.)
1
16
7,126
Computer Science retweeted
We can all relax now that the PHP security holes, the certificate authority spewing bad certificates, the Microsoft mail outage, and the FAA network failure have been fixed. Now we won’t have any more problems and things will go back to normal.
9
11
4
122
7,185
'The idea that people knew a thing or two in the '70s is strange to a lot of young programmers.' -- Donald Knuth
1
23
1
114
8,201
Numerical computing tip: If something goes wrong in theory *at* 0, expect difficulty in practice *near* 0.
15
5,681
Computer Science retweeted
If you remove different representations, you find out that many algorithms are either the same, or almost the same. Shortest path is semiring based computation. More here: sciencedirect.com/science/ar… I realized this when I was writing my book on OR algorighms. There are hundreds of algos I went through. Sometimes, you could find 40-50 algorithms, that are different only in one parameter, or one function in the function composition. --- I am 100% sure, there are abstract algorithms in space search + reduction, that could simplify what already exist and provide dozens of real world useful algos for thousands of various usecases.
29
86
19
1,047
139,453
'Life as we know it would be very different without the FFT.' -- Charles Van Loan
1
3
27
7,179
The early development of programming languages. Knuth and Pardo, 1976 bitsavers.org/pdf/stanford/c… [pdf]
6
1
46
6,726