←
Computer Science13,430 posts
Computer Science avatar

Computer Science

@CompSciFact

Daily tweets about computer science and related stuff @JohnDCook.

◷ Joined November 2010▧ 683 Photos and videos
Computer Science avatar
Computer Science@CompSciFact·6h

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.

Computer Science avatar
Computer Science@CompSciFact·6h

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?

Computer Science avatar
Computer Science@CompSciFact·Nov 16

The term 'trie' came from 'retrieval.' Was intended to be pronounced like 'tree' but now is pronounced like 'try.'

Computer Science avatar
Computer Science@CompSciFact·Nov 16

'About 1,000 instructions is a reasonable upper limit for the complexity of problems now envisioned.' -- John von Neumann, 1946

Computer Science avatar
Computer Science@CompSciFact·Nov 15

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.)

John D. Cook avatar
⟳ Computer Science retweeted
John D. Cook@JohnDCook·Nov 14

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.

Computer Science avatar
Computer Science@CompSciFact·Nov 12

'The idea that people knew a thing or two in the '70s is strange to a lot of young programmers.' -- Donald Knuth

Computer Science avatar
Computer Science@CompSciFact·Nov 12

Numerical computing tip: If something goes wrong in theory *at* 0, expect difficulty in practice *near* 0.

Jirka Knesl avatar
⟳ Computer Science retweeted
Jirka Knesl@jiriknesl·Nov 11

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.

Post attachment