AIC Seminar Series
Beyond the Turing Model
|Steven Weinstein||University of Waterloo|
Date: 2005-05-17 at 14:30
Location: EJ228 (Directions)
Recent years have seen a resurgence of interest in non-standard
models of computation, including physically-inspired models of analog and
quantum computers as well as mathematically-inspired models like the
Blum-Shub-Smale model of real-number computation. In this talk I will
explore whether and to what extent computers conceived along these lines
are faster than standard Turing-style computers, and whether any of them
can, as is often proposed, compute "uncomputable" functions. The
underlying issue in this discussion is the as-yet-unsettled question of
what it means, in general, to compute!
Steven Weinstein received his PhD in Philosophy from Northwestern
University in 1998, and has been a postdoctoral fellow at the University of
British Columbia and Dartmouth College, and a visiting professor at
Dartmouth and Princeton University. He is currently Assistant Professor of
Philosophy at University of Waterloo, cross-appointed to the Dept of
Physics. He is also an affiliate of the Perimeter Institute for
Theoretical Physics in Waterloo. Professor Weinstein works primarily in
the foundations of physics, and has published on conceptual problems in
quantum gravity, on foundational issues in quantum theory, and on Maxwell’s
Demon and the Second Law of Thermodynamics.
Please arrive at least 10 minutes early as you will need to sign in by
following instructions by the lobby phone at Building E. SRI is located
at 333 Ravenswood Avenue in Menlo Park. Visitors may park in the parking
lots off Fourth Street. Detailed directions to SRI, as well as maps, are
available from the Visiting AIC web page.
There are two entrances to SRI International located on Ravenswood Ave.
Please check the Builing E entrance signage.
©2015 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493