Might be way too simple, but for pure elegance, the classic algorithm for b-smooth numbers never ceases to make me feel all warm and fuzzy:

http://conway.rutgers.edu/~ccshan/wiki/blog/posts/Hamming/

--S

On Tue, May 27, 2008 at 9:48 AM, John Goerzen <jgoerzen@complete.org> wrote:
On Monday 26 May 2008 1:08:49 pm Brent Yorgey wrote:
> Hi all!
>
> In a couple weeks I will be giving a short (15-min.) talk to an audience
> of mostly mathematicians, entitled "Executable Mathematics: A Whirlwind
> Introduction to Haskell".  The idea will be to give a flavor of Haskell,
> its uniquenesses, and why it is a great language for playing around with
> mathematics, by way of some well-chosen examples.  There are definitely
> plenty of such examples out there, and I've already found quite a few that
> I might use, but I thought I would send an email to the cafe to ask
> whether anyone has any code which you think particularly exemplifies some
> aspect of why Haskell is a great language for mathematics.  I'm looking to
> include a wide range of examples, so any length (from a few to hundreds of
> lines of code) and any level (from simple number theory to things only a
> few people in the world understand) are fair game.
>
> Thanks in advance!  And yes, I will definitely make the slides available
> after the talk.  I don't know if I can promise a video, I kind of doubt
> the sessions will be videotaped.  I guess we'll see.
>
> -Brent

You might find
http://changelog.complete.org/posts/339-Why-I-Love-Haskell-In-One-Simple-Example.html
interesting.  It may not be exactly what you are looking for.  There will
likely be an extended (and refined) presentation of this in Real World
Haskell.

-- John
_______________________________________________
Haskell-Cafe mailing list
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe