Unconventional Models of Computation

Lecture at The University of Auckland, 2004

Assignments

• On Solving NP-complete Problems with Unconventional Models of Computation (pdf)
• On the Practical Use of Bead Sort
• A Simulation of a Liquid-Based Natural Algorithm for Finding the Average of n Integers Using a Cellular Automaton
• I think there is a world market for maybe five quantum computers (pdf)
• Computation Beyond the Turing Limit (pdf)

Final Project

• Rainbow Sort