Computer Science Colloquium

Some thoughts on the Fondations of Scientific Computation

Steve Smale
UC Berkeley and Toyota Institute Chicago

Friday, November 3, 2006, 2006 11:30 A.M.
Room 1302 Warren Weaver Hall
251 Mercer Street
New York, NY 10012-1185

Colloquium Information:


Chee, (212) 998-3115


The Turing Machine is the classical model for the computer. In spite of its many great merits it measures complexity in a way that doesn't reflect the actual cost in much of computation. The Turing machine measures cost by the number of bit operations while in much of science the unit of cost is an arithmetic operation. An understanding of this point brings the theory of computation close to classical mathematics.

Refreshments will be served

top | contact