computer science – Kettinki

2022-09-28 @ 16.41.14 ∈ In English

Better than JPEG? Researcher discovers that Stable Diffusion can compress images

Last week, Swiss software engineer Matthias Bühlmann discovered that the popular image synthesis model Stable Diffusion could compress existing bitmapped images with fewer visual artifacts than JPEG or WebP at high compression ratios, though there are significant caveats.

2022-04-07 @ 11.51.33 ∈ In English

Researchers Identify ‘Master Problem’ Underlying All Cryptography | Quanta Magazine

The existence of true one-way functions, they proved, depends on one of the oldest and most central problems in another area of computer science called complexity theory, or computational complexity. This problem, known as Kolmogorov complexity, concerns how hard it is to tell the difference between random strings of numbers and strings that contain some information.

2022-01-17 @ 11.08.07 ∈ In English

(PDF from 2013)

The Night Watch by James Mickens

All of these people will play a role in my ultimate success as a dystopian warlord philosopher. However, the most important person in my gang will be a systems programmer.

2021-08-07 @ 21.46.24 ∈ In English

(From 2010!)

Falsehoods Programmers Believe About Names | Kalzumeus Software

I have never seen a computer system which handles names properly and doubt one exists, anywhere.

So, as a public service, I’m going to list assumptions your systems probably make about names. All of these assumptions are wrong. Try to make less of them next time you write a system which touches names.

2020-07-06 @ 14.36.00 ∈ In English

(Just a good basic overview.)

Security 101: Encryption, Hashing, and Encoding - System Overlord

Encryption, Hashing, and Encoding are commonly confused topics by those new to the information security field. I see these confused even by experienced software engineers, by developers, and by new hackers. It’s really important to understand the differences – not just for semantics, but because the actual uses of them are vastly different.

2019-04-18 @ 16.27.55 ∈ In English

Should Computers Run the World? - with Hannah Fry

Algorithms are increasingly used to make decisions in healthcare, transport, finance and security. How can they best be used and what happens when things go wrong?

2018-12-22 @ 20.24.48 ∈ In English

An Amoeba-Based Computer Calculated Approximate Solutions to a Very Hard Math Problem

These single-celled organisms have a strange computing capacity that allows them to generate approximate solutions to a computationally complex problem known as the “traveling salesman problem.”