Joshua J. Arulanandham

Department of Computer Science, The University of Auckland

Science Centre

38, Princes Street, Downtown

Auckland, New Zealand  

Private Bag 92019       

 joshua@cs.auckland.ac.nz, hi_josh@hotmail.com

Some men see things as they are and ask why.

Others dream things that never were and ask why not.

- George Bernard Shaw.

As an undergraduate, I invented a preliminary version of Bead-Sort, a sorting algorithm that mimics the way beads (in an abacus-like frame) fall down in sorted order. My work on similar “natural algorithms” for solving computational problems has culminated in my PhD Thesis on Natural Algorithms. Bead-Sort and related work on natural algorithms have been cited in several works by others including the popular online encyclopedias--Eric Weisstein’s MathWorld and Wikipedia , and Trott’s “The Mathematica GuideBook for Programming”.

Vita

Publications Citations      

Lectures and Presentations

Creative work        

Treasure chest

Bead-Sort animation

Bead-Sort paper

Latest Essay: Overcoming free will

I am an honorary researcher in the Department of Computer Science at the University of Auckland, New Zealand. In the not-so-recent past I lectured on some of the topics in Algorithms and Data Structures (COMPSCI 220 S2C) and also on some of the topics in Unconventional models of computation (COMPSCI 755 S1C). I have also been a teaching-assistant/marker for the following courses: Unconventional models of computation, Mathematical foundations of computer science, Algorithmics, Algorithms and data structures.