This is an overview of “modern” (post-WW2) cryptography covering some properties and cryptographic primitives. Definitions and proofs omitted.

Advertisements

# Sliding window min/max

Problem: Given an array of numbers, find the min/max of a fixed-size sliding window over each index in the array Continue reading

# Next greater element

Problem: Given an array of numbers, for each element find its next greater element. Continue reading

# What happens if you try to power a Raspberry Pi 3 with a <=1A charger

Answer: It appears to function normally, but performance suffers drastically for any compute-intensive operations such as resizing images. Continue reading

# Error on page 288 of Logic in Computer Science 2nd Edition

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

Regression to the mean is not some magical force that forces everyone to become mediocre over time. Continue reading

# Fun proofs part 1

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