Monthly Archives: January 2021

Assorted topics

Posted on January 31, 2021 by apgoucher

This is a digest of things that have happened this month, but which are individually too small to each warrant a separate cp4space post. Firstly, there have been a couple of exciting results in the field of combinatorics: The Erdős-Faber-Lovász … Continue reading →

Posted in Uncategorized | Leave a comment

Meagre sets and null sets

Posted on January 16, 2021 by apgoucher

There are two competing notions for describing a subset of the real numbers as being ‘small’: a null set is a subset of the reals with Lebesgue measure zero; a meagre set is a countable union of nowhere-dense sets. Both … Continue reading →

Posted in Uncategorized | Leave a comment

Keep your public keys private

Posted on January 13, 2021 by apgoucher

Yes, the title sounds very counterintuitive. After all, don’t digital signature schemes require the general public to know your public key so that they can verify your signatures? That is correct, but importantly they don’t need to know your public … Continue reading →

Posted in Bitcoin | Leave a comment

The neural network of the Stockfish chess engine

Posted on January 8, 2021 by apgoucher

Last time, we briefly mentioned the high-level differences between Stockfish and Leela Chess. To recap, Stockfish evaluates about 100 million positions per second using rudimentary heuristics, whereas Leela Chess evaluates 40 000 positions per second using a deep neural network … Continue reading →

Posted in Chess | 13 Comments