Final Schedule
Physics of Computation Workshop
Harvey Hotel-Addison
******************** THURSDAY: October 1, 1992 ******************
6:00pm - 10:00pm Early Registration
7:00pm - 9:00pm Hospitality Room, Harvey Hotel
******************** FRIDAY: October 2, 1992 ********************
8:00am - 9:00am Registration and Continental Breakfast
***************** SESSION 1 ******************
9:00am - 9:10am Doug Matzke
Welcome and Introduction
9:10am - 10:00am Keynote
Rolf Landauer
Information is Physical
10:00am - 10:20am Break
***************** SESSION 2 ******************
10:20am - 10:35pm Tom Toffoli
What are Nature's `Natural' Ways of Computing?
10:35am - 10:50am Joao Pedro Leao
Artificial Physics, the Soul of a New Discipline
10:50am - 11:00am Fredrick Turner
Nonlinear Time and the Human Brain
10:50am - 11:00am Tor Norretranders
position paper on complexity and Consciousness
11:10am - 11:20am Qiuen Yu
Linguitic Mechanism, Physical Mechanism, and the
Secondary Non-r.e.ness of the Physical World
11:20am - 11:30am Doug Matzke
Physics of Computational Abstraction
11:30am - 12:00am Questions/Answers and Discussion
12:00pm - 1:15pm Lunch
***************** SESSION 3 ******************
1:15pm - 1:30pm Paul Vitanyi
Theory of Theormodynamics of Computation
1:30pm - 1:40pm Jose Manuel Fernandez
Computational Entropies
1:40pm - 1:50pm Franklin Boyle
Physical Laws and Information Content
1:50pm - 2:00pm David Wolpert
Information Theory and Memory
2:00pm - 2:10pm Peter Cheeseman
Hard Problems, Phase transitions and Computability
2:10pm - 2:20pm Carlton Caves
Information and Entropy
2:20pm - 2:30pm Rudiger Schack
Information and Available work in the
Perturbed Baker's Map
2:30pm - 3:00pm Questions/Answers and Discussion
3:00pm - 3:15pm Break
***************** SESSION 4 ******************
3:15pm - 3:45pm Charles H. Bennett
Logical Depth and Other Intrinsically Plausible
Structural Properties
3:45pm - 4:00pm Tom Lynch
The Energy Content of Knowledge
4:00pm - 4:10pm Nick Lawrence
Physical Limits, and Information as a Form of Matter
4:10pm - 4:20pm Chris Fuchs
Landauer's Principle and Black Hole Entropy
4:20pm - 4:30pm Andy Rex
Maxwell's Demon
4:30pm - 4:40pm Ross E. Larsen
Entropy and Information in Computer Simulations
of an Automated Maxwell's Demon
4:40pm - 4:50pm Tom Schneider
Use of Information Theory in Molecular Biology
4:50pm - 5:00pm Soren Brunak
Computational Biosequence Analysis by Neural Networks
5:00pm - 5:30pm Questions/Answers and Discussion
6:30pm - 8:30pm Banquet
Ed Fredkin
In the beginning ....
*************** SIG SESSION 1 ****************
8:30pm - 11:30pm Special Interest Group Committee meetings
********************** SATURDAY: October 3, 1992 ********************
8:00am - 8:30am Continental Breakfast
***************** SESSION 5 ******************
8:30am - 9:00am Ed Fredkin
Finite Nature
9:00am - 9:10am John Denker
Natural versus `Universal' Probability Distributions
9:10am - 9:20am Richard Shoup
On Physics and Computation
9:20am - 9:30am Hillol Kargupta
Drift, Diffusion and Boltzman Distribution
in Simple Genetic Algorithm
9:30am - 9:40am Andy Penz
The Key Is RELEVANT Information
9:40am - 9:50am Nick Zhang
Complexity of Neural Network Learning in Real Number Model
9:50am - 10:00am Riley Jackson
Quantum Mechanical Neural Networks:
An Isoperimetric Extremization
10:00am - 10:30am Questions/Answers and Discussion
10:30am - 10:45am Break
***************** SESSION 6 ******************
10:45am - 11:00am Asher Peres
Storage and Retrieval of Quantum Information
11:00am - 11:10am Benjamin Schumacher
Quantum Coding
11:10am - 11:20am Bob Dawes
Quantum Neurodynamics
11:20am - 11:30am Vaughan Pratt
Quantum Logic, Linear Logic, and Constructivity
11:30am - 11:40am William K. Wootters
The Two Extremes of Information in Quantum Mechanics
11:40am - 11:50am Hrvoje Hrgovcic
Discrete Representations of N-dimensional Wave equations
and their Applications to Quantum Mechanics
11:50am - 12:00am Kazuhiro Igeta
Physical Meaning of Computation
12:00am - 12:20am Questions/Answers and Discussion
12:20pm - 1:35pm Lunch
***************** SESSION 7 ******************
1:35pm - 1:50pm Seth Lloyd
Dynamics and Thermodynamics of Quantum--mechanical Computers
1:50pm - 2:00pm Richard Jozsa
Computation and Quantum Superposition
2:00pm - 2:10pm Gilles Brassard
The Quantum Challenge to Complexity Theory
2:10pm - 2:20pm Andre Berthiaume
interest in quantum cryptography
2:20pm - 2:30pm Claude Crepeau
Cryptographic Primitives and Quantum Theory
2:30pm - 2:40pm David B. Benson
On Convolution
2:40pm - 2:50pm Lev Levitin
Information Theory for Quantum Systems
2:50pm - 3:10pm Questions/Answers and Discussion
3:10pm - 3:25pm Break
***************** SESSION 8 ******************
3:25pm - 3:40pm Richard Blahut
Modern Methods for Digital Transmission of Information
3:40pm - 3:50pm Ralph Merkle
Towards Practical Reversible Logic
3:50pm - 4:00pm Wolfgang Banzhaf
Competition as an Organizational Principle
for Massively Parallel Computers?
4:00pm - 4:10pm Patricia Patterson
Entropy, Fault tolerance, and Multicomputer Networks
4:10pm - 4:20pm Josh Storrs Hall
An Electroid Switching Model for Reversible
Computer Architectures
4:20pm - 4:30pm Joe Touch
Physics Analogs in Communications Models
4:30pm - 4:40pm Norm Margolus
A Bridge of Bits
4:40pm - 5:30pm Questions/Answers and Discussion
5:30pm - 8:30pm Dinner open
*************** SIG SESSION 2 ****************
8:30pm - 11:30pm Special Interest Group Committee Meetings
********************* SUNDAY: October 4, 1992 *******************
7:30am - 8:30am Continental Breakfast
***************** SESSION 9 ******************
8:30am - 8:40am William R. Frensley
Physics of Gain in Nanoelectronic Systems
8:40am - 8:50am Akhilesh Tyagi
Energy-Time Trade-offs in VLSI Computations
and Principle of Least Computational Action
8:50am - 9:00am Jeff Koller
Adiabatic Switching, Low Energy Computing, and the
Physics of Storing and Erasing Information
9:00am - 9:10am Phil Bagwell
Entropy Flow in a Mesoscopic Conductor
and the Entropy of Erasure
9:10am - 9:20am Neil Gershenfeld
Position Paper about time series etc
9:20am - 9:30am Gary Frazier
Nanoelectronics
9:30am - 9:40am Jane Alexander
Ultra at Darpa
9:40am - 10:15am Questions/Answers and Discussion
10:15am - 10:30am Break
***************** SESSION 10******************
10:30am - 12:00am Special Interest Group Recommendations & Discussion
Committees will elect spokesman to speak
12:00am - 12:15pm Summary and Farewell
***************** Other Papers******************
------------------ Bob Bate
References on Fundamental Physical Performance limits
------------------ Koen DePryck
Paradoxes and the Distribution of Probabilites
------------------ Robin Hanson
Reversible Agents
Need Robots Waste Bits to See, Talk, and Achieve
------------------ Marcelo Schiffer
The Transmission of Information in Space-Time
------------------ Richard Silver
Quantum Statistical Inference
------------------ Brian Smith
Formality and Seperation