This post originated from an RSS feed registered with Ruby Buzz by Christian Neukirchen. Original Post: Dynamic Programming in Haskell Feed Title: chris blogs: Ruby stuff Feed URL: http://chneukirchen.org/blog/category/ruby.atom Feed Description: a weblog by christian neukirchen - Ruby stuff Latest Ruby Buzz Posts Latest Ruby Buzz Posts by Christian Neukirchen Latest Posts From chris blogs: Ruby stuff

This is a blog post of a different kind, because I spent quite some time writing it, and now I want you to enjoy it properly typeset.

Abstract:

The purpose of this Literate Haskell program is to implement a function that does global sequence alignment using Needleman/Wunsch techniques.

Dynamic Programming in Haskell (PDF)

Dynamic Programming in Haskell (Literate Haskell)

The latter link is directly runnable in Haskell but also can be typeset with LaTeX and lhs2TeX, an excellent tool that can be quirky nevertheless.

Don’t let that scare you, enjoy. Haskell is a beautiful language to write in, I’ll need to blog more about it soon.

NP: Silver Jews—Sometimes a pony gets depressed