Personal information

Address: Kuusikonkatu 4 B 30

33820 Tampere

Finland
GSM: +358 40 7580 229
E-mail: petri@digip.org
PGP public key: Download here.

Fingerprint: 21DA 7E1F AB1B 03AE DF65 2FF2 3782 02A6 D4E3 9B36
IRC: akheron @ IRCnet, freenode

I study at Tampere University of Technology, in the Faculty of Computing and Electrical Engineering, in the Degree Programme in Information Technology. I am majoring in computer science and minoring in mathematics and communications engineering. I work as a part-time research assistant in the Department of Software Systems.

I'm interested in computer science, programming, mathematics, digital signal processing, and music. I've played the piano since 1992, and have some experience with the electric bass, too.

List of publications

This is a list of research papers in which I have participated while working at the Department of Software Systems in Tampere University of Technology.

A. Valmari, P. Lehtinen. Efficient Minimization of DFAs with Partial Transition Functions. 25th International Symposium on Theoretical Aspects of Computer Science (STACS). Bordeaux, France, February 21-23, 2008.

This paper presents the fastest known minimization algorithm for Deterministic Finite Automata. The paper is available online.

T. Elomaa, P. Lehtinen. Maintaining Optimal Multi-way Splits for Numerical Attributes in Data Streams. 12th Pacific Asia Conference on Knowledge Discovery and Data Mining (PAKDD). Osaka, Japan, May 20-23, 2008.

T. Elomaa, P. Lehtinen, M. Saarela. Obtaining Low Arity Discretizations from Online Data Streams. 17th International Symposium on Methodologies for Intelligent Systems (ISMIS). Toronto, Canada, May 20-23, 2008.

My stuff

Diceware passphrase generator: A Python program for Linux which generates diceware passphrases. (PGP signature)
Autotoolized Lua: Patches for autotoolizing the Lua programming language source code.
Excursion: A MUD client using GTK+.
dpBB: An ancient bulletin board system written in PHP.

Links

Links are sorted into categories and appear in alphabetic order.

Programming

Programming languages and programming related sites.

Common Lisp Hyperspec: Online version of the ANSI Common Lisp standard.
Lua: Powerful, light-weight and free programming language designed for extending applications.
Mureakuha: Finnish computer programming related site.
Python: A dynamic object-oriented programming language.

Software

Interesting software and utilities.

Docutils: An open-source text processing system for processing plaintext documentation into useful formats.
GTK+: Multi-platform toolkit for creating graphical user interfaces.
Mercurial: Fast, lightweight source control management system designed for efficient handling of very large distributed projects.

Pets

Sites related to westies.

Westiekerho: The official breed club for the West Highland White Terriers in Finland.

Other

Other interesting things.

The Algorithmic Beauty of Plants: A book describing L-systems as a mathematical tool for plant modeling, by P. Prusinkiewicz and A. Lindenmayer. Available in PDF format.
Diceware: A better way to create a strong, yet easy to remember passphrases for use with encryption and security programs.
Lojban: A constructed spoken language with unambiguous grammar.

Petri Lehtinen