Fred Akalin

Notes on math, tech, and everything in between

I sometimes get inspired to write about things I learn. When I do, I put it here.

December 29, 2012: Primality Testing in Polynomial Time (Ⅱ)

Implementing the AKS algorithm.
August 06, 2012: Primality Testing in Polynomial Time (Ⅰ)

A guide to understanding the AKS primality test.
July 08, 2012: An Introduction to Primality Testing

With a detailed explanation of the Fermat and Miller-Rabin primality tests.
November 27, 2011: A Pair of Counterexamples in Vector Calculus

One for Green's theorem and the other for Fubini's theorem.
October 28, 2011: Understanding Evlis Tail Recursion

Proper tail recursion's kissing cousin.
January 06, 2011: An Elementary Way to Calculate the Gaussian Integral

Expressed as exercises for a calculus class.
May 05, 2008: Parallelizing FLAC Encoding

With example code.
April 23, 2008: bfpp

Embed Brainfuck in C++.
November 28, 2007: Finding the Longest Palindromic Substring in Linear Time

With a reference Python implementation.
July 06, 2007: A Foray into Number Theory with Haskell

How to solve Pell's equation.