Same but different: "common-substring" vs "Kolmogorov complexity"

Kolmogorov Twitter

Kolmogorov Twitter Twitter is what happens when interactions, low-latency, amplification, and images (memes are pretty much precisely cartoons of complex ideas) are cheap, while nuance, deliberation, and complexity are expensive. It drives all the intelligence from the discussion, absent very deliberate effort. It's also all plaza and no warrens (https://archive.is/M3jdG). Warrens are small spaces for private and intimate discussion. Plazas are large open spaces. The interplay is a key social dynamic, online or offline. Those of a certain age may recall "riot-proof architecture" in public spaces and some college campuses, most notable for structures or spaces in which through-travel is impossible --- to get from one side of a building or area to another, you must exit and re-enter from outside. I've been re-reading Lawrence Lessig's Code and Other Laws of Cyberspace (1999), and one point he makes is that AOL's architecture (at least at the time) permitted "chat rooms", but thos...

Proving that a Russian cryptographic standard is too structured

The aim of this challenge is to find an impossibly short implementation of the following function p, in the langage of your choosing. Here is C code implementing it (see this TIO link that also pr...