Computer Science Colloquium
Some thoughts on the Fondations of Scientific Computation
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: http://cs.nyu.edu/csweb/Calendar/colloquium/index.html
Chee Yapyap@cs.nyu.edu, (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
| contact firstname.lastname@example.org