This is an overview of “modern” (post-WW2) cryptography covering some properties and cryptographic primitives. Definitions and proofs omitted.
Problem: Given an array of numbers, find the min/max of a fixed-size sliding window over each index in the array Continue reading
Problem: Given an array of numbers, for each element find its next greater element. Continue reading
Answer: It appears to function normally, but performance suffers drastically for any compute-intensive operations such as resizing images. Continue reading
On lines 8-10 of page 288 of Logic in Computer Science 2nd Edition by Michael Huth and Mark Ryan it says: Continue reading
Regression to the mean is not some magical force that forces everyone to become mediocre over time. Continue reading
The square root of 2 is irrational, i.e there are no integers a and b such that (a/b)^2 = 2. Proof: Continue reading