Daniel M. Berry

Cheriton School of Computer Science
University of Waterloo
Waterloo, ON, Canada

Abstract:

This talk describes several traditional algorithms for making Chinese and Italian noodles and classifies each according to its computational complexity. It examines machines for doing each algorithm. It cites a world speed record for making a large number of noodles using the algorithm with the maximal complexity. It dissects mysteries about the legend that Marco Polo brought the technology of making noodles to Italy from China. It determines that both Chinese and Italian ways of eating food can be applied to both Chinese and Italian noodle dishes. It compares the power of the algorithms. It considers the nature of variations of the traditional algorithms.

This talk summarizes a paper written with Luisa Mich.