Computer Science

Daily tweets about computer science and related stuff @JohnDCook.

[Computer Science @CompSciFact]

Fitting a regular expression to a list of words

https://t.co/qSesZUDVZi

[Computer Science @CompSciFact]

Minimum criteria for a language to be Turing complete https://t.co/S8Q87wyBiE

[Computer Science @CompSciFact]

Cardinal rule of floating point arithmetic: If x and y agree to n bits, then you can lose up to n bits of precision computing x-y.

[Computer Science @CompSciFact]

Floor, ceiling, bracket https://t.co/iaw945d2ap

[Computer Science @CompSciFact]

'It has long been my personal view that the separation of practical and theoretical work is artificial and injurious.' -- Christopher Strachey

[Computer Science @CompSciFact]

Algorithms to find which words can be spelled with chemical symbols.
From O(n) to O(2^n).

https://t.co/Z4p8yQiANx

[Computer Science @CompSciFact]

Alan Turing
Found alluring
Machines whose only fault
Was that they would not halt.

-- Karl David

[Computer Science @CompSciFact]

AI-generated ASCII diagrams

https://t.co/aogsLiXPZM

[Computer Science @CompSciFact]

NIST curves exonerated
Giving the backstory to the recent discovery of how the curves were seeded

https://t.co/L5VvdoQlfm

[Computer Science @CompSciFact]

'The fastest algorithm can frequently be replaced by one that is almost as fast and much easier to understand.' -- Douglas W. Jones

[Computer Science @CompSciFact]

C++ templates are Turing-complete https://t.co/srqx83DxhD

[Computer Science @CompSciFact]

Mathematics for Computer Science https://t.co/ouOaiypAAT [339 page pdf]

[Computer Science @CompSciFact]

Eight fallacies of declarative computing https://t.co/zuELPA09BS

[Anthony Bonato @Anthony_Bonato]

It's Halloween season again and as a mathematician I'm obliged to post this. I don't make the rules

[Computer Science @CompSciFact]

“Modern cryptanalysis is possible primarily because people make mistakes.” — Bruce Schneier

[Computer Science @CompSciFact]

Kerkhoffs' Principle: The security of a cryptosystem should not depend on keeping the cryptographic algorithm secret.

[Computer Science @CompSciFact]

Privacy implications of hashing database attributes https://t.co/5M9CtfNKmz

[Computer Science @CompSciFact]

Great works in programming languages, collected by Benjamin C. Pierce https://t.co/eOsBabz52H

[Computer Science @CompSciFact]

Cryptography recommendations, including post-quantum

https://t.co/DxXdhjk9CT

[Computer Science @CompSciFact]

Measuring Cryptanalytic Effort

https://t.co/wSPhWDzOdm