Copy Link
Add to Bookmark
Report
Neuron Digest Volume 10 Number 02
Neuron Digest Friday, 11 Sep 1992 Volume 10 : Issue 2
Today's Topics:
Position available - postdoc
Neural Networks in Astronomy...
RE: Neuron Digest V10 #1 (discussion + conferences)
reply to query in Vol 10, issue 1
Self-introduction
Final Reminder: AAI-XI CFP
Physics of Computation Workshop - Space available
Send submissions, questions, address maintenance, and requests for old
issues to "neuron-request@cattell.psych.upenn.edu". The ftp archives are
available from cattell.psych.upenn.edu (128.91.2.173). Back issues
requested by mail will eventually be sent, but may take a while.
----------------------------------------------------------------------
Subject: Position available - postdoc
From: shawn@helmholtz.sdsc.edu (Shawn Lockery)
Date: Fri, 04 Sep 92 10:39:50 -0800
POSTDOCTORAL POSITION
INSTITUTE OF NEUROSCIENCE
UNIVERSITY OF OREGON
I am looking for an electrophysiologist experienced in intracellular and
voltage-clamp recording with an interest in distributed processing and
network modeling. Projects include identification of interneurons,
measurement of synaptic transfer functions, measurement of parameters for
compartmental models of identified neurons, and compartmental and neural
network modeling. Please send letter and CV via email.
Shawn R. Lockery
Present address:
CNL
Salk Institute
Box 85800
San Diego, CA 92186-5800
shawn@helmholtz.sdsc.edu
fax: (619) 587-0417
GENERAL DESCRIPTION OF THE RESEARCH INTERESTS
Research in the Lockery lab investigates the distributed processing of
sensory information in well-defined invertebrate networks. Distributed
representations occur in a great many neural systems, but how they are
integrated in the production of behavior is poorly understood. This
problem is addressed by analyzing the neural basis of behavior and
learning in two relatively simple distributed processing behaviors: the
local bending reflex of the leech and the chemotactic response of the
nematode C. elegans. Composed of a small number of repeatably
identifiable sensory, motor, and interneurons, the local bending reflex
computes a sensory-motor input-output function using a population of
interneurons each with many sensory inputs and motor outputs. Lockery
and co-workers record this input-output function intracellularly and use
the recordings as input to neural network training algorithms such as
backpropagation to adjust synaptic connections in models of the reflex.
The models predict as-yet-undiscovered interneurons and possible sites of
synaptic plasticity underlying nonassociative conditioning. These
predictions are tested in physiological experiments to measure the
connections of identified interneurons in normal and conditioned animals.
Previous anatomical studies have described the complete wiring diagram of
the nervous system of C. elegans. The anatomy shows that interneurons
receive input from several chemosensory neurons with differing chemical
sensitivities and have outputs to many different motor neurons. To
understand how the network controlling chemotaxis operates, we train
models of the anatomically defined circuitry to reproduce observed
chemotactic behavior. The models are constrained by parameters that can
be measured physiologically and predict the results of experiments in
which particular neurons are ablated in the behaving animal.
------------------------------
Subject: Neural Networks in Astronomy...
From: erik@goofy.llnl.gov (Erik Johansson)
Date: Fri, 04 Sep 92 11:01:30 -0800
Here are some references for NNs and astronomy of which I am aware (I
have repeated references which you may already have for the benefit of
others):
"Use of a neural network to control an adaptive optics system for an
astronomical telescope", D. G. Sandler, et al., Nature, Vol 351, 23 May
1991, 300-302.
"Adaptive optics for array telescopes using neural-network
techniques", J. R. P. Angel, et al., Nature, Vol 348, 15 Nov 1990,
221-224.
"First results of an on-line adaptive optics system with atmospheric
wavefront sensing by an artificial neural network", M. Lloyd-Hart, et
al., Steward Observatory Preprint No. 1036, Univ of Arizona, accepted
by Astrophysical Journal Letters.
"Atmospheric modeling with the intent of training a neural net
wavefront sensor", D. Colucci, et al., SPIE Orlando 92 (SPIE Vol No
unknown).
Erik Johansson
Laser and Imaging Sciences Group
Lawrence Livermore National Laboratory
------------------------------
Subject: RE: Neuron Digest V10 #1 (discussion + conferences)
From: OL1@STARLINK.ASTRONOMY.CAMBRIDGE.AC.UK
Date: Mon, 07 Sep 92 10:37:00 +0000
Dear All,
Following the question by Ade Miller about papers on ANN in Astronomy
I enclose the abstract of a paper we have completed recentrly
on "Morphological Classification of Galaxies by ANN"
(Storrie-Lombardi, M., Lahav, O., Sodre, L. & Storrie-Lombardi, L.;
Mon. Not. Royal Astronomical Society, in press).
We are currently working on further extragalactic applications of ANN.
Best Regards,
Ofer Lahav
Institute of Astronomy
Madingley Road
Cambridge CB3 0HA
England
e-mail: OL1@AST-STAR.CAM.AC.UK
Tel. 0223-337540
Fax. 44-223-337523
- --------------------------------------------------------------
{\bf MORPHOLOGICAL CLASSIFICATION OF GALAXIES }
{\bf BY ARTIFICIAL NEURAL NETWORKS}
\bigskip
M. C. Storrie-Lombardi$^1$, O. Lahav$^1$, L. Sodr\'e Jr.$^{2,3}$,
and L. J. Storrie-Lombardi$^1$
\bigskip
1. Institute of Astronomy, Madingley Rd., Cambridge, CB3 OHA
2. Royal Greenwich Observatory, Madingley Rd., Cambridge CB3 0EZ
3. Instituto Astron\^{o}mico e Geof\'{i}sico da Universidade de S\~{a}o Paulo,
~~ CP9638, 01065,
S\~ao Paulo, Brazil.
\bigskip
{\bf ABSTRACT.} We explore a method for
automatic morphological classification of
galaxies
by Artificial Neural Network algorithm.
The method is illustrated using 13 galaxy parameters
measured by machine (ESO-LV),
and classification into 5 types (E, S0, Sa+Sb, Sc+Sd and Irr).
A simple Backpropagation algorithm allowed us to train a Network on
a subset of the
catalogue according to the catalogue human classification,
and then to predict, using the measured parameters, the
classification for the rest of the catalogue.
We show that the Neural Network behaves in our problem as a
Bayesian classifier,
i.e., it assigns the {\it a posteriori} probability for each
of the 5 classes considered.
The
Network highest probability choice agrees with the catalogue
classification for 64 \% of the galaxies.
If either the first or the second highest probability choice of the Network
is considered, the success rate is 90 \%.
The technique allows production of uniform and more objective classification
of very large extragalactic data sets.
------------------------------
Subject: reply to query in Vol 10, issue 1
From: fmurtagh@eso.org
Date: Tue, 08 Sep 92 11:10:26 +0100
In Vol. 10, Issue 1, Ade Miller (asm@astronomy.physics.southampton.ac.uk)
asked about neural network applications in astronomy. Here is a short
list (incl. some of those mentioned by Ade Miller) - definitely not
exhaustive.
Fionn Murtagh (fmurtagh@eso.org)
(1) Introduction
Adorf and Johnston, "Artificial neural nets in astronomy", in Proc.
Workshop "Konnektionismus", Lischka and Kindermann, Eds.,
Arbeitspapier der GMD, Bonn, Vol. 329, pp. 3-5, 1988
Adorf, "Connectionism and Neural Networks", in Heck and Murtagh, Eds.,
Knowledge-Based Systems in Astronomy, Springer-Verlag, 1989
(2) Scheduling - optimization - constraint satisfaction
Johnston and Adorf, "Learning in stochastic neural networks for constraint
problems", Proc. NASA Conf. Space Telerobotics, Vol. II, Rodriguez and
Seraji, Eds., 367-376, 1989
Adorf and Johnston, "A discrete stochastic neural network algorithm for
constraint satisfaction problems", IJCNN'90 III, 917-924, 1990
Johnston and Adorf, "Scheduling with neural networks - the case of the
Hubble Space Telescope", Computers Ops. Res., 19, 209-240, 1992
(3) Deconvolution - inverse problems
Jeffrey and Rosner, Astronomical Journal, 310, 473-481, 1986
(4) Adaptive optics - wavefront sensing/control
Angel et al, Nature 348, 221-224, 1990
Sandler et al, Nature 351, 300-302, 1991
(5) Object detection, classification and discrimination
A. Connors et al., "Neural net approaches for event location in the
detector modules", in Di Gesu et al., Eds., Data Analysis in Astronomy
IV, Plenum Press, 271-282, 1992
M. Serra-Ricart et al., "Faint object classification using neural
networks", in Worrall et al., Eds., Astronomical Data Analysis Software
and Systems I, Astron. Soc. Pac. Conf. Ser. Vol. 25, 254-256, 1992
Odewahn et al, "Automated star/galaxy discrimination with neural networks",
Astron. Jnl., 103, 318-331, 1992
Murtagh and Adorf, "Detecting cosmic ray hits on HST WF/PC images using
neural networks and other discriminant analysis approaches", in Di Gesu
et al., Eds., Data Analysis in Astronomy IV, Plenum Press, 103-111, 1992
Murtagh, "Cosmic ray discrimination on HST WF/PC images: object
recognition-by-example", in Worrall et al., Eds., Astronomical Data
Analysis Software and Systems I, Astron. Soc. Pac. Conf. Ser. Vol. 25,
265-273, 1992
Hernandez-Pajares et al., "Classifying stars: a comparison between
classical, genetic and neural network algorithms", in Heck and Murtagh,
Eds., Astronomy from Large Databases II, Eur. Southern Obs., 1992
(forthcoming - proc. of conf., Haguenau, France, 14-16 Sept. 1992)
Hernandez-Pajares et al., "Study of the self-organizing maps of one local
stellar sample", in Heck and Murtagh, Eds., (as foregoing)
(6) Don't forget forecasting sunspots...
------------------------------
Subject: Self-introduction
From: kidder@math.berkeley.edu (Jeff Kidder)
Date: Tue, 08 Sep 92 11:32:16 -0800
Hi,
I am a PhD Graduate Student in Mathematics at the University of
California, at Berkeley. I work in Dynamics under Prof. Hirsch on
discontinuous differential equations arising in applications such as
Neural Networks (with infinite gain), game theory, and engineering. [any
references appreciated.] During my summers I have been working at Intel
Corp. in a research group that does Neural Net applications,
Speech/Handwriting/Image recognition, and other algorithmic research.
Regards,
Jeff Kidder
Mathematics, UCB
Email : kidder@math.berkeley.edu || jkidder@sc9.intel.com
------------------------------
Subject: Final Reminder: AAI-XI CFP
From: fayyad@ai-cyclops.Jpl.Nasa.Gov (Usama Fayyad)
Date: Tue, 08 Sep 92 15:04:52 -0800
______________________________________________________________________________
FINAL CALL FOR PAPERS -- submission due date 9/14/92 -- FINAL CALL FOR PAPERS
______________________________________________________________________________
APPLICATIONS OF AI (XI): Knowledge-Based Systems in Aerospace & Industry
------------------------------------------------------------------------
April 12-14, 1993
Marriott's Orlando World Center
Resort and Convention Center
Orlando, Florida, U.S.A.
Sponsored by: SPIE - The Society for Optical Engineering
In cooperation with: AAAI - The American Assoc. for Artificial Intelligence
AIAA - The American Inst. of Aeronautics & Astronautics
IEEE Computer Society
IEEE Systems, Man, and Cybernetics Society
The Eleventh Applications of Artificial Intelligence Conference will be
held April 12-14 in Orlando, FL. We invite you to submit a paper by the
deadline of Sept. 14, 1992. Details of areas and deadlines given below.
Conference Co-Chairs:
Usama M. Fayyad Ramasamy Uthurusamy
Jet Propulsion Lab General Motors Research Laboratories
California Institute of Technology
Program Committee:
Ray Bareiss, Northwestern Univ. | Steven Lytinen, The Univ. of Michigan
James Bezdek, Univ. of West Florida | Stephen C.Y. Lu, Univ. of Illinois
Gautam Biswas, Vanderbilt Univ. | Ray Mooney, Univ. of Texas at Austin
Wray Buntine, NASA Ames Research Ctr.| Gregory Piatetsky-Shapiro, GTE Labs
Steve Chien, Jet Propulsion Lab | J.Ross Quinlan, Univ. of Sydney
T. Dillon, La Trobe Univ. | Ethan Scarl, Boeing Computer Services
Richard Doyle, Jet Propulsion Lab | Jude Shavlik, Univ. of Wisconsin
Doug Fisher, Vanderbilt Univ. | Prakash Shenoy, Univ. of Kansas
Paul Fishwick, Univ. of Florida | N.S. Sridharan, Intel Corporation
David Franke, MCC | Evangelos Simoudis, Lockheed Aerospace
Ashok Goel, Georgia Tech. | Stephen Smith, Carnegie Mellon Univ.
Larry Hall, Univ. of South Florida | Jon Sticklen, Michigan State Univ.
Yumi Iwasaki, Stanford Univ. | R. Zurawski, Swinburne Inst. of Tech.
Ramesh Jain, The Univ. of Michigan |
This year we will focus on techniques and applications that deal with
actual industrial and aerospace applications of AI, machine learning,
and reasoning systems.
Topics of interest include but are not limited to:
1. Machine Learning
2. Industrial and Aerospace Applications
3. Diagnostic Systems
4. Knowledge Acquisition and Refinement
5. Knowledge Based Systems: Verification and Validation
6. Manufacturing Systems
7. Case-Based Reasoning
8. Functional Reasoning
9. Model-Based and Qualitative Reasoning
10. Multilevel and Integrated Reasoning Systems
11. Planning and Scheduling
12. Design
13. Training and Tutoring Systems
14. Intelligent Interfaces and Natural Language Processing
15. Intelligent Database Systems
16. Parallel Architectures
In addition there will be 2-3 plenary sessions, and one or more panel
discussions. We also solicit suggestions for special sessions (e.g., Case-Based
Tutoring, Reactive Planning in Space Missions). A one-page description of such
a suggestion should be sent to the Conference Chairs, who will then forward it
to appropriate members of the Program Committee for evaluation. Selection will
be based on how well the topic relates to the general theme of the conference,
and the level of interest it is likely to generate.
To submit a paper, send four copies of a complete paper not exceeding 10 pages
single-spaced (approx. 5000 words) including figures and bibliography by
September 14, 1992 to:
Applications of AI XI: KBS
SPIE, P.O. Box 10
1000 20th Street
Bellingham, WA 98225.
Tele: (206)-676-3290; Telefax: (206)-647-1445.
Submissions will be reviewed by at least two members of the program committee
and reviews will be returned to the authors. It is important that
each paper clearly state the problem which is being addressed, the contribution
that has been made, and the relation to the current state of the art.
The program committee and conference chairs will make a selection of the best
papers accepted, and these authors will be invited to submit a revised version
of their paper to one or more special issues of journals in AI (to be decided
later).
Papers submitted to the Knowledge-Based Systems conference should not also be
submitted to the Machine Vision & Robotics conference of Applications of AI XI.
Questions about which conference is most suitable for a particular paper
should be directed to the program chairmen.
Each presenter is generally allowed 20 to 25 minutes for presentation, plus a
brief discussion period (about 5 minutes). SPIE will provide the following
media equipment free of charge: 35 mm carousel slide projectors, overhead
projectors, electronic pointers and VHS format video display.
Author Benefits
Authors and coauthors who attend the conference will be accorded a
reduced-rate registration fee, a complimentary one-year non-voting
membership in SPIE (if never before a member), and other special benefits.
IMPORTANT DATES: PAPERS DUE: September 14, 1992.
ACCEPT/REJECT LETTERS SENT BY: November 20, 1992
CAMERA-READY PAPERS (5000 words) DUE: January 18, 1993.
CONFERENCE DATES: April 12-16, 1993.
Further questions may be directed to (e-mail preferred):
Dr. Usama Fayyad Dr. Ramasamy Uthurusamy
AI Group M/S 525-3660 Computer Science Department
Jet Propulsion Lab General Motors Research Labs
California Institute of Technology 30500 Mound Rd.
Pasadena, CA 91109 Warren, MI 48090-9055
phone: (818) 306-6197 phone: (313) 986-1989
fax: (818)-306-6912. fax: (313) 986-9356
e-mail: Fayyad@aig.jpl.nasa.gov e-mail: Samy@gmr.com
______________________________________________________________________________
FINAL CALL FOR PAPERS -- submission due date 9/14/92 -- FINAL CALL FOR PAPERS
______________________________________________________________________________
------------------------------
Subject: Physics of Computation Workshop - Space available
From: ford@moby.csc.ti.com (Steve Ford)
Date: Thu, 10 Sep 92 15:25:52 -0600
Attached is the Advance Program for the Physics of Computation Workshop to be
held in Dallas October 2 - 4. We still have some space available. If you are
interested in attending, please contact me before Monday, September 14 for
registration information. The remaining seats will be filled on a first come,
first served basis.
Steve Ford Net: ford@csc.ti.com
Texas Instruments Tel: (214) 995-0780
Computer Science Laboratory Fax: (214) 995-0304
PO Box 655474, MS 238, Dallas, TX 75265 MSG: SFRD
- -------------------------------------------------------------------------------
The Symbiosis of Physics and Computation
Advance Program
Physics of Computation Workshop
October 2 - 4, 1992, Dallas, Texas
Sponsored by Dallas IEEE Computer Society
Corporate Sponsor: Texas Instruments Incorporated
The Physics of Computation Workshop is an opportunity for participants to
better understand and contribute to the intimate relationship emerging between
Modern Physics and Computation Theory. One commonly held view is that
information laws are dependent on the laws of physics. Another emerging view
is that the universe would not work without information primitives underlying
physical laws. Both of these views conclude that physics and computation are
linked together at a very fundamental level. Understanding the convergence of
computation and physics will lead to a better understanding of using physical
mechanisms as computing engines, and also lead to a better understanding of how
the universe is organized. This field will become increasingly important as
the complexity and computational horsepower requirements continually exceed the
available computing engines we are able to design or build.
The keynote speaker for the workshop will be Rolf Landauer. The banquet speaker
will be Ed Fredkin. Rolf Landauer, Ed Fredkin, and Tom Toffoli organized the
first conference on the Physics of Computation. Creative thinkers are welcome
from any background, but basic interest or expertise in physics, computer
sciences, mathematics, philosophy and/or psychology will contribute to the
discussions. You are not expected to come with answers, but with an interest
in exploring the questions. We are interested in papers that unify Computation
(Information Theory, Communication Theory, Algorithms, Cellular Automata,
Automatic Learning, Neural Networks, Architecture, Simulation, etc) and Physics
(Entropy, Thermodynamics, Complexity, Quantum Theory, Energy/mass, Relativity,
Gravity, etc). The goal of this workshop is to establish links between
participants from various backgrounds.
BACKGROUND: The first conference on the Physics of Computation was held in 1981
at MIT. The papers from that conference were printed in the 1982 International
Journal for Theoretical Physics, Vol 21, April, June, and December issues.
Work in this field has focused on how energy consumption and computation are
related. Many excellent papers on reversible computation, and energy
costs/limits of computation, and quantum models of computation provide
introductions to the subject. We are assembling a bibliography for this field.
REGISTRATION: Registration must be completed by Monday, September 14. A block
of rooms has been reserved at a North Dallas area hotel. The room rate is $59
per night. The workshop fee is $100, payable by check or money order. We only
have a small number of seats still available, which will be allocated on a
first come, first served basis. Full registration details are available upon
request to:
email: ford@csc.ti.com
mail: Steve Ford
Texas Instruments Incorporated
Computer Science Laboratory
PO Box 655474, MS 238
Dallas, TX 75265
street: Steve Ford
Texas Instruments Incorporated
Computer Science Laboratory
13510 North Central Expressway, MS 238
Dallas, TX 75243
phone: (214) 995-0780
fax: Steve Ford @ (214) 995-0304
PRELIMINARY CONFERENCE PROGRAM:
******************** THURSDAY: October 1, 1992 ******************
6:00pm - 10:00pm Early Registration
7:00pm - 9:00pm Reception at 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 Address
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
11:00am - 11:10am 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 Ruediger 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:30pm Tom Lynch
The Energy Content of Knowledge
3:30pm - 3:40pm Nick Lawrence
Physical Limits, and Information as a Form of Matter
3:40pm - 3:50pm Marcelo Schiffer
The Transmission of Information in Space-time
3:50pm - 4:00pm Chris Fuchs
Landauer's Principle and Black Hole Entropy
4:00pm - 4:10pm Andy Rex
Maxwell's Demon
4:10pm - 4:20pm Ross E. Larsen
Entropy and Information in Computer Simulations
of an Automated Maxwell's Demon
4:20pm - 4:30pm Tom Schneider
Use of Information Theory in Molecular Biology
4:30pm - 4:40pm Soren Brunak
Computational Biosequence Analysis by Neural Networks
4:40pm - 5:15pm Questions/Answers and Discussion
6:30pm - 8:30pm Banquet
Ed Fredkin (Banquet Speaker)
*************** SIG SESSION 1 ****************
8:30pm - 11:30pm Special Interest Group Committee meetings
********************** SATURDAY: October 3, 1992 ********************
7:30am - 8:15am Continental Breakfast
***************** SESSION 5 ******************
8:15am - 8:45am Ed Fredkin
Finite Nature
8:45am - 9:00am Charles H. Bennett
Logical Depth and Other Intrinsically Plausible
Structural Properties
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 Richard Jozsa
Computation and Quantum Superposition
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 Benjamin Schumacher
Quantum Coding
2:00pm - 2:10pm Gilles Brassard
The Quantum Challenge to Complexity Theory
2:10pm - 2:20pm Claude Crepeau
Cryptographic Primitives and Quantum Theory
2:20pm - 2:30pm Andre Berthiaume
Position paper on quantum cryptography
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 Problems
9:20am - 9:30am Gary Frazier
Nanoelectronics
9:30am - 9:40am Bob Bate
VLSI limits
9:40am - 9:50am Jane Alexander
Ultra at Darpa
9:50am - 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
12:00am - 12:15pm Summary and Farewell
------------------------------
End of Neuron Digest [Volume 10 Issue 2]
****************************************