Category Archives: Uncategorized

Self-replicator caught on video

In a previous article, an announcement was made of a complex self-replicating machine (known as the 0E0P metacell) in a simple 2-state cellular automaton. In the interim between then and now, Thomas Cabaret has prepared a most illuminating video* explaining … Continue reading

Posted in Uncategorized | 10 Comments

(W^2 + X^2) / (W^2 + X^2 + Y^2 + Z^2)

The Box-Müller transform is a method of transforming pairs of independent uniform distributions to pairs of independent standard Gaussians. Specifically, if U and V are independent uniform [0, 1], then define the following: ρ = sqrt(–2 log(U)) θ = 2π V … Continue reading

Posted in Uncategorized | Leave a comment

Complexity of integer multiplication almost solved

Whilst not quite as close as the proofs of the ternary Goldbach conjecture and bounded gaps between primes, there has been a quick succession of two important and somewhat complementary breakthroughs on the computational complexity of integer multiplication: Afshani, Freksen, … Continue reading

Posted in Uncategorized | Leave a comment

Fully self-directed replication

A new form of artificial life has been born — and there are no doubts that it directs its own self-replication: So, what exactly is happening? At 0:06, the organism begins to sequentially construct four identical copies of itself. At … Continue reading

Posted in Uncategorized | 16 Comments

6-colourings of subsets of the plane

There has been further recent activity on the Chromatic Number of the Plane problem, with an eleventh research thread being spawned. Philip Gibbs has been able to 6-colour a large disc (with diameter slightly greater than 4), and Aubrey de … Continue reading

Posted in Uncategorized | 2 Comments

Atiyah’s problem

At the Heidelberg Laureate Forum three years ago, I took lots of selfies with Fields medallists, Abel prizewinners and Turing laureates. This included having a dinner in a castle with Leonard Adleman, pioneer of asymmetric cryptography: …and Endre Szemeredi of … Continue reading

Posted in Uncategorized | 9 Comments

Sorting networks

Important note: whenever log is mentioned in this particular post, it is referring to the ceiling of the base-2 (binary) logarithm. (Elsewhere on cp4space, when there isn’t this disclaimer, it refers to the base-e (natural) logarithm.) For reasons that shall soon become … Continue reading

Posted in Uncategorized | 2 Comments