Coming Soon…

This page is a place holder for things that I would like to see find their way into the blog. It is also the right place to leave comments proposing new topics, or asking for something in the pipeline to be pushed forward…

Number Theory

  • Binary exponentiation DONE!!!
  • Fast computation of large Fibonacci numbers
  • Primality testing
  • Some factorization algorithm not included in the Factorization in the Dark Ages chapter of Cohen‘s book
  • The Chinese Remainder Theorem
  • In-place matrix transposition

Digital Signal Processing

  • Cooley-Tukey’s algorithm for general factorizations DONE!!!
  • Prime factor FFT algorithm
  • At least one of the FFT algorithms for prime sizes of the input
  • A pure python MP3 decoder
  • A pure python JPEG decoder

Computational Geometry

  • Convex hull
  • Voronoi diagrams and Delaunay triangulations

Graph Theory

  • Shortest path
  • Maximum flow

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: