Math

12.05.2010 - Prime Crawler update is due in a few days or weeks. The math part includes a treatment of the distribution of strings of arbitrary finite length in the period (spoiler: they will tend to be equidistributed under certain conditions). The code will include a new data structure for so called sparse lines, which will allow for periods as large as the product of the first million primes.

09.10.2009 - Prime Crawler is a pseudo-random number generator I made up. Here is a description and some math [PDF] that goes with it.

As for the code (designed to be very vanilla c++, known to build in Slackware and Ubuntu), you can git it:

git clone git://buma16.bu.edu/pub/git/prime-crawler

or get this tarball [tar.bz2]

27.04.2010 - MA 123 Summer 2010 at BU

31.05.2009 - MA 113 Summer 2009 at BU

18.01.2009 - Birthday problem: In a group of people whose birth dates are distributed randomly, independently and uniformly, what is the probability of the event that at least 2 people will have the same birth date? PDF, LaTeX

23.06.2008 - MA 122 Summer 2008 at BU

23.06.2008 - Staistical Haiku written by students in MA 115 class, taught in Spring 2008 (I was a teaching assistant then).